Investigation on Evolutionary Synthesis of Movement Commands

This paper deals with usage of an alternative tool for symbolic regression—analytic programming which is able to solve various problems from the symbolic domain, as well as genetic programming and grammatical evolution. This paper describes a setting of an optimal trajectory for a robot (originally...

Full description

Saved in:
Bibliographic Details
Main Authors: Zuzana Oplatková, Ivan Zelinka
Format: Article
Language:English
Published: Wiley 2009-01-01
Series:Modelling and Simulation in Engineering
Online Access:http://dx.doi.org/10.1155/2009/845080
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832554416537862144
author Zuzana Oplatková
Ivan Zelinka
author_facet Zuzana Oplatková
Ivan Zelinka
author_sort Zuzana Oplatková
collection DOAJ
description This paper deals with usage of an alternative tool for symbolic regression—analytic programming which is able to solve various problems from the symbolic domain, as well as genetic programming and grammatical evolution. This paper describes a setting of an optimal trajectory for a robot (originally designed as an artificial ant on Santa Fe trail) solved by means of analytic programming. Firstly, main principles of analytic programming are described and explained. The second part shows how analytic programming was used for the application of finding a suitable trajectory step by step. Because analytic programming needs evolutionary algorithms for its run, three evolutionary algorithms were used—self-organizing migrating algorithm, differential evolution, and simulated annealing—to show that anyone can be used. The total number of simulations was 150 and results show that the first two used algorithms were more successful than not so robust simulated annealing.
format Article
id doaj-art-4dfbd1e683294c7cb7c5cba927b85432
institution Kabale University
issn 1687-5591
1687-5605
language English
publishDate 2009-01-01
publisher Wiley
record_format Article
series Modelling and Simulation in Engineering
spelling doaj-art-4dfbd1e683294c7cb7c5cba927b854322025-02-03T05:51:31ZengWileyModelling and Simulation in Engineering1687-55911687-56052009-01-01200910.1155/2009/845080845080Investigation on Evolutionary Synthesis of Movement CommandsZuzana Oplatková0Ivan Zelinka1Faculty of Applied Informatics, Tomas Bata University in Zlín, Nad Stranemi 4511, 762 72 Zlín, Czech RepublicFaculty of Applied Informatics, Tomas Bata University in Zlín, Nad Stranemi 4511, 762 72 Zlín, Czech RepublicThis paper deals with usage of an alternative tool for symbolic regression—analytic programming which is able to solve various problems from the symbolic domain, as well as genetic programming and grammatical evolution. This paper describes a setting of an optimal trajectory for a robot (originally designed as an artificial ant on Santa Fe trail) solved by means of analytic programming. Firstly, main principles of analytic programming are described and explained. The second part shows how analytic programming was used for the application of finding a suitable trajectory step by step. Because analytic programming needs evolutionary algorithms for its run, three evolutionary algorithms were used—self-organizing migrating algorithm, differential evolution, and simulated annealing—to show that anyone can be used. The total number of simulations was 150 and results show that the first two used algorithms were more successful than not so robust simulated annealing.http://dx.doi.org/10.1155/2009/845080
spellingShingle Zuzana Oplatková
Ivan Zelinka
Investigation on Evolutionary Synthesis of Movement Commands
Modelling and Simulation in Engineering
title Investigation on Evolutionary Synthesis of Movement Commands
title_full Investigation on Evolutionary Synthesis of Movement Commands
title_fullStr Investigation on Evolutionary Synthesis of Movement Commands
title_full_unstemmed Investigation on Evolutionary Synthesis of Movement Commands
title_short Investigation on Evolutionary Synthesis of Movement Commands
title_sort investigation on evolutionary synthesis of movement commands
url http://dx.doi.org/10.1155/2009/845080
work_keys_str_mv AT zuzanaoplatkova investigationonevolutionarysynthesisofmovementcommands
AT ivanzelinka investigationonevolutionarysynthesisofmovementcommands