Abstract
We describe the ant systems and the application of the generative policies improving the performance of the ant systems in the context of the Travelling Salesman Problem. The generative policies are derived from the studies carried out in Germany and USA in the sixties. We study the leader (superman) and élite strategies, which have been chosen because of their analogy to the world of real ants. First, we describe three ant algorithms and we introduce a formal description of the ant system. Then we discuss the reflection of the evolutionary computing in the ant systems.
Get full access to this article
View all access options for this article.