A Preliminary Counterfactual Explanation Method for Genetic Programming-Evolved Rules: A Case Study on Uncertain Capacitated Arc Routing Problem

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

@InProceedings{wang:2024:GECCOcomp6,

• author = "Shaolin Wang and Yi Mei and Mengjie Zhang",
• title = "A Preliminary Counterfactual Explanation Method for Genetic {Programming-Evolved} Rules: A Case Study on Uncertain Capacitated Arc Routing Problem",
• booktitle = "Proceedings of the 2024 Genetic and Evolutionary Computation Conference Companion",
• year = "2024",
• editor = "Ting Hu and Aniko Ekart",
• pages = "547--550",
• address = "Melbourne, Australia",
• series = "GECCO '24",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, hyper-heuristic, uncertain capacitated arc routing problem, counterfactual explanation: Poster",
• isbn13 = "979-8-4007-0495-6",
• DOI = "doi:10.1145/3638530.3654192",
• size = "4 pages",
• abstract = "In this study, we propose a novel method to enhance the interpretability of Genetic Programming Hyper-Heuristics (GPHH) by employing counterfactual explanations for Genetic Programming (GP) evolved rules in dynamic stochastic combinatorial optimisation problems. Focusing on GP-evolved rules, such as dispatching and routing policies, our research tackles the challenge of their complexity and improves user understanding. We illustrate our methodology using the Uncertain Capacitated Arc Routing Problem (UCARP) as a case study. The approach involves analyzing potential candidates in a scenario to understand why some are not selected. We introduce metrics to evaluate the quality of counterfactual explanations and adapt optimization methods to produce them. Additionally, we present a new attribute importance method based on these explanations. This research contributes to enhancing the transparency of GPHH in UCARP and may provide a reference point for future investigations into evolutionary computation and decision-making systems.",
• notes = "GECCO-2024 GP A Recombination of the 33rd International Conference on Genetic Algorithms (ICGA) and the 29th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Shaolin Wang Yi Mei Mengjie Zhang

Citations