役割分担を行うミツバチコロニー最適化

摘要

In this study, we proposes a new Honeybee Colony Optimization (HCO) method; Honeybee Colony Optimization with Role and Responsibility (HCOR&R). In HCOR&R, Role and Responsibility is performed like an actual honeybee like the search-bee who performs a global search, and recruit-bee who performs a local search. We apply HCOR&R to Traveling Salesman Problems (TSPs) and confirm that HCOR&R obtains more effective results than the standard HCO.%本研究で我々は新しいミツバチコロニー最適化（Honeybee Colony Optimization：HCO）として，役割分担を行うミツバチコロニー最適化（Honeybee Colony Optimization with Role and Responsibility：HCOR＆R）を提案する．HCOR＆Rは，グローバルサーチを行う探索バチとローカルサーチを行う派遣バチという様に現実のミツバチと同様に役割分担を行う．HCOR＆Rを巡回セールスマン問題（Traveling Salesman Problem：TSP）に適応し，従来のHCOより効果的な結果を得ることを確認する．