文献

J-GLOBAL ID：201202223211116010   整理番号：12A0763527

2種類の探索法を用いるミツバチコロニー最適化

Bee Colony Optimization with Role and Responsibility

著者 (3件)： 白崎雄大 (徳島大 工) ,  上手洋子 (徳島大 工) ,  西尾芳文 (徳島大 工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 6(NLP2012 1-24)  ページ： 83-87  発行年： 2012年04月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： これまでの研究で,我々は群知能の一種であるミツバチの採餌行動をモデル化した新しいミツバチコロニー最適化(Bee Colony Optimization:BCO)として,役割分担を行うミツバチコロニー最適化(Bee Colony Optimization with Role and Responsibility:BCORR)を提案した。BCORRは,グローバルサーチを行う探索バチとローカルサーチを行う派遣バチという様に現実のミツバチと同様に役割分担を行う。本研究では,我々はローカルサーチとグローバルサーチを並列に行う新しいBCORRを提案する。また,新しいBCORRではグローバルサーチ時の巨大近傍使用,ローカルサーチを行う位置の決定法をそれぞれ提案し,その振る舞いの調査を行う。そしてBCORRを巡回セールスマン問題(Traveling Salesman Problem:TSP)に適応し,従来のBCOより効果的な結果を得ることを確認する。(著者抄録)

シソーラス用語： 人工知能 ,  *最適化手法 ,  群 ,  ミツバチ ,  探索行動 ,  探索問題
準シソーラス用語： 群知能 ,  採餌行動

分類 (4件)： 数値計算  (JE02000J) ,  人工知能  (JE08000Z) ,  システム最適化手法  (IA02050Z) ,  数理計画法  (KA03030M)

引用文献 (10件)：

• MANIEZZO, V. The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering. 1999, 11, 5, 769-778
• DORIGO, M. Ant Colony Optimization. 2004
• KOSHMIZU, H. Parallel Ant Colony Optimizers with Local and Global Ants. Proceedings of International Joint Conference on Neural Networks, 2009. 2009
• KENNEDY, J. Particle swarm optimization. Proc. IEEE Int. Conf. on Neural Networks, 1995. 1995, 4, 1942-1948
• BLUM, ed. Swarm Intelligence. 2008

タイトルに関連する用語 (4件)： 探索法 ,  ミツバチ ,  コロニー ,  最適化