A multi-colony ant system for combinatorial optimization problem

• 資料種別: 文書・図像類
• タイトル: A multi-colony ant system for combinatorial optimization problem
• 著者・編者: WANG, RONG-LONG; ZHOU, XIAO-FAN; ZHAO, LI-QING; XIA, ZE-WEI
• 著者標目: WANG, RONG-LONG; ZHOU, XIAO-FAN; ZHAO, LI-QING; XIA, ZE-WEI
• 出版年月日等: 2012-07
• 出版年（W3CDTF）: 2012-07
• タイトル（掲載誌）: International Journal of Computational Intelligence and Applications
• 巻号年月日等（掲載誌）: 11 2
• 掲載巻: 11
• 掲載号: 2
• 掲載ページ: 1250012(1)-1250012(8)
• 本文の言語コード: eng
• 件名標目: Evolutionary algorithm; ant colony optimization; multi-colony; combinatorial optimization problems; traveling salesman problem
• 対象利用者: 一般
• 一般注記: A multi-colony ant system (MAS) is proposed for the combinatorial optimization problems. The proposed MAS is inspired by the knowledge that there are many colonies of ants in the natural world and organized with multiple colonies of ants. At first, ants perform solution search procedure by cooperating with each other in the same colony until no better solution is found after a certain time period. Then, communication between different 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. 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.
• 一次資料へのリンクURL: https://u-fukui.repo.nii.ac.jp/?action=repository_action_common_download&item_id=23063&item_no=1&attribute_id=22&file_no=1
• オンライン閲覧公開範囲: 限定公開
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 福井大学 : 福井大学学術機関リポジトリ