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.7975
- @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