著者
下村 将 杉本 雅樹 原口 卓 松下 春奈 西尾 芳文
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. 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の方が効果的な結果を得ることを確認する。