Napredna pretraga

Pregled bibliografske jedinice broj: 869951

Comparison of ensemble learning methods for creating ensembles of dispatching rules for the unrelated machines environment


Đurasević, Marko; Jakobović, Domagoj
Comparison of ensemble learning methods for creating ensembles of dispatching rules for the unrelated machines environment // Genetic programming and evolvable machines, 19 (2018), 1; 53-92 doi:10.1007/s10710-017-9302-3 (međunarodna recenzija, članak, znanstveni)


Naslov
Comparison of ensemble learning methods for creating ensembles of dispatching rules for the unrelated machines environment

Autori
Đurasević, Marko ; Jakobović, Domagoj

Izvornik
Genetic programming and evolvable machines (1389-2576) 19 (2018), 1; 53-92

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Dispatching rules ; Genetic programming ; Scheduling ; Unrelated machines environment ; Ensemble learning

Sažetak
Dispatching rules are often the method of choice for solving various scheduling problems, especially since they are applicable in dynamic scheduling environments. Unfortunately, dispatching rules are hard to design and are also unable to deliver results which are of equal quality as results achieved by different metaheuristic methods. As a consequence, genetic programming is commonly used in order to automatically design dispatching rules. Furthermore, a great amount of research with different genetic programming methods is done to increase the performance of the generated dispatching rules. In order to additionally improve the effectiveness of the evolved dispatching rules, in this paper the use of several different ensemble learning algorithms is proposed to create ensembles of dispatching rules for the dynamic scheduling problem in the unrelated machines environment. Four different ensemble learning approaches will be considered, which will be used in order to create ensembles of dispatching rules: simple ensemble combination (proposed in this paper), BagGP, BoostGP and cooperative coevolution. Additionally, the effectiveness of these algorithms is analysed based on some ensemble learning parameters. Finally, an additional search method, which finds the optimal combinations of dispatching rules to form the ensembles, is proposed and applied. The obtained results show that by using the aforementioned ensemble learning approaches it is possible to significantly increase the performance of the generated dispatching rules.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Citati