An Ant System with Two Colonies and Its Application to Traveling Salesman Problem

電気学会 電子図書館 Verified independent store

→

カテゴリ: 論文誌(論文単位)グループ名: 【C】電子・情報・システム部門発行日: 2012/12/01タイトル(英語): An Ant System with Two Colonies and Its Application to Traveling Salesman Problem著者名: Rong-Long Wang (Graduate School of Engineering, University of Fukui), Xiao-Fan Zhou (Graduate School of Engineering, University of Fukui), Li-Qing Zhao (Graduate School of Engineering, University of Fukui), Ze-Wei Xia (Graduate School of Engineering, Univ著者名(英語): Rong-Long Wang (Graduate School of Engineering, University of Fukui), Xiao-Fan Zhou (Graduate School of Engineering, University of Fukui), Li-Qing Zhao (Graduate School of Engineering, University of Fukui), Ze-Wei Xia (Graduate School of Engineering, University of Fukui)キーワード: ant colony optimization，two-colony mechanism，combinatorial optimization problems，local search，traveling salesman problem要約(英語): An ant system with two colonies is proposed for the combinatorial optimization problems. The proposed method is inspired by the knowledge that there are many colonies of ants in the natural world. The proposed two-colony mechanism plays an important role in enhancing the diversification while maintaining the intensification of the algorithm. At first, ants perform solution search procedure by cooperating with each others in the same colony until no better solution is found after a certain time period. Then, communication between the two colonies is performed to build new pheromone distributions for each colony, and ants start their search procedure again in each separate colony, based on the new pheromone distribution. Furthermore, in order to enhance the quality of the iteratively found solutions, a local search algorithm is also adopted. The proposed algorithm is tested by simulating the Traveling Salesman Problem (TSP). Simulation results show that the proposed method performs better than the traditional ACO algorithms.本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.132 No.12 （2012） 特集：電気関係学会東海支部連合大会本誌掲載ページ: 2043-2050 p原稿種別: 論文／英語電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/132/12/132_2043/_article/-char/ja/ Show more