Application of Grammatical Evolution to the Santa Fe Ant Trail Problem

2015 ◽  
Author(s):  
E. Kita ◽  
S. Maruta ◽  
H. Sugiura
Keyword(s):  
Grammatical Evolution ◽  
Santa Fe ◽  
Ant Trail

scholarly journals Investigation on Evolutionary Synthesis of Movement Commands

2009 ◽  
Vol 2009 ◽  
pp. 1-12 ◽  
Author(s):  
Zuzana Oplatková ◽  
Ivan Zelinka
Keyword(s):  
Simulated Annealing ◽  
Evolutionary Algorithms ◽  
Genetic Programming ◽  
Differential Evolution ◽  
Optimal Trajectory ◽  
Grammatical Evolution ◽  
Evolutionary Synthesis ◽  
Santa Fe ◽  
Santa Fe Trail ◽  
Analytic Programming

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.

Sign in / Sign up

Export Citation Format

Share Document