Evolving Efficient Recursive Sorting Algorithms

Object Oriented Genetic Programming (OOGP) is applied to the task of evolving general recursive sorting algorithms. We studied the effects of language primitives and fitness functions on the success of the evolutionary process. For language primitives, these were the methods of a simple list process...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2006 IEEE International Conference on Evolutionary Computation s. 2677 - 2684
Hlavní autoři: Agapitos, A., Lucas, S.M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2006
Témata:
Computer industry
Computer science
Control systems
Genetic programming
Iterative algorithms
Java
Object oriented programming
Packaging
Sorting
Time measurement
ISBN:9780780394872, 0780394879
ISSN:1089-778X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Object Oriented Genetic Programming (OOGP) is applied to the task of evolving general recursive sorting algorithms. We studied the effects of language primitives and fitness functions on the success of the evolutionary process. For language primitives, these were the methods of a simple list processing package. Five different fitness functions based on sequence disorder were evaluated. The time complexity of the successfully evolved algorithms was measured experimentally in terms of the number of method invocations made, and for the best evolved individuals this was best approximated as O(n times log(n)). This is the first time that sorting algorithms of this complexity have been evolved.
ISBN:9780780394872
0780394879
ISSN:1089-778X
DOI:10.1109/CEC.2006.1688643