BOOLEAN SYMMETRY FUNCTION SYNTHESIS BY MEANS OF ARBITRARRY EVOLUTIONARY ALGORITHMS - COMPARATIVE STUDY

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28110%2F04%3A63502388" target="_blank" >RIV/70883521:28110/04:63502388 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

BOOLEAN SYMMETRY FUNCTION SYNTHESIS BY MEANS OF ARBITRARRY EVOLUTIONARY ALGORITHMS - COMPARATIVE STUDY

Original language description

This contribution introduces analytical programming, a novelty method that allows solving various problems from the symbolic regression domain. Symbolic regression was firstly proposed by J. R. Koza in his genetic programming and by C. Ryan for grammatical evolution. This contribution explains the main principles of analytic programming, and demonstrates its ability to synthesise suitable solutions, called programs. It is then compared with genetic programming and grammatical evolution. This comparativestudy is concerned with three Boolean k-symmetry problems from Koza's genetic programming domain, which are solved by means of analytical programming. Here, two evolutionary algorithms are used with analytical programming: differential evolution and self-organizing migrating algorithm.

Czech name

Syntéza Boolean Symmetry Function pomocí jakýchkoli evolučních algoritmů - komparativní studie

Czech description

Tento příspěvek představuje analytické programování, novou methodu, která umožňuje řešení různých problémů z oblasti symbolické regrese. Symbolická regresse byla poprvé navržena J. R. Kozou v genetickém programování a C. Ryanem v gramatické evoluci. Tento příspěvek vysvětluje hlavní principy analytického programování a demonstruje jeho možnosti syntézy vhodných řešení zvaných programy. Následně je porovnán s genetickým programováním a gramatickou evolucí. Tato komparativní studie je zaměřena na tři Boolean k - symmetry problémy z oblasti Kozova genetického programování, které jsou řešeny analytickým programováním. Zde jsou použity dva evoluční algoritmy pro běh analytického programování: diferenciální evoluce a samoorganizující se migrační algoritmus.

Type

D - Article in proceedings

CEP classification

JD - Use of computers, robotics and its application

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2004

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

European Simlulation Multiconference

ISBN

3-936150-35-4

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

143-148

Publisher name

Society for Modeling and Simulation International

Place of publication

Magdeburg

Event location

Magdeburg

Event date

Jun 13, 2004

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—