ボロノイ図を用いたBee Algorithmの提案

摘要

本報告では、ボロノイ図を用いたBee Algorithm（BA using Voronoi Diagram：BAVD）を提案する。BAVD では、ローカルサーチの際の近傍情報としてボロノイ図を用いることで，広範囲の最適値探索においても，ランダム性を維持した局所的な最近傍探索が可能である．BAVDを巡回セールスマン問題（Traveling Salesman Problem：TSP）に適応し，従来のBAと比較することでBAVDの性能を確認する。