Multi Colony Ant Algorithms |
| |
| Authors: | Martin Middendorf Frank Reischle Hartmut Schmeck |
| |
| Institution: | (1) Fachgruppe für Informatik, Katholische Universität Eichstätt, Ostenstr. 28, D-85072 Eichstätt, Germany;(2) Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB), Universität Karlsruhe, D-76128 Karlsruhe, Germany |
| |
| Abstract: | In multi colony ant algorithms several colonies of ants cooperate in finding good solutions for an optimization problem. At certain time steps the colonies exchange information about good solutions. If the amount of exchanged information is not too large multi colony ant algorithms can be easily parallelized in a natural way by placing the colonies on different processors. In this paper we study the behaviour of multi colony ant algorithms with different kinds of information exchange between the colonies. Moreover we compare the behaviour of different numbers of colonies with a multi start single colony ant algorithm. As test problems we use the Traveling Salesperson problem and the Quadratic Assignment problem. |
| |
| Keywords: | ant algorithm quadratic assignment traveling salesperson problem |
| 本文献已被 SpringerLink 等数据库收录！ |
