最適化手法における関数評価回数の削減手法－ポテンシャルモデルに基づく比較推定法の提案－

摘要

最適化アルゴリズムは，与えられた蘭域において最小値（最大値）をとる解を探索するためのアルゴリズムである小一般に最適化アルゴリズムの良さを決定することは困難であるが，本研究·では以下に示す2つの点に着目する．網羅性：局所解に陥らず大域最適解を探すこと．特に多峰性の問題において局所解を避けるには網羅性が重要である￠効率性：目的関数が大規模でその評価に時間がかかる問題において，目白勺関数の評価回数を減らすことは非常に重要である"例えば，実験やシミュレーションによって目的関数値が与えられる場合にはできる限り評価回数を少なくする必要がある．