Title :
Evolving a sort: lessons in genetic programming
Author :
Kinnear, Kenneth E., Jr.
Author_Institution :
SunSoft, Inc., Chelmsford, MA, USA
Abstract :
In applying the genetic programming paradigm to the task of evolving iterative sorting algorithms, a variety of lessons are learned. With proper selection of the primitives, sorting algorithms are evolved that are both general and non-trivial. The sorting problem is used as a testbed to evaluate the value of several alternative parameters, with some small gains shown. The value of applying steady state genetic algorithm techniques to genetic programming, called steady state genetic programming, is demonstrated. One unusual genetic operator is created, i.e., nonfitness single cross-over. It shows promise in at least this environment
Keywords :
genetic algorithms; iterative methods; genetic operator; genetic programming; iterative sorting algorithms; nonfitness single cross-over; steady state genetic algorithm; Genetic algorithms; Genetic mutations; Genetic programming; Iterative algorithms; Size control; Sorting; Steady-state;
Conference_Titel :
Neural Networks, 1993., IEEE International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-0999-5
DOI :
10.1109/ICNN.1993.298674