Publication result detail

Evolution of Iterative Formulas Using Cartesian Genetic Programming

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

Original Title

Evolution of Iterative Formulas Using Cartesian Genetic Programming

English Title

Evolution of Iterative Formulas Using Cartesian Genetic Programming

Type

Peer-reviewed article not indexed in WoS or Scopus

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.

English 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

Key words in English

cartesian genetic programming, iterative algorithms

Authors

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

RIV year

2012

Released

12.09.2011

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Volume

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