Synthesis of In-Place Iterative Sorting Algorithms Using GP: A Comparison Between STGP, SFGP, G3P and GE

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

  author =       "David Pinheiro and Alberto Cano and 
                 Sebastian Ventura",
  title =        "Synthesis of In-Place Iterative Sorting Algorithms
                 Using {GP}: A Comparison Between {STGP, SFGP, G3P and
  booktitle =    "17th Portuguese Conference on Artificial
  year =         "2015",
  editor =       "Francisco Pereira and Penousal Machado and 
                 Ernesto Costa and Amilcar Cardoso",
  volume =       "9273",
  series =       "LNCS",
  pages =        "305--310",
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming, Automatic
                 algorithm synthesis, Sorting Algorithms",
  isbn13 =       "978-3-319-23485-4",
  DOI =          "doi:10.1007/978-3-319-23485-4_32",
  abstract =     "This work addresses the automatic synthesis of
                 in-place, iterative sorting algorithms of quadratic
                 complexity. Four approaches (Strongly Typed Genetic
                 Programming, Strongly Formed Genetic Programming,
                 Grammar Guided Genetic Programming and Grammatical
                 Evolution) are analysed and compared considering their
                 performance and scalability with relation to the size
                 of the primitive set, and consequently, of the search
                 space. Performance gains, provided by protecting
                 composite data structure accesses and by another layer
                 of knowledge into strong typing, are presented.
                 Constraints on index assignments to grammar productions
                 are shown to have a great performance impact.",

Genetic Programming entries for David Pinheiro Alberto Cano Rojas Sebastian Ventura