Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Ribeiro, Sergio F.* | Bastos-Filho, Carmelo J.A.
Affiliations: University of Pernambuco, Recife-PE, Brazil
Correspondence: [*] Corresponding author: Carmelo J.A. Bastos-Filho, University of Pernambuco, 50.720-001, Recife-PE, Brazil. E-mail: carmelofilho@ieee.org.
Abstract: This paper presents a method to assess the state of convergence of Ant Colony Optimization algorithms (ACO) using network science metrics. ACO is a computational intelligence technique inspired by the behavior of ants in nature, and it is commonly used to solve combinatorial optimization problems. In the ACO, artificial ants seek for solutions to the tackled problem, transversing the graph that represents the combinatorial problem. For each displacement, the ants deposit pheromone on the edges which they passed. The ants use the pheromone for indirect communication, and the amount of pheromone weighs the intensity of interaction between the ants. The graph of pheromones forms a network that evolves along the iterations. Network Science allows studying the structure and the dynamics of networks. This area of study provides metrics used to extract global information from networks in a particular moment. This paper aims to show that two network science metrics, the Clustering coefficient, and the Assortativity, can be adapted and used to assess the pheromone graph and extract information to identify the convergence state of the ACO. We analyze the convergence of the four variations of the ACO in the Traveling Salesman Problem (TSP). Based on the obtained results, we demonstrate that it is possible to evaluate the convergence of the ACO for the TSP based on the proposed metrics, especially the adapted clustering coefficient.
Keywords: Swarm intelligence, Ant Colony Optimization, networks science, network science metrics
DOI: 10.3233/HIS-190265
Journal: International Journal of Hybrid Intelligent Systems, vol. 15, no. 2, pp. 111-127, 2019
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl