Result Details

Evolution of Iterative Formulas Using Cartesian Genetic Programming

MINAŘÍK, M.; SEKANINA, L. Evolution of Iterative Formulas Using Cartesian Genetic Programming. Lecture Notes in Computer Science, 2011, vol. 2011, no. 6881, p. 11-20. ISSN: 0302-9743.
Type
journal article
Language
English
Authors
Minařík Miloš, Ing., Ph.D.
Sekanina Lukáš, prof. Ing., Ph.D., DCSY (FIT)
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.
Keywords

cartesian genetic programming, iterative algorithms

Published
2011
Pages
11–20
Journal
Lecture Notes in Computer Science, vol. 2011, no. 6881, ISSN 0302-9743
BibTeX 
@article{BUT76353,
  author="Miloš {Minařík} and Lukáš {Sekanina}",
  title="Evolution of Iterative Formulas Using Cartesian Genetic Programming",
  journal="Lecture Notes in Computer Science",
  year="2011",
  volume="2011",
  number="6881",
  pages="11--20",
  issn="0302-9743"
}
Projects
Advanced secured, reliable and adaptive IT, BUT, Vnitřní projekty VUT, FIT-S-11-1, start: 2011-01-01, end: 2013-12-31, completed
Natural Computing on Unconventional Platforms, GACR, Standardní projekty, GAP103/10/1517, start: 2010-01-01, end: 2013-12-31, running
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Evolvable Hardware Research Group (RG EHW)
Departments
Department of Computer Systems (DCSY)
Back to top