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

@InProceedings{Pinheiro:2015:EPIA,

• 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 GE}",
• booktitle = "17th Portuguese Conference on Artificial Intelligence",
• 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

Citations