<abstract xmlns="http://www.w3.org/1999/xhtml"><p>This paper proposes an improved ant colony system with adaptive strategies, called α</p><p>-AACS and considers its performance. First of all, we introduce α-nearness based on the minimum 1-tree for the disadvantage of the Ant Colony System (ACS), which better reflects the chances of a given link, being a member of an optimal tour. Next, we utilize the adaptive operator to balance the population diversity and the convergence speed and propose other optimizations for ACS. Finally, we present an account of the experiments and the statistic-based analysis, which clearly shows that α-AACS has a better global searching ability in finding the best solutions and better performance in solution variation.</p></abstract>

This paper proposes an improved ant colony system with adaptive strategies, called α-AACS and considers its performance. First of all, we introduce α-nearness based on the minimum 1-tree for the disadvantage of the Ant Colony System (ACS), which better reflects the chances of a given link, being a member of an optimal tour. Next, we utilize the adaptive operator to balance the population diversity and the convergence speed and propose other optimizations for ACS. Finally, we present an account of the experiments and the statistic-based analysis, which clearly shows that α-AACS has a better global searching ability in finding the best solutions and better performance in solution variation.

α-Nearness Ant Colony System with Adaptive Strategies and Performance Analysis

College of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai, 201620, China

School of Management, Shanghai University of Engineering Science, Shanghai, 201620, China

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"α-Nearness Ant Colony System with Adaptive Strategies and Performance Analysis"}

This paper proposes an improved ant colony system with adaptive strategies, called α-AACS and considers its performance. First of all, we introduce α-nearness...

α-Nearness Ant Colony System with Adaptive Strategies and Performance Analysis

Publié en ligne: 13 mars 2015

Pages: 3 - 13

DOI: https://doi.org/10.1515/cait-2015-0001

© by Jinqiu Lv

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.