crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 869951

Journal

Authors: Đurasević, Marko; Jakobović, Domagoj
Title: 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 )
Source: Genetic programming and evolvable machines (1389-2576) 19 (2018), 1; 53-92
Paper type: article
Keywords: Dispatching rules ; Genetic programming ; Scheduling ; Unrelated machines environment ; Ensemble learning
( Dispatching rules ; Genetic programming ; Scheduling ; Unrelated machines environment ; Ensemble learning )
Abstract:
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.
Original language: eng
Citation databases: Current Contents Connect (CCC)
Scopus
SCI-EXP, SSCI i/ili A&HCI
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Category: Znanstveni
Research fields:
Computer science
Full paper text: 869951.869951.template.pdf (tekst priložen 2. Svi. 2018. u 12:08 sati)
URL: https://link.springer.com/article/10.1007/s10710-017-9302-3
Broj citata:
Altmetric:
DOI: 10.1007/s10710-017-9302-3
URL cjelovitog rada:
Journal in electronic form only:: NE
Google Scholar: Comparison of ensemble learning methods for creating ensembles of dispatching rules for the unrelated machines environment
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 11. Tra. 2017. u 09:14 sati



Print version   za tiskati


upomoc
foot_4