期刊
IEEE ACCESS
卷 10, 期 -, 页码 22886-22901出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2022.3151346
关键词
Dispatching; Dynamic scheduling; Genetic programming; Programming; Processor scheduling; Schedules; Evolutionary computation; Unrelated machines environment; scheduling; solution representations; dispatching rules
资金
- Croatian Science Foundation [IP-2019-04-4333]
This paper investigates six different methods for generating dispatching rules and analyzes the results under different scheduling criteria. With the exception of two methods, the performance of the rest is similar, depending on the selected scheduling criterion. Cartesian genetic programming shows the most resistance to bloat issues and evolves dispatching rules with the smallest average size.
Dispatching rules are most commonly used to solve scheduling problems under dynamic conditions. Since designing new dispatching rules is a time-consuming process, it can be automated by using various machine learning and evolutionary computation methods. In previous research, genetic programming has been the most commonly used method for automatically designing new dispatching rules. However, there are many other evolutionary methods that use representations other than genetic programming that can be used to create dispatching rules. Some, such as gene expression programming, have already been used successfully, while others, such as Cartesian genetic programming or grammatical evolution, have not yet been used to generate dispatching rules. In this paper, six different methods (genetic programming, gene expression programming, Cartesian genetic programming, grammatical evolution, stack representation, and analytic programming) for generating dispatching rules for the unrelated machines environment are tested and the results for various scheduling criteria are analysed. It is also analysed how different individual sizes in the tested methods affect the performance and average size of the generated dispatching rules. The results show that, with the exception of grammatical evolution and analytic programming, all tested methods perform quite similarly, with results depending on the selected scheduling criterion. The results also show that Cartesian genetic programming is the most resistant to the occurrence of bloat and evolves dispatching rules with the smallest average size.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据