Research on ACO Algorithm Based on Scholarship Mechanism

• Published in: Applied Mechanics and Materials Vol. 457-458; no. Frontiers of Mechanical Engineering and Materials Engineering II; pp. 741 - 744
• Main Author: Xia, Hui
• Format: Journal Article
• Language: English
• Published: Zurich Trans Tech Publications Ltd 01.10.2013
• Subjects: Algorithms; Ant colony optimization; Balancing; Convergence; Data processing; Optimization; Searching; Stagnation; ACO Algorithm; Scolarship Mechanism; Stagnation; Convergence
• ISBN: 9783037859247; 3037859245
• ISSN: 1660-9336; 1662-7482; 1662-7482
• DOI: 10.4028/www.scientific.net/AMM.457-458.741

Currently ,most of traditional Ant Colony Optimization algorithms that we are using were proved to be some critical issues, such as slow convergence and long time computation, search stagnation etc. A new improved ACO algorithm based on scholarship mechanism to balance between the search data processing and stagnation was addressed.Besides,the improved ACO alorithm was deeply analyzed and proved that the optimal solution can maintain ability for other path detection.The theoretical analysis and comparative experiments demonstrate that the imroved ACO has much better performance and can be used to solve the problems of convergence and search stagnation efficiently.