可変スペースのサイズを削減するための最適化アプローチの名前


8

過剰に最適化する変数が多数ある最適化問題を扱っています。たとえば、これらの変数をyzと呼び、関数f x y z を最小化したいとします。私が使用している最適化方法では、すべての変数の最適化を一度に処理できません。代わりに、他の変数を固定したまま、一度に1つの変数を最適化することで問題を単純化しています。xyzf(x,y,z)

つまり、z = z 0を修正し、xに対してのみ関数を最適化します。この1D最適化により、いくつかの最適値x ∗が得られます。次に、x = x z = z 0を修正し、yで最適化します。これは必ずしもグローバルに最適なソリューションを提供するわけではありませんが、ローカルミニマムを生成するはずです。y=y0z=z0xxx=xz=z0y

このメソッドの名前が何であり、それに関する情報がどこにあるかを知りたいのですが。また、より適切なコミュニティがある場合は、お知らせください。ありがとう

編集:解が収束するまで、最適化は、次にy、次にz、次にxと続きます。xyzx


回答:



4

最初に説明したアプローチ(3つの変数x、y、zのそれぞれで最適化する1つの反復のみ)は、F(x、yz)が単変量関数に変数分離可能でない限り、最適解に収束することが保証されていません。したがって、説明するのは技術的には最適化の「方法」ではなく、演算子の分割方法や交互方向暗黙(ADI)メソッドに似た「ヒューリスティック」な最適化です。


この方法が最適なソリューションに到達することが保証されていないということは正しいです。私が最小化しようとしている関数は、複数の極小値を持つ非凸面です。したがって、私は極小値を見つけることに満足しています。必ずしも最適な解ではありません。私はまだこのヒューリスティックは、文献で前に使用されているかどうかに興味があります
user69813

極小値を見つけることは保証されておらず、それよりも離れた場所にあるものを見つけることさえ保証されていません。
ポール

@Paul、私はメソッドが滑らかな関数に収束すると思います:「このシーケンスが最急降下と同様の収束特性を持っていることを示すことができます。座標方向に沿った線探索の1サイクル後に改善が見られず、静止点に到達したことを意味します。」 このリファレンスはそれについて議論します。
nicoguaro

3
@nicoguaro OPの編集前は、メソッドが1回だけ繰り返して停止したように思えました。私も少し戸惑いました。
Kirill

@キリル、わかりました。コメントを消去します。一方、質問が変更された場合は、回答を行う必要がありますか?
nicoguaro
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.