Quality Diversity Genetic Programming for Learning Scheduling Heuristics

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

@InProceedings{xu:2025:GECCO2,

• author = "Meng Xu and Frank Neumann and Aneta Neumann and Yew Soon Ong",
• title = "Quality Diversity Genetic Programming for Learning Scheduling Heuristics",
• booktitle = "Proceedings of the 2025 Genetic and Evolutionary Computation Conference",
• year = "2025",
• editor = "Aniko Ekart and Nelishia Pillay",
• pages = "1090--1098",
• address = "Malaga, Spain",
• series = "GECCO '25",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, quality and diversity optimization, dynamic flexible job shop scheduling, QD Map",
• isbn13 = "979-8-4007-1465-8",
• URL = "https://doi.org/10.1145/3712256.3726343",
• DOI = "doi:10.1145/3712256.3726343",
• size = "9 pages",
• abstract = "Real-world optimization often demands diverse, high-quality solutions. Quality-Diversity (QD) optimization is a multifaceted approach in evolutionary algorithms that aims to generate a set of solutions that are both high-performing and diverse. QD algorithms have been successfully applied across various domains, providing robust solutions by exploring diverse behavioral niches. However, their application has primarily focused on static problems, with limited exploration in the context of dynamic combinatorial optimization problems. Furthermore, the theoretical understanding of QD algorithms remains underdeveloped, particularly when applied to learning heuristics instead of directly learning solutions in complex and dynamic combinatorial optimization domains, which introduces additional challenges. This paper introduces a novel QD framework for dynamic scheduling problems. We propose a map-building strategy that visualizes the solution space by linking heuristic genotypes to their behaviors, enabling their representation on a QD map. This map facilitates the discovery and maintenance of diverse scheduling heuristics. Additionally, we conduct experiments on both fixed and dynamically changing training instances to demonstrate how the map evolves and how the distribution of solutions unfolds over time. We also discuss potential future research directions that could enhance the learning process and broaden the applicability of QD algorithms to dynamic combinatorial optimization challenges.",
• notes = "GECCO-2025 GP A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Meng Xu Frank Neumann Aneta Neumann Yew-Soon Ong

Citations