概要

集団ベース最適化アルゴリズムにおける位置更新のスケジューリング関数

ジェレミー・マンジ*とサラ・ペイス

多くの集団ベースの最適化アルゴリズム (進化アルゴリズム、粒子群最適化など) では、アルゴリズムの各反復で、各集団メンバーに対する手順固有の一連の操作が実行され、その後、問題の検索空間内でのそのメンバーの位置が更新されます。ただし、これらの操作が集団全体ではなく単一の集団メンバーのみに関係するアルゴリズムの場合、各反復ですべてのメンバーを更新する必要は本質的にありません。この論文では、この更新手順の一般化を提案します。この一般化では、アルゴリズムの適用を通じて更新の順序を指示する「スケジューリング」関数が定義され、各反復ですべての集団メンバーを更新する一般的な手順が特定の「ラウンドロビン」スケジュールと見なされます。この概念を実証するための基礎として、標準の粒子群最適化アルゴリズム (SPSO-2011) を使用して、さまざまなスケジューリング関数を比較し、これらの関数のいくつかが一連のベンチマーク最適化問題に対して一般的なラウンドロビン スケジュールよりも優れていることを示します。

免責事項: この要約は人工知能ツールを使用して翻訳されており、まだレビューまたは確認されていません