Publication detail

Evolution of Iterative Formulas Using Cartesian Genetic Programming

MINAŘÍK, M. SEKANINA, L.

Original Title

Evolution of Iterative Formulas Using Cartesian Genetic Programming

Type

journal article - other

Language

English

Original 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

Authors

MINAŘÍK, M.; SEKANINA, L.

RIV year

2011

Released

12. 9. 2011

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Year of study

2011

Number

6881

State

Federal Republic of Germany

Pages from

11

Pages to

20

Pages count

10

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"
}