Archive-based Cooperative Coevolution Genetic Programming for Workflow Scheduling
2024 IEEE Conference on Artificial Intelligence (CAI)(2024)
Abstract
Workflow Scheduling Problem (WSP) is a well-known combinatorial optimization problem, which requires allocating tasks to available computing resources to maximize system efficiency, performance, or to meet specific requirements of service quality. The cooperative coevolution hyper-heuristic method based on genetic programming is a promising approach for addressing the WSP, attracting growing attention from researchers. However, this approach still faces the challenge of individual selection bias in the fitness evaluation when coevoluting two sub-populations. To address the above issue, this paper proposes an Archive-based Cooperative Coevolution GP (A-CCGP), which leverages an archive population to improve the quality of fitness evaluation. In addition, an adaptive mechanism is proposed to dynamically adjust the training set during the evolution to reduce the computational cost of fitness evaluation. Experimental results have validated the effectiveness of the proposed A-CCGP algorithm, in comparison with several state-of-the-art algorithms.
MoreTranslated text
Key words
Workflow scheduling,genetic programming,cooperative coevolution
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined