Boolean Parity Function Synthesis by Means of Arbitrary Evoutionary Algorithms - Comparative Study

Result code in IS VaVaI

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

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Boolean Parity Function Synthesis by Means of Arbitrary Evoutionary Algorithms - Comparative Study

Original language description

This contribution is introducing novelty method which allows to solve various problems from symbolic regression domain. An idea of symbolic regression was firstly proposed by J. R. Koza in so called genetic programming and by C. Ryan in grammatical evolution. In this contribution main principles of analytic programming are described and explained, including some demonstration of its ability to synthesise suitable solutions called programs as well as in genetic programming or grammatical evolution. A comparative study was also carried out. This comparative study is concerned to Boolean even-3-parity problems from Koza's genetic programming which are solved by means of analytical programming applied by means of four evolutionary algorithms: simulated annealing, genetic algorithm, differential evolution and self-organizing migrating algorithm.

Czech name

Syntéza Boolean Parity Funkce jakýmkoliv evolučním algoritmem - komparativní studie

Czech description

Tento příspěvek popisuje novou metodu, která umožňuje řešit různé problémy z oblasti symbolické regrese. Myšlenka symbolické regrese byla poprvé navržena J. R. Kozou v takzvaném genetickém programování a C. Ryanem v gramatické evoluci. V tomto příspěvkujsou popsány a vysvětleny hlavní principy analytického programování zahrnující některé ukázky možností syntézy vhodných řešení zvaných programy stejně dobře jako v genetickém programování nebo gramatické evoluci. Byla provedena komparativní studie, kterábyla zaměřena na problém Boolean - even - 3 parity z Kozova genetického programování, které bylo řešené pomocí analytického programování s využitím čtyř evolučních algoritmů: simulovaného žíhání, genetického algoritmu, diferenciální evoluce a samoorganizujícího se migračního algoritmu.

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

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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

SCI 2004

ISBN

980-6560-13-2

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

231-236

Publisher name

SCI 2004

Place of publication

Orlando

Event location

Orlando, USA

Event date

Jul 18, 2004

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—