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.7954
- @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