Some aspects of ant systems for the TSP

• Autorzy: Boryczka M.
• Języki publikacji: EN

Abstrakty

EN

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 elite 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.

Słowa kluczowe

EN

ant systems; travelling salesman problem; NP-complete problems; generative policies

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1998
• Tom: Vol. 35, nr 1-4
• Strony: 197--209
• Opis fizyczny: bibliogr. 15 poz.

Twórcy

autor

Boryczka M.

• Institute of Computer Science, University of Silesia, Sosnowiec, Poland,