講演抄録/キーワード |
講演名 |
2010-06-19 15:35
敏感なアリと鈍いアリによるアントコロニー最適化 ○下村 将・杉本雅樹・原口 卓(徳島大)・松下春奈(法政大)・西尾芳文(徳島大) NLP2010-20 NC2010-20 |
抄録 |
(和) |
本研究では新しいアントコロニー最適化(Ant Colony Optimization: ACO)として、
敏感なアリと鈍いアリによるアントコロニー最適化
(ACO with Intelligent and Dull Ants: IDACO)を提案する。
IDACOアルゴリズムには、敏感なアリと鈍いアリ2種類のアリが存在することから、
標準ACOアルゴリズムよりも現実のアリのコロニーに近い性質を持つと言える。
IDACOを巡回セールスマン問題(Traveling Salesman Problem: TSP)に適用し、
敏感なアリだけが存在する標準ACOより、
IDACOの方が効果的な結果を得ることを確認する。 |
(英) |
This study proposes a new Ant Colony Optimization (ACO) method; ACO with Intelligent and Dull Ants (IDACO).
In IDACO algorithm, two kinds of ants coexist: intelligent ants and dull ants.
IDACO algorithm is nearer to the real ant colony than the standard ACO algorithm.
We apply IDACO to Traveling Salesman Problems (TSPs) and confirm that IDACO obtains more effective results than the standard ACO which consists of only the intelligent ants. |
キーワード |
(和) |
アントコロニー最適化 / 巡回セールスマン問題 / メタヒューリスティク / / / / / |
(英) |
Ant Colony Optimization / Traveling Salesman Problem / meta-heuristic / / / / / |
文献情報 |
信学技報, vol. 110, no. 82, NLP2010-20, pp. 157-160, 2010年6月. |
資料番号 |
NLP2010-20 |
発行日 |
2010-06-11 (NLP, NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2010-20 NC2010-20 |