A Maturity-Based Adaptive Ant Colony Optimization Algorithm

Hai Ning Wang; Shou Qian Sun; Bo Liu

doi:10.4028/www.scientific.net/AMM.50-51.353

Paper Titles

Optimize Fundamental Matrix Estimation Based on RANSAC
p.333

Chasing Models under Different Conditions in Anti-Smuggling Problem
p.338

Coupling Acoustic Analysis of Enclosure Consisting of Multi-Flexible Plates and its Active Structural Acoustic Control
p.343

Study of Dry Sliding Friction and Wear Characteristic of High-Speed Steel/ Ti₆Al₄V Alloy under Direct Steady Magnetic Field
p.348

A Maturity-Based Adaptive Ant Colony Optimization Algorithm
p.353

An Effective Grid Resource Management Model Based on Cloud Computing Platform
p.358

Design for Automatic Cone-Shaped Dynamic Traditional Chinese Medicine Extraction Equipment
p.363

Study of Milling Force in High Speed Milling Carbon Fibre Reinforced Plastics (CFRP) Using Diamond Tool
p.368

Generalized Refinable Function Vectors with Hermite Interpolating Property
p.372

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 50-51A Maturity-Based Adaptive Ant Colony Optimization...

A Maturity-Based Adaptive Ant Colony Optimization Algorithm

Abstract:

In this paper, for the problems of low convergence rate and getting trapped in local optima easily, the average path similarity (APS) was proposed to present the optimization maturity by analyzing the relationship between parameters of local pheromone updating and global pheromone updating, as well as the optimizing capacity and convergence rate. Furthermore, the coefficients of pheromone updating adaptively were adjusted to improve the convergence rate and prevent the algorithm from getting stuck in local optima. The adaptive ACS has been applied to optimize several benchmark TSP instances. The solution quality and convergence rate of the algorithm were compared comprehensively with conventional ACS to verify the validity and the effectiveness.

You might also be interested in these eBooks

Intelligent Structure and Vibration Control

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 50-51)

Pages:

353-357

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.50-51.353

Citation:

Cite this paper

Online since:

February 2011

Authors:

Hai Ning Wang, Shou Qian Sun, Bo Liu

Keywords:

Adaptive Parameter Control, Ant Colony Optimization (ACO), Average Path Similarity

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] A. Colorini, M. Dorigo, V. Maniezzo. Distributed optimization by ant colonies. Proceedings of the First European Conference on Artificial Life, (1991) December 11-13; Paris, France.

Google Scholar

[2] M. Dorigo, V. Maniezzo, A. Colorni. IEEE Transaction on Systems, Man, and Cybernetics – Part B. 1, 26 (1996).

Google Scholar

[3] B. Bullnheimer, R. F. Harl, C. Strauss. Central European Journal of operations research and economic. 7, 1 (1999).

Google Scholar

[4] T. Stützle, H. Hoos. MAX-MIN Ant System and Local Search for the Traveling Salesman Problem. Proceedings of the IEEE International Conference on Evolutionary Computation, (1997) April 13-16; Indianapolis, USA.

DOI: 10.1109/icec.1997.592327

Google Scholar

[5] L. M. Gambardella, M. Dorigo. Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem. Proceedings of ML-95, Twelfth International Conference on Machine Learning, (1995) July 9-12; CA, USA.

DOI: 10.1016/b978-1-55860-377-6.50039-6

Google Scholar

[6] M. Dorigo, L. M. Gambardella. IEEE Transaction on Evolutionary Computation, 1, 1 (1997).

Google Scholar

[7] L. Chen, J. SHEN, L. QIN, H.J. CHEN. Journal of Software, 14, 8 (2003).

Google Scholar

[8] L.Y. JIANG, J. ZHANG, S.H. ZHONG. Computer Engineering and Applications, 43, 20, (2007).

Google Scholar