- 著者
-
下村 将
杉本 雅樹
原口 卓
松下 春奈
西尾 芳文
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. NC, ニューロコンピューティング (ISSN:09135685)
- 巻号頁・発行日
- vol.110, no.83, pp.157-160, 2010-06-11
本研究では新しいアントコロニー最適化(Ant Colony Optimization:ACO)として、敏感なアリと鈍いアリによるアントコロニー最適化(ACO with Intelligent and Dull Ants:IDACO)を提案する。IDACOアルゴリズムには、敏感なアリと鈍いアリ2種類のアリが存在することから、標準ACOアルゴリズムよりも現実のアリのコロニーに近い性質を持つと言える。IDACOを巡回セールスマン問題(Traveling Salesman Problem:TSP)に適用し、敏感なアリだけが存在する標準ACOより、IDACOの方が効果的な結果を得ることを確認する。