講演抄録/キーワード |
講演名 |
2012-04-20 11:35
2種類の探索法を用いるミツバチコロニー最適化 ○白崎雄大・上手洋子・西尾芳文(徳島大) NLP2012-16 |
抄録 |
(和) |
これまでの研究で,我々は群知能の一種であるミツバチの採餌行動をモデル化した新しいミツバチコロニー最適化(Bee Colony Optimization: BCO) として,役割分担を行うミツバチコロニー最適化(Bee Colony Optimization with Role and Responsibility: BCORR) を提案した.BCORR は,グローバルサーチを行う探索バチとローカルサーチを行う派遣バチという様に現実のミツバチと同様に役割分担を行う.本研究では,我々はローカルサーチとグローバルサーチを並列に行う新しいBCORR を提案する.また,新しいBCORR ではグローバルサーチ時の巨大近傍使用,ローカルサーチを行う位置の決定法をそれぞれ提案し,その振る舞いの調査を行う.そしてBCORR を巡回セールスマン問題(Traveling Salesman Problem: TSP) に適応し,従来のBCO より効果的な結果を得ることを確認する. |
(英) |
In previous study, we proposed Bee Colony Optimization with Role and Responsibility(BCORR) as new Bee Colony Optimization(BCO) for a kind of swarm intelligence. BCORR does Role and Responsibility that is performed like an actual honeybee like the search-bee who performs a global search, and recruit-bee who performs a local search. In this study, we proposes a new BCORR for Parallel Searching with Local Search and Global Search.
And, it is added new two functions in BCORR, one is very large-scale heighborhood for global search, another is the determine method of local search position for local search. We apply HCORR to Traveling Salesman Problems (TSPs) and confirm that HCORR obtains more effective results than the standard HCO. |
キーワード |
(和) |
最適化 / 巡回セールスマン問題 / ミツバチ / ローカルサーチ / / / / |
(英) |
Optimization / Traveling Salesman Problem / Honeybee / Local Search / / / / |
文献情報 |
信学技報, vol. 112, no. 6, NLP2012-16, pp. 83-87, 2012年4月. |
資料番号 |
NLP2012-16 |
発行日 |
2012-04-12 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2012-16 |