過去の探索情報をフェロモン更新に用いたMax-Min Ant Systemの提案

カテゴリ: 研究会(論文単位)

論文No: ST18069

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2018/09/26

タイトル(英語): A Proposal of Max-Min Ant System with pheromone update technique using information of search history

著者名: 國領 大介(神戸大学),貝原 俊也(神戸大学),藤井 信忠(神戸大学),田村 菜ツ実(神戸大学)

著者名(英語): Daisuke Kokuryo(Kobe University),Toshiya Kaihara(Kobe University),Nobutada Fujii(Kobe University),Natsumi Tamura(Kobe University)

キーワード: メタヒューリスティクス|アントコロニー最適化|巡回セールスマン問題|探索履歴|多様化・集中化|Meta-heuristics|Ant Colony Optimization (ACO)|Traveling Salesman Problem (TSP)|Search History|Diversity and Concentration

要約(日本語): 蟻の採餌行動から着想を得た多点探索法であるアントコロニー最適化法の一種で，フェロモン量の上下限を設定し探索性能を向上させたMax-Min Ant System (MMAS)に着目する．我々は局所解からの脱出が困難というMMASの課題に対し，探索点を多様化群と集中化群に分け，多様化群のフェロモン更新に過去の探索経路の情報を利用した解改善手法を提案し，計算機実験により提案手法の性能を検証する．

要約(英語): Max-Min Ant System (MMAS) is one of Ant Colony Optimization algorithms, and we focus on pheromone information acquired from MMAS so as to enhance its solution search performance. In this paper, an improved MMAS using the search histories is proposed, and several experimental results are examined for performance evaluation of the proposed MMAS.

原稿種別: 日本語

PDFファイルサイズ: 1,595 Kバイト