Faculty of Information Technology, BUT

Publication Details

Evolution of Iterative Formulas Using Cartesian Genetic Programming

MINAŘÍK Miloš and SEKANINA Lukáš. Evolution of Iterative Formulas Using Cartesian Genetic Programming. Lecture Notes in Computer Science, vol. 2011, no. 6881, pp. 11-20. ISSN 0302-9743.
Czech title
Evoluce iteračních vzorců pomocí kartézského genetického programování
Type
journal article
Language
english
Authors
Keywords
cartesian genetic programming, iterative algorithms
Abstract
Many functions such as division or square root are implemented in hardware using iterative algorithms. We propose a genetic programming-based method to automatically design simple iterative algorithms from elementary functions. In particular, we demonstrated that Cartesian Genetic Programming can evolve various iterative formulas for tasks such as division or determining the greatest common divisor using a reasonable computational effort.
Published
2011
Pages
11-20
Journal
Lecture Notes in Computer Science, vol. 2011, no. 6881, ISSN 0302-9743
Publisher
Springer Verlag
BibTeX
@ARTICLE{FITPUB9633,
   author = "Milo\v{s} Mina\v{r}\'{i}k and Luk\'{a}\v{s} Sekanina",
   title = "Evolution of Iterative Formulas Using Cartesian Genetic Programming",
   pages = "11--20",
   journal = "Lecture Notes in Computer Science",
   volume = 2011,
   number = 6881,
   year = 2011,
   ISSN = "0302-9743",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9633"
}
Back to top