Santa Fe trail for artificial ant with analytic programming and three evolutionary algorithms

Abstract

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 successful than not so robust Simulated Annealing.