2 つの変数の関数を考えてみましょう。
z=f(x,y) = ....
いくつかの間隔でローカル極値またはグローバル極値を計算するための適切な方法 (単純にアルゴリズム化可能で高速な収束) を教えてもらえますか?
ご協力いただきありがとうございます。
質問する
2232 次
2 に答える
4
勾配降下法は、勾配を計算できると仮定して、関数の極小値を見つけるための賢明な選択です。
特定のドメインによっては、他のソリューションもある場合があります。
たとえば、Linear-Least-Squares (機械学習の分野で回帰に使用される) の場合、ローカル (およびグローバル、この場合の関数は凸) を見つけることができます。正規方程式を使用できます。
編集:コメントで提案されているように:関数に関する情報がない場合は、候補をサンプリングする山登りアルゴリズムを使用できる場合があります (無限の数があるため、サンプルを取得する必要があります)。関数が実数の場合の方向) - 最も有望なものを選択しました。
数値微分を使用して微分を数値的に抽出し、勾配降下法を使用
することもできます。
于 2012-09-10T09:37:41.233 に答える
3
熱力学と冶金学からのアイデアによって駆動されるアルゴリズムのアイデアが好きな場合は、シミュレートされたアニーリングを検討することもできます。
あるいは、現在の生物学における知識の爆発的な増加が好きなので、遺伝的アルゴリズムを調べたいと思うかもしれません。
于 2012-09-10T09:40:16.290 に答える