人工蜂コロニーアルゴリズム
Artificial Bee Colony Algorithm

概要

人工ハチコロニー (ABC：artificial bee colony) アルゴリズムは静的な最適化問題を解くための手段として提案されました． 特に高次の探索問題での優位性が特徴的です． しかし，時間変化する要素を含む動的問題への適用は考えられていませんでした． 本研究では，ABCアルゴリズムを時変関数に適用できるようにするための修正を提案します． 最適化関数の変化に適応するために，各時刻においてハチ（探索粒子）を再評価するための手順を導入します． 提案したアルゴリズムの修正は，従来アルゴリズムと同じ性能を持ち，さらに動的問題に対しても有効です． 以下の論文では，数値シミュレーションにより，数百次元の最適解探索問題に提案手法が適用可能であることが示されます．

Although ABC (artificial bee colony) algorithm is effective tool for finding solutions to static optimization problems, application to the dynamical problem which includes the time-varying element has been not as- sumed. A modification of ABC algorithm for adaptation to time-varying functions is proposed. To adjust to the change in the function, the procedure for reevaluating the bee at each time is introduced. It is shown that the proposed modification does not influence the search performance of the conventional algorithm. The efficiency of the modified ABC algorithm is demonstrated and verified by numerical simulations.

The conventional ABC algorithm The modified ABC algorithm

文献