概要

多層爆発ベースの花火アルゴリズム

Jun Yu*、高木秀行、イン・タン

我々は、実際のリワークのさまざまな爆発パターンにヒントを得た、リワーク アルゴリズム (FWA) を高速化するための新しい多層爆発戦略を提案する。各リワーク個体は、標準的な FWA で使用される単層爆発ではなく、複数の爆発を実行してローカル フィットネス ランドスケープを慎重に探索する。提案では、各リワーク個体が最初のレイヤーで少数のスパークをランダムに生成し、生成されたスパークが 2 番目のレイヤー爆発を実行して新しい多様なスパークを生成する。これらの新しいスパークは、この反復回数が事前定義された最大レイヤー数に達するまで、上記の操作を繰り返します。理論的には、爆発レイヤーの数は任意の正の整数に設定でき、提案戦略では、生成されるスパークの総数を変更せずに、多層爆発戦略を使用してさまざまな潜在的なスパークを生成することを期待している。提案戦略は、基本的な FWA だけでなく、他のバージョンの FWA アルゴリズムとも簡単に組み合わせることができ、対応する爆発操作を置き換えて、新しいバージョンの多層爆発ベースの FWA を開発することができる。提案のパフォーマンスを評価するために、ベースライン アルゴリズムとして、FWA のより強力なバリアントである拡張 FWA (EFWA) を選択し、提案​​する爆発戦略と組み合わせます。2 次元 (2-D)、10-D、および 30-D の CEC2013 テスト スイートの 28 のベンチマーク関数に対して 30 回の試行で提案を実行し、いくつかの最先端の EC アルゴリズムと比較します。実験結果により、提案された戦略は効果的で有望であり、収束速度と収束精度の点で FWA の優れたパフォーマンスが得られることが確認されました。最後に、提案の構成と実現可能性を分析し、未解決のトピックをいくつか挙げます。

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