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

摘要

本研究で我々は新しいミツバチコロニー最適化（Honeybee Colony Optimization：HCO）として，役割分担を行うミツバチコロニー最適化（Honeybee Colony Optimization with Role and Responsibility：HCOR＆R）を提案する．HCOR＆Rは，グローバルサーチを行う探索バチとローカルサーチを行う派遣バチという様に現実のミツバチと同様に役割分担を行う．HCOR＆Rを巡回セールスマン問題（Traveling Salesman Problem：TSP）に適応し，従来のHCOより効果的な結果を得ることを確認する．