Knowledge Transfer Genetic Programming with Auxiliary Population for Solving Uncertain Capacitated Arc Routing Problem
Created by W.Langdon from
gp-bibliography.bib Revision:1.8051
- @Article{Ardeh:ieeeTEC2,
-
author = "Mazhar {Ansari Ardeh} and Yi Mei and Mengjie Zhang and
Xin Yao",
-
title = "Knowledge Transfer Genetic Programming with Auxiliary
Population for Solving Uncertain Capacitated Arc
Routing Problem",
-
journal = "IEEE Transactions on Evolutionary Computation",
-
year = "2023",
-
volume = "27",
-
number = "2",
-
pages = "311--325",
-
month = apr,
-
keywords = "genetic algorithms, genetic programming, Arc routing,
GP, hyper-heuristics, transfer optimization",
-
ISSN = "1089-778X",
-
DOI = "doi:10.1109/TEVC.2022.3169289",
-
size = "15 pages",
-
abstract = "The uncertain capacitated arc routing problem is an
NP-hard combinatorial optimisation problem with a wide
range of applications in logistics domains. Genetic
programming hyper-heuristic has been successfully
applied to evolve routing policies to effectively
handle the uncertain environment in this problem. The
real world usually encounters different but related
instances due to events like season change and vehicle
breakdowns, and it is desirable to transfer knowledge
gained from solving one instance to help solve another
related one. However, the solutions found by the
genetic programming process can lack diversity, and the
existing methods use the transferred knowledge mainly
during initialisation. Thus, they cannot sufficiently
handle the change from the source to the target
instance. To address this issue, we develop a novel
knowledge transfer genetic programming with an
auxiliary population. In addition to the main
population for the target instance, we initialise a",
-
notes = "also known as \cite{9761253}",
- }
Genetic Programming entries for
Mazhar Ansari Ardeh
Yi Mei
Mengjie Zhang
Xin Yao
Citations