On the Application of ϵ-Lexicase Selection in the Generation of Dispatching Rules (CROSBI ID 722196)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Planinić, Lucija ; Đurasević, Marko ; Jakobović, Domagoj
engleski
On the Application of ϵ-Lexicase Selection in the Generation of Dispatching Rules
Dynamic online scheduling is a difficult problem which commonly appears in the real world. This is because the decisions have to be performed in a small amount of time using only currently available incomplete information. In such cases dispatching rules (DRs) are the most commonly used methods. Since designing them manually is a difficult task, this process has been successfully automatised by using genetic programming (GP). The quality of the evolved rules depends on the problem instances that are used during the training process. Previous studies demonstrated that careful selection of problem instances on which the solutions should be evaluated during evolution improves the performance of the generated rules. This paper examines the application of the ε-lexicase selection to the design of DRs for the unrelated machines scheduling. This selection offers a better solution diversity since the individuals are selected based on a smaller subset of instances, which leads to the creation of DRs that perform well on the selected instances. The experiments demonstrate that this type of selection can significantly improve the results for the Roulette Wheel and Elimination GP variants, while achieving the same performance as the Steady State Tournament GP. Furthermore, the ε-lexicase based algorithms have a better convergence rate, which means that the increased diversity in the population has a positive effect on the evolution process.
lexicase ; genetic programming ; dispatching rules ; scheduling
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
2152-2132.
2021.
objavljeno
10.1109/CEC45853.2021.9504982
Podaci o matičnoj publikaciji
2021 IEEE Congress on Evolutionary Computation
Institute of Electrical and Electronics Engineers (IEEE)
978-1-7281-8394-7
Podaci o skupu
IEEE Congress on Evolutionary Computation (CEC 2021))
predavanje
28.06.2021-01.07.2021
Kraków, Poljska