Working Paper Article Version 2 This version is not peer-reviewed

An Improved EigenAnt Algorithm That Achieves a Balance between Intensification and Diversification

Version 1 : Received: 7 December 2018 / Approved: 11 December 2018 / Online: 11 December 2018 (10:18:40 CET)
Version 2 : Received: 16 June 2019 / Approved: 17 June 2019 / Online: 17 June 2019 (04:06:33 CEST)

How to cite: Mahrueyan, M.; Bhaya, A. An Improved EigenAnt Algorithm That Achieves a Balance between Intensification and Diversification. Preprints 2018, 2018120123 Mahrueyan, M.; Bhaya, A. An Improved EigenAnt Algorithm That Achieves a Balance between Intensification and Diversification. Preprints 2018, 2018120123

Abstract

The EigenAnt algorithm has been proposed to find the shortest path between two nodes with a proof of convergence. Two novel features are noticeable in EigenAnt compared to the conventional ant colony optimization algorithms. Pheromone evaporation in the EigenAnt algorithm is done locally for the selected path and it does not use heuristic information in its selection phase. On the other hand, a simple version of ant colony optimization that also does not use heuristic information has been used for analyzing convergence, considering parameter impact analysis, in the problem of finding the shortest path for 1-node binary chain problems. In this paper, we propose to improve the EigenAnt algorithm by adding additional parameters in such a way as to be able to take advantage of the analysis developed for the simple ant colony optimization algorithm. We demonstrate through our analysis that since the Improved EigenAnt algorithm has one parameter more than ant colony optimization algorithms, tuning of convergence speed is decoupled from tuning of convergence features in the algorithm. Thus, IEigenAnt, which can be interpreted as having two uncorrelated intensification and diversification components, makes it possible to achieve a balance between intensification and diversification. In order to illustrate the advantages of this decoupling, we present experimental results for the routing network problem.

Keywords

EigenAnt; parameter impact analysis; intensification and diversification balance; routing networks

Subject

Computer Science and Mathematics, Data Structures, Algorithms and Complexity

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.