Iterative Cartesian Genetic Programming: Creating general algorithms for solving Travelling Salesman Problems

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

@InProceedings{RyserWelch:2016:EuroGP,

• author = "Patricia Ryser-Welch and Julian F. Miller and Jerry Swan and Martin A. Trefzer",
• title = "Iterative Cartesian Genetic Programming: Creating general algorithms for solving Travelling Salesman Problems",
• booktitle = "EuroGP 2016: Proceedings of the 19th European Conference on Genetic Programming",
• year = "2016",
• month = "30 " # mar # "--1 " # apr,
• editor = "Malcolm I. Heywood and James McDermott and Mauro Castelli and Ernesto Costa and Kevin Sim",
• series = "LNCS",
• volume = "9594",
• publisher = "Springer Verlag",
• address = "Porto, Portugal",
• pages = "294--310",
• organisation = "EvoStar",
• keywords = "genetic algorithms, genetic programming, Cartesian Genetic Programming",
• isbn13 = "978-3-319-30668-1",
• DOI = "doi:10.1007/978-3-319-30668-1_19",
• abstract = "Evolutionary algorithms have been widely used to optimise or design search algorithms, however, very few have considered evolving iterative algorithms. In this paper, we introduce a novel extension to Cartesian Genetic Programming that allows it to encode iterative algorithms. We apply this technique to the Traveling Salesman Problem to produce human-readable solvers which can be then be independently implemented. Our experimental results demonstrate that the evolved solvers scale well to much larger TSP instances than those used for training.",
• notes = "Part of \cite{Heywood:2016:GP} EuroGP'2016 held in conjunction with EvoCOP2016, EvoMusArt2016 and EvoApplications2016",

}

Genetic Programming entries for Patricia Ryser-Welch Julian F Miller Jerry Swan Martin A Trefzer

Citations