Santa Fe trail for artificial ant with simulating annealing - Preliminary study

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 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 the user 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 run AP. In this contribution Simulated Annealing as an evolutionary algorithm was used to carry preliminary simulations out.