A cooperative coevolutionary genetic programming hyper-heuristic for multi-objective makespan and cost optimization in cloud workflow scheduling

Created by W.Langdon from gp-bibliography.bib Revision:1.8414

@Article{Zaki:2024:cor,

• author = "Tomas Zaki and Yannik Zeitrag and Rui Neves and Jose Rui Figueira",
• title = "A cooperative coevolutionary genetic programming hyper-heuristic for multi-objective makespan and cost optimization in cloud workflow scheduling",
• journal = "Computer and Operations Research",
• year = "2024",
• volume = "172",
• pages = "106805",
• keywords = "genetic algorithms, genetic programming, Multi-objective optimization, Hyper-heuristic, Cooperative coevolution, Cloud computing, Machine learning",
• ISSN = "0305-0548",
• URL = "https://www.sciencedirect.com/science/article/pii/S0305054824002776",
• DOI = "doi:10.1016/j.cor.2024.106805",
• abstract = "This study presents a novel multi-objective approach for NP-hard workflow scheduling in cloud computing environments. Traditional rule-based heuristics offer flexibility but lack consistent superiority across all criteria and scenarios. The development of specific rules usually requires tedious manual refinement by experts. To overcome this limitation, our method leverages evolutionary computation and simulation to automatically derive new rules. Moreover, workflow scheduling involves two crucial and related aspects: task scheduling and the allocation of virtual machines. Our contribution includes three distinct algorithms: two that address each decision separately and a third approach that coevolves priority rules for both decisions simultaneously. Computational tests demonstrate superior performance, with an exploration of rules yielding a 72.91percent larger hypervolume for optimising makespan and costs compared to benchmark heuristics from the literature. The validation on unseen instances shows a 90.26percent improvement in hypervolume performance, highlighting the robustness of our approach",

}

Genetic Programming entries for Tomas Zaki Yannik Zeitrag Rui Neves Madeira Jose Rui De Matos Figueira

Citations