本研究では、ブラックボックス大域最適化問題を効率的に解くための新しい発散ベースの条件を提案しています。
まず、提案分布と目標分布の間のKLダイバージェンスまたはRényi ダイバージェンスの減少が、期待値ベースの目的関数の改善を保証することを示しました。さらに、この発散の減少が量子の改善にもつながることを明らかにしました。
提案した発散ベースの条件は、従来のIGOアルゴリズムを特殊ケースとして含むことを示しました。また、混合モデルや重い裾野を持つ提案分布を使ったアルゴリズムにも適用できることを示しました。
この新しい理論的枠組みにより、ブラックボックス最適化アルゴリズムの性能を分析し、改善を保証することができます。特に、有限サンプルサイズの状況でも適用可能であり、アルゴリズムの設計指針を提供します。
Na inny język
z treści źródłowej
arxiv.org
Głębsze pytania