Enhancement of Ant Colony Optimization with Phagocytosis Mechanism for Traveling Salesman Problem

• Main Authors: Chang, Wei-Min, 張瑋珉
• Other Authors: Tsai, Cheng-Fa
• Format: Others
• Language: zh-TW
• Published: 2017
• Online Access: http://ndltd.ncl.edu.tw/handle/382y5x

碩士 === 國立屏東科技大學 === 資訊管理系所 === 105 === This paper presents an improved ant colony optimization algorithm to solve traveling salesman problem, consisting of introducing phagocytosis mechanism and social ant. Phagocytosis mechanism can decrease the total number of nodes on which ants search and further reduce computational cost. To enhance search ability which utilize phagocytosis mechanism caused fall, social ant is made by information of survival ants. Based on the results of the simulations, the best path length can achieve official record when the number of cities under one hundred; while the number of cities is over one thousand and four hundred, our improved algorithm has a better performance.