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

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

@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