Greedy Strategies to Improve Phased Genetic Programming When Applied Directly to the Traveling Salesman Problem
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @InProceedings{chitty:2024:GECCOcomp,
-
author = "Darren M. Chitty and Ed Keedwell",
-
title = "Greedy Strategies to Improve Phased Genetic
Programming When Applied Directly to the Traveling
Salesman Problem",
-
booktitle = "Proceedings of the 2024 Genetic and Evolutionary
Computation Conference Companion",
-
year = "2024",
-
editor = "Ting Hu and Aniko Ekart",
-
pages = "491--494",
-
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, optimisation,
greedy methods: Poster",
-
isbn13 = "979-8-4007-0495-6",
-
DOI = "doi:10.1145/3638530.3654358",
-
size = "4 pages",
-
abstract = "Genetic Programming (GP) can be applied directly to
combinatorial optimisation problems such as the
Traveling Salesman Problem (TSP) using a phased
approach. Similar to hyper-heuristics, Phased-GP
evolves a program of simple operators to apply to a
solution to improve it whilst operating in phases to
facilitate hill-climbing. However, as optimality is
approached, evolving a program of multiple operations
that are not detrimental to solution quality is
unlikely. Although, it can be hypothesized that if
Phased-GP operates in a greedy manner, the probability
of improving a near optimal solution is much greater.
Two greedy Phased-GP strategies are proposed. First,
using greedy GP operators which can only improve
current solution quality. Second, a greedy program
strategy whereby only the aspect of a GP program that
provides best solution quality is retained. Combining
both strategies reduced relative errors by up to a
further 6\% obtaining solutions within 7\% of optimal
when applied to TSPs of several thousand cities.",
-
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
Darren M Chitty
Ed Keedwell
Citations