[論文レビュー] Introduction and Ranking Results of the ICSI 2014 Competition on Single Objective Optimization

Ying Tan, Junzhi Li+1 more|arXiv (Cornell University)|Jan 9, 2015

Advanced Multi-Objective Optimization Algorithms参考文献 2被引用数 9

ひとこと要約

本論文は、スウォームインテリジェンスアルゴリズムの性能を評価することを目的とした、ICSI 2014 単目的最適化コンペティションを紹介する。このコンペティションは、30個のシフトおよび回転されたテスト関数からなるベンチマークセットを提供し、次元 D=2, 10, 30, 50 の多様な問題タイプをカバーする。各実行における最小のフィットネス値に基づき、10,000×D 個の関数評価後に性能が順位付けされる。

ABSTRACT

This technical report includes the introduction and ranking results of the ICSI 2014 Competition on Single Objective Optimization.

研究の動機と目的

• 標準化されたプラットフォームを提供し、多様なベンチマーク関数を用いて単目的最適化アルゴリズムを評価すること。
• PSO や ABC、ACO、バットにインspiredされたアルゴリズムを含むスウォームインテリジェンスアルゴリズムの開発と比較を促進すること。
• 滑らかでない、多次元の、および合成関数を含む多様な関数タイプにおいて、次元（D=2, 10, 30, 50）にわたるアルゴリズムの性能を評価すること。
• 標準化された評価プロトコルとレポートフォーマットを通じて、公平で再現可能な評価フレームワークを確立すること。
• 複数回の実行および次元にわたるフィットネス性能と計算効率に基づいて、アルゴリズムの順位付けを可能にすること。

提案手法

• コンペティションは、先行研究からの23個の標準関数と、新たに構築された7個の合成関数を含む30個の関数からなるベンチマークセットを使用する。
• すべての関数はシフトおよび回転され、勾配の解析的アクセスが不可能なブラックボックス最適化問題に変換される。
• 探索空間は [-100, 100]^D であり、1回の実行あたり最大 D×10,000 回の関数評価が許可される。
• 各アルゴリズムは、1つの関数と次元に対して51回の独立した実行が行われ、最良値、最悪値、平均値、中央値、標準偏差といった統計的指標が収集される。
• 計算効率は、2つの時間ベンチマークを用いて測定される：T1（関数9を300,000回評価する時間）とT2（D=30で関数9に対してアルゴリズムを5回実行する時間）。
• 結果は、各次元ごとに標準化されたCSVファイル（name_2d.csv, name_10d.csv など）として提出され、各関数と実行回ごとの最良フィットネス値を表す30×51の行列が含まれる。

実験結果

リサーチクエスチョン

• RQ1 さまざまな条件数と多次元特性を有する多様な単目的最適化問題において、異なるスウォームインテリジェンスアルゴリズムの性能はどのように異なるか？
• RQ2 次元（D=2, 10, 30, 50）の変化が、スウォームベースの最適化アルゴリズムの収束性と頑健性に与える影響は何か？
• RQ3 関数評価あたりの時間と総実行時間で測定されるアルゴリズムの効率性は、ベンチマークセット全体での最適化性能とどのように相関するか？
• RQ4 標準関数を組み合わせて構築された合成関数は、個々の関数と比較して、既存の最適化アルゴリズムにどの程度の挑戦をもたらすか？
• RQ5 複数回の独立した実行において、アルゴリズムの結果はどの程度一貫しており、異なる関数や次元における性能のばらつきはどの程度か？

主な発見

• ICSI-2014-BS ベンチマークセットは、23個の標準関数と、問題の複雑さを高めるために新たに設計された7個の合成関数を含む30個のテスト関数を有する。
• すべての関数はシフトおよび回転処理を経て、勾配が得られないブラックボックス問題に変換され、勾配フリー最適化アルゴリズムの評価に適している。
• 性能比較の統計的信頼性を確保するため、1つの関数と次元あたり51回の独立した実行が義務付けられている。
• 性能は、複数回の実行で達成された最良のフィットネス値に基づき順位付けされ、各次元ごとに標準化されたCSVファイルでレポートされる。
• 計算効率は T1 と T2 を用いて測定され、相対的時間差 (T2 - T1)/T1 が、異なるハードウェア環境におけるアルゴリズム速度の正規化に用いられる。
• コンペティションの結果と順位は、主催者による評価後、公開される予定であり、これにより多様なスウォームインテリジェンス手法間でのアルゴリズム比較が可能になる。