Ant Colony Optimization with Castes

被引：0

作者：

Kovarik, Oleg ^{[1
]}

Skrbek, Miroslav ^{[1
]}

机构：

[1] Czech Tech Univ, Fac Elect Engn, Dept Comp Sci & Engn, Prague 12135, Czech Republic

来源：

ARTIFICIAL NEURAL NETWORKS - ICANN 2008, PT I | 2008年 / 5163卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Ant Colony Optimization (ACO) is a nature inspired metaheuristic for solving optimization problems. We present a new general approach for improving ACO adaptivity to problems, Ant Colony Optimization with Castes (ACO+C). By using groups of ants with different characteristics, known as castes in nature, we can achieve better results, and faster convergence thanks to possibility to utilize different types of ant behaviour in parallel. This general principle is tested on one particular ACO algorithm: MAX - MIN Ant System solving Symmetric and Asymmetric Travelling Salesman Problem. As experiments show, our method brings a significant improvement in the convergence speed as well as in the quality of solution for all tested instances.

引用

页码：435 / 442

页数：8

共 50 条

[1] Ant Colony Optimization
Katya Rodríguez Vázquez
[J]. Genetic Programming and Evolvable Machines, 2005, 6 (4) : 459 - 460
[2] Ant Colony Optimization
Yaseen, Saad Ghaleb
Al-Slamy, Nada M. A.
[J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (06): : 351 - 357
[3] Ant Colony Optimization
Lopez-Ibanez, Manuel
[J]. GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2353 - 2384
[4] A colony-level optimization model provides a potential mechanism for the evolution of novel castes in eusocial ant colonies
Nag, Suryadeepto
Bhat, Ananda Shikhara
[J]. HELIYON, 2022, 8 (07)
[5] The fault diagnosis inverse problem with Ant Colony Optimization and Ant Colony Optimization with dispersion
Camps Echevarria, Lidice
de Campos Velho, Haroldo Fraga
Becceneri, Jose Carlos
da Silva Neto, Antonio Jose
Llanes Santiago, Orestes
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 227 : 687 - 700
[6] Study on the Ant Colony Optimization
Luo XianWen
[J]. MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 300 - 305
[7] ACO - Ant Colony Optimization
Pesl, Ivan
Zumer, Viljem
Brest, Janez
[J]. ELEKTROTEHNISKI VESTNIK-ELECTROCHEMICAL REVIEW, 2006, 73 (2-3): : 93 - 98
[8] Enhancing scheduling solutions through ant colony ant colony optimization
Kopuri, S
Mansouri, N
[J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 5, PROCEEDINGS, 2004, : 257 - 260
[9] Clustering by ant colony optimization
Trejos, J
Murillo, A
Piza, E
[J]. CLASSIFICATION, CLUSTERING, AND DATA MINING APPLICATIONS, 2004, : 25 - 32
[10] Ant Colony Optimization: An overview
Maniezzo, V
Carbonaro, A
[J]. ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 469 - 492

← 1 2 3 4 5 →