SANTA FE TRAIL FOR ARTIFICIAL ANT WITH SIMULATING ANNEALING - PRELIMINARY STUDY

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F06%3A63504307" target="_blank" >RIV/70883521:28140/06:63504307 - 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 SIMULATING ANNEALING - PRELIMINARY STUDY

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 tasks for it can be setting an optimal trajectory for artificial ant on Santa Fe trail which is main application of Analytic Programming in this paper. In this contribution main principles of AP are described and explained. In second part of the article how AP was used for setting an optimal trajectory for artificial ant according theuser requirements is in detail described. An ability to create so called programms, as well as Genetic Programming (GP) or Grammatical Evolution (GE) do, is shown in that part. AP is a superstructure of evolutionary algorithms wich are necessary to runAP. In this contribution Simulated Annealing as an evolutionary algorithm was used to carry preliminary simulations out.

Czech name

SANTA FE STEZKA PRO UMĚLÉHO MRAVENCE SE SIMULOVANÝM ŽÍHÁNÍM - PŘEDBĚŽNÁ STUDIE

Czech description

Tento článek se zabývá novým nástrojem pro symbolickou regresi - Analytickým programováním (AP), které je schopné řešit různé problémy z domény pro symbolickou regresi. Jedním z úkolů může být nastavení optimální trajektorie pro umělého mravence na stezce Santa FE, která je hlavní aplikací Analytického programování v tomto článku. Jsou zde popsány a vysvětleny hlavní principy AP. V druhé části článku je popsáno, jak AP bylo použito pro nastavení optimální trajektorie pro umělého mravence podle požadavkůuživatele. Schopnost tvořit tzv. programy stejně jako Genetické programování či Gramatická evoluce je zde také demonstrováno. AP je nadstavba evolučních algoritmů, které jsou nezbytnou součástí pro jeho běh. V tomto případě bylo použito Simulované žíhání.

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

2006

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

20th European Conference on Modelling and Simulation

ISBN

0-9553018-0-7

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

56-61

Publisher name

European Council for Modelling and Simulation

Place of publication

Germany

Event location

—

Event date

—

Type of event by nationality

—

UT code for WoS article

—