Pregled bibliografske jedinice broj: 869951
Comparison of ensemble learning methods for creating ensembles of dispatching rules for the unrelated machines environment
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)
CROSBI ID: 869951 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
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
Citiraj ovu publikaciju:
Č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
