Santa Fe Trail for Artificial Ant with Analytic Programming and Three Evolutionary Algorithms

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F07%3A63505862" target="_blank" >RIV/70883521:28140/07:63505862 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Santa Fe Trail for Artificial Ant with Analytic Programming and Three Evolutionary Algorithms

Original language description

The paper deals with a novelty tool for symbolic regression - Analytic Programming (AP) which is able to solve various problems from the symbolic regression domain. One of the tasks for it can be a setting an optimal trajectory for an artificial ant on Santa Fe trail which is the main application of Analytic Programming in this paper. In this contribution main principles of AP are described and explained. In the second part of the article how AP was used for a setting an optimal trajectory for the artificial ant according the user requirements is in detail described. An ability to create so called programs, as well as Genetic Programming (GP) or Grammatical Evolution (GE) do, is shown in that part. AP is a superstructure of evolutionary algorithms which are necessary to run AP. In this contribution 3 evolutionary algorithms were used - Self Organizing Migrating Algorithm, Differential Evolution and Simulated Annealing. The results show that the first two used algorithms were more succe

Czech name

Stezka Santa Fe pro umělého mravence s analytickým programováním a třemi evolučními algoritmy

Czech description

Článek se zabývá novou metodou pro symbolickou regresi - Analytickým programováním (AP), který dokáže řešit různé problémy z oblasti symbolické regrese. Jedním z úkolů může být nastavení optimální trajektorie pro umělého mravence na stezce Santa FE. Kromě principů AP je zde osvětlené, jak AP bylo použito na nastavení trajektorie pro umělého mravence. Byly zde použity 3 evoluční algoritmy jako optimalizační nástroje - SOMA, DE a simulované žíhání (SA). Výsledky ukázaly, že je nutné zvolit vhodný optimalizační nástroj, protože simulované žíhání neobstálo tak dobře jako SOMA a DE.

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

2007

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

AMS 2007

ISBN

0-7695-2845-7

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

334-339

Publisher name

IEEE Computer Society

Place of publication

Phuket

Event location

—

Event date

—

Type of event by nationality

—

UT code for WoS article

—