問題タブ [simulated-annealing]

シミュレーテッド アニーリングの概念を理解しようとしているので、数値を並べ替えるために実装しようとしました。これがシミュレーテッド アニーリングの概念的に正しい実装であるかどうかはわかりません。この場合、適切に実装する方法を教えてもらえますか? この場合、スコア関数を改善するにはどうすればよいですか? また、ここでは温度の概念を実装できませんでした。私はプログラミングの初心者なので、ご容赦ください。

}

隣人を選ぶとき、アルゴリズムの温度を考慮する必要がありますか? たとえば、隣人を選ぶときに温度が高い場合、順列を作成する必要がありますか? それとも、温度は受け入れ確率にのみ影響しますか?

マルチスレッドのシミュレートされたアニーリング プログラムを作成しましたが、実行されません。コードが正しいかどうかはわかりません。コードはコンパイルできますが、コードを実行するとクラッシュします。単なる実行時エラーです。

助けてください。

ありがとうございます

scipy.optimizeこのパッケージを使用して、離散最適化問題 (グローバル最適化) を最適化しようとしています。ドキュメントによると、実装されたシミュレートされたアニーリングscipy.optimize.annealは、同じものに適しています。しかし、オプティマイザーに検索スペースの整数値のみを検索させる方法がわかりません。誰か助けてくれませんか？

実例:

f(x1,x2) = (1-0.4*x1)^2 + 100*(0.6*x2 -0.4*x1^2)^2

where, $x1, x2 \in I$

さまざまな状況でシミュレーテッド アニーリングを使用したいと考えています。ネットのすべてのシミュレートされたアニーリング アルゴリズムは、アルゴリズムに温度の例を提供します。ウィキのように

では、この「T」は一般的に何を表しているのでしょうか? チェスにシミュレートされたアニーリングを使用するとします。このアルゴリズムを使用して、コンピューターの次の動きを見つけます。私は現在の状態（S）を持っており、それは値（e）です。次の状態 (snew) とその値 (enew) があります。では、チェスの「T」は何でしょう? 必要ですか！このアルゴリズムの一般的な形式はありますか? つまり、この温度の例がなくても、基本的なアイデアを得ることができます! 何も見つかりません。助けてください。前もって感謝します......

この関数が何をするのか知りたい：

tour1を「アニール」するためにこの機能を実行していますが、うまく機能しているかどうかはわかりません。私は特にコメント行 (#) に悩まされています。誰かが私が何をしているのかを教えてください!? それとも、うまくやればいいですか？

編集:

これは私のSAの部分です:

matriz は 52x52 配列で、berlin52 http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/のパーツ間の距離です。

その他の機能は次のとおりです。

コメントありがとうございます。

具体的には、最急上昇ヒル クライミング、ストキャスティクス ヒル クライミング、シミュレーテッド アニーリングです。一般化された時間の複雑さも問題ありません。ありがとう。