Victoria University of Wellington PhD student Shaolin Wang, alongside co-authors Dr. Yi Mei, and Prof. Mengjie Zhang, recently won the Best Paper Award (Combinatorial Optimization Track) at the ACM Genetic and Evolutionary Computation (EC) Conference (GECCO) 2022, a top conference in EC. Please join us in congratulating Shaolin and his colleagues for this great achievement! A link to the team’s work is available below.

Local ranking explanation for genetic programming evolved routing policies for uncertain capacitated Arc routing problems

The Uncertain Capacitated Arc Routing Problem (UCARP) is a well-known combinatorial optimisation problem that has many real-world applications. Genetic Programming is usually utilised to handle UCARP by evolving effective routing policies, which can respond to the uncertain environment in real-time. Previous studies mainly focus on the effectiveness of the routing policies but ignore the interpretability. In this paper, we focus on post-hoc interpretability, which explains a pre-trained complex routing policy. Unlike the existing explanation methods for classification/regression models, the behaviour of a routing policy is characterised as a ranking process rather than predicting a single output. To address this issue, this paper proposes a Local Ranking Explanation (LRE) method for GP-evolved routing policies for UCARP. Given a UCARP decision situation, LRE trains a linear model that gives the same ranks of the candidate tasks as those of the explained routing policy. The experimental results demonstrate that LRE can obtain more interpretable linear models that have highly correlated and consistent behaviours with the original routing policy in most decision situations. By analysing coefficients and attribute importance of the linear model, we managed to provide a local explanation of the original routing policy in a decision situation.

Please see our Awards page to see the success of other IEEE NZCS members.

+1
4
+1
0