Surrogate-Assisted Genetic Programming with Diverse Transfer for the Uncertain Capacitated Arc Routing Problem

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

@InProceedings{Ardeh:2021:CEC,

• author = "Mazhar {Ansari Ardeh} and Yi Mei and Mengjie Zhang",
• booktitle = "2021 IEEE Congress on Evolutionary Computation (CEC)",
• title = "Surrogate-Assisted Genetic Programming with Diverse Transfer for the Uncertain Capacitated Arc Routing Problem",
• year = "2021",
• editor = "Yew-Soon Ong",
• pages = "628--635",
• address = "Krakow, Poland",
• month = "28 " # jun # "-1 " # jul,
• isbn13 = "978-1-7281-8393-0",
• abstract = "The Uncertain Capacited Arc Routing Problem (UCARP) is an important routing problem that can model uncertainties of real-world scenarios. Genetic Programming (GP) is a powerful method for evolving routing policies for vehicles to enable them make real-time decisions and handle environmental uncertainties. When facing various problem domains, knowledge transfer can improve the effectiveness of the GP training. Previous studies have demonstrated that due to the existence of duplicated GP individuals in the source domain, the existing transfer learning methods do not perform satisfactorily for UCARP. To address this issue, in this work, we propose a method for detecting duplicates in the source domain and initialising the GP population in the target domain with phenotypically unique individuals. Additionally, since the presence of duplicates can limit the number of good GP individuals, we propose a surrogate-assisted initialisation approach that is able to generate much more diversely distributed initial individuals in the target domain. Our experiments demonstrate that our proposed transfer learning method can significantly improve the effectiveness of GP for training new UCARP routing policies. Compared with the state-of-the-art GP with knowledge transfer, the proposed approach can obtain significantly better solutions on a wide range of UCRP instances, in terms of both initial and final quality.",
• keywords = "genetic algorithms, genetic programming, Training, Adaptation models, Uncertainty, Transfer learning, Sociology, Routing",
• DOI = "doi:10.1109/CEC45853.2021.9504817",
• notes = "Also known as \cite{9504817}",

}

Genetic Programming entries for Mazhar Ansari Ardeh Yi Mei Mengjie Zhang

Citations