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: 1004072

Paper is submitted to a journal

Authors: Đurasević, Marko; Jakobović, Domagoj
Title: Creating dispatching rules by simple ensemble combination
( Creating dispatching rules by simple ensemble combination )
Source: Journal of heuristics (1381-1231) (2019)
Paper status: accepted
Keywords: Genetic programming ; Dispatching rules ; Unrelated machines environment ; Ensemble learning ; Scheduling
( Genetic programming ; Dispatching rules ; Unrelated machines environment ; Ensemble learning ; Scheduling )
Abstract:
Dispatching rules are often the method of choice for solving scheduling problems since they are fast, simple, and adaptive approaches. In recent years genetic programming has increasingly been used to automatically create dispatching rules for various scheduling problems. Since genetic programming is a stochastic approach, it needs to be executed several times to ascertain that good dispatching rules were obtained. This paper analyses whether combining several dispatching rules into an ensemble leads to performance improvements over the individual dispatching rules. Two methods for creating ensembles of dispatching rules, based on the sum and vote methods applied in machine learning, are used and their effectiveness is analysed with regards to the size of the ensemble, the genetic programming method used to generate the dispatching rules, the size of the evolved dispatching rules, and the method used for creating the ensembles. The results demonstrate that the generated ensembles achieve significant improvements over individual automatically generated dispatching rules.
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)
Original language: eng
Category: Znanstveni
Research fields:
Computer science
URL: https://link.springer.com/article/10.1007%2Fs10732-019-09416-x
Contrib. to CROSBI by: Marko Đurasević (marko.durasevic@fer.hr), 30. Svi. 2019. u 12:52 sati



Print version   za tiskati


upomoc
foot_4