多目的テスト問題のレビューとスケーラブルなテスト問題ツールキット

アルゴリズムの強みと弱みをよりよく理解しようとする際には、問題をしっかりと理解することが重要です。これは多目的進化アルゴリズム（EAs）の分野においても、他の分野と同様です。EA文献で使用される多目的テスト問題の多くは厳密に分析されておらず、それに基づいてテストされたアルゴリズムの強みや弱みについて正確な結論を引き出すことが難しくなっています。本論文では、EA文献からの多くの問題を体系的にレビューおよび分析し、すべて重要なクラスの実数値の制約のない多目的テスト問題に属しています。これをサポートするために、まずテスト問題の基準セットを紹介し、それを基にした定義のセットを提示します。テスト問題の分析は、注意が必要な領域をいくつか強調します。多くのテスト問題は十分に構築されていないだけでなく、重要なクラスの非分離問題、特に非分離の多峰性問題も十分に表現されていません。これらの発見に動機づけられ、良好に設計されたテスト問題を構築するための柔軟なツールキットを提示します。また、ツールキットが既存のテストスイートが行っていない方法でオプティマイザをテストするためにどのように使用できるかを示す実証結果も提示します。