ACOにおけるオブジェクト共有空間を用いた分散並列処理の検討

カテゴリ: 全国大会

論文No: 3-110

グループ名: 【全国大会】平成17年電気学会全国大会論文集

発行日: 2005/03/15

タイトル(英語): Consideration on Distributed Parallel Processing using an Object-shared Space in ACO

著者名: 濱口 孝治(熊本県立大学),伊藤 登志也(熊本県立大学),飯村 伊智郎(熊本県立大学),中山 茂(鹿児島大学)

著者名(英語): Koji Hamaguchi(Prefectural University of Kumamoto),Ito Toshiya(Prefectural University of Kumamoto),Ichiro Iimura(Prefectural University of Kumamoto),Nakayama Shigeru(Kagoshima University)

キーワード: アントコロニー最適化法|分散並列処理|オブジェクト共有空間|巡回セールスマン問題

要約(日本語): 巡回セールスマン問題（Traveling Salesman Problem: TSP）などの組み合わせ最適化問題に対する効率的な発見的解法のアルゴリズムとして，蟻の採餌活動を模倣したACO（Ant Colony Optimization）が注目されている。筆者らは，これまでにフェロモンの多様化と集中化のバランスを考慮した女王蟻戦略ASqueenを提案した。本研究では，オブジェクト共有空間を用いた分散並列処理によるASqueenの処理時間短縮を目的として，評価実験を行い，その有効性を明らかにした。

原稿種別: 日本語

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