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.8129

@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