- AutorIn
- Martin Middendorf
- Frank Reischle
- Hartmut Schmeck
- Titel
- Multi Colony Ant Algorithms
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa2-320274
- Quellenangabe
- Journal of Heuristics Erscheinungsort: Dordrecht
Verlag: Kluwer Acad. Publ.
Jahrgang: 8
Heft: 3
Seiten: 305-320
ISSN: 1381-1231
E-ISSN: 1572-9397 - Erstveröffentlichung
- 2002
- Abstract (EN)
- 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.
- Freie Schlagwörter (EN)
- Informatics, Ant algorithm, Quadratic assignment, Traveling salesperson problem
- Klassifikation (DDC)
- 004
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa2-320274
- Veröffentlichungsdatum Qucosa
- 25.10.2018
- Dokumenttyp
- Artikel
- Sprache des Dokumentes
- Englisch