[論文レビュー] Adaptive Chemical Reaction Optimization for Global Numerical Optimization

James J. Q. Yu, Albert Y. S. Lam+1 more|arXiv (Cornell University)|Jul 9, 2015

Metaheuristic Optimization Algorithms Research参考文献 17被引用数 5

ひとこと要約

本稿では、探索中のフィードバックに基づいてパラメータを動的に調整することで、8つの標準的CROパラメータを3つに削減する、パrameter-adaptiveな化学反応最適化（ACRO）を提案する。ACROは24のベンチマーク連続最適化関数において、標準的CROよりも優れた性能を発揮し、計算コストをほとんど増加させずに高速に収束し、早期収束を回避する。

ABSTRACT

A newly proposed chemical-reaction-inspired metaheurisic, Chemical Reaction Optimization (CRO), has been applied to many optimization problems in both discrete and continuous domains. To alleviate the effort in tuning parameters, this paper reduces the number of optimization parameters in canonical CRO and develops an adaptive scheme to evolve them. Our proposed Adaptive CRO (ACRO) adapts better to different optimization problems. We perform simulations with ACRO on a widely-used benchmark of continuous problems. The simulation results show that ACRO has superior performance over canonical CRO.

研究の動機と目的

• 標準的化学反応最適化（CRO）におけるチューニングパラメータ数を8つから3つに削減すること。
• 最適化プロセス中のフィードバックに基づいてパラメータを進化させる適応的パラメータスキームを開発すること。
• 手動でのパラメータチューニングを必要とせず、連続的数値最適化問題における最適化性能を向上させること。
• 24の連続関数からなる標準ベンチマークセット上でACROの性能を標準的CROと比較すること。
• ACROが最小限の計算コストでより高速な収束と優れた解品質を達成できることを示すこと。

提案手法

• ACROは、ステップサイズ、活性化エネルギー、分子数の3つの主要パラメータに対して適応的制御メカニズムを統合することで、CROパラメータ数を8つから3つに削減する。
• 適応的スキームは、収束速度やエネルギー変化などの探索プロセスからのフィードバックに基づき、探索と開拓のバランスを動的に調整する。
• 境界処理ルールを評価した結果、ACROはハイブリッドルールよりも制約ルール（9）を好むことが判明し、マルチモーダル関数において性能が向上した。
• 基本的および境界投影型の2つの合成戦略をテストしたところ、ACRO/BBとACRO/BPの間で顕著な性能差は認められなかった。
• アルゴリズムはリアルタイムでのパラメータ変更を可能にするフィードバック駆動メカニズムを用い、多様な最適化ランドスケープに適応性を高める。
• 適応メカニズムの計算コストは、標準的CROの実行時間の5%未満に抑えられ、効率性が保証されている。

実験結果

リサーチクエスチョン

• RQ1 CROパラメータ数を8つから3つに削減することで、最適化性能の向上とチューニング作業の軽減が図れるか？
• RQ2 CROに適応的パラメータスキームを導入することで、固定パラメータCROよりも収束が速く、解品質が優れた結果が得られるか？
• RQ3 ACROは24の連続ベンチマーク関数の多様なセットにおいて、標準的CROと比較してどのように性能を発揮するか？
• RQ4 ACROにおいて、最も優れた性能を発揮するのはどの境界処理戦略と合成手法か？
• RQ5 ACROの適応的パラメータメカニズムの計算コストは、標準的CROと比較してどの程度か？

主な発見

• ACROは24のベンチマーク関数のうち14個で標準的CROを上回り、特にユニモーダルおよびマルチモーダル問題において顕著な優位性を示した。
• ACROは標準的CROよりも顕著に優れた平均結果を達成し、特にf1～f10の関数において、収束速度が最大1.5倍向上した。
• 適応スキームによりパラメータチューニング作業が著しく軽減され、標準的CROと比較して5%未満の追加計算コストに抑えられた。
• ACRO/BP（境界投影ルール）は、ACRO/HP（ハイブリッドルール）を一貫して上回り、制約ルール（9）の優位性を示した。
• ACRO/BBとACRO/BPは、すべての関数において同等の性能を示し、いずれの合成手法にも顕著な利点がないことが判明した。
• f15やf20のような複雑な関数においても、複数回の実行で一貫した収束が確認されたことから、ACROは標準的CROよりも早期収束をより効果的に回避していることが示された。