SA法(python)

Question

##PythonによるSA法
ある最適化問題でSA法を実装したのですが、確率pがちょうどよく遷移しません。
p = pow(math.e, -abs(newcost - cost)/T)です。
Tや冷却率は繰り返し実行し最適なものを見つけるしかないのでしょうか。

また、newcostとcostにあまりにも差がでるような場合とほとんど出ない場合があるのですが、
スケール変換などは必要でしょうか。
![]

Answer 1

直接の答えになっていませんが、この問題はプログラムではなく数学的（もしくはアルゴリズムの）問題ですね。
質問での確率pは、正規分布の式と同じです。質問者さんの式は

p = exp(-|Cn-C|/T)
```
と表せます。ここで、pは？の確率、Cnは新しいコスト、Cはコスト、Tは？を表します（？は情報不足のため記述できません）。
これは正規分布の式と同じになります。
賢明な回答者には情報を与えられれば回答できるかもしれませんが、このサイトの趣旨には合わないような気がします。自分で考えられた具体的な式やアルゴリズムの質問であればともかく、現状ではこのような回答しかできません。
上司や同僚とデスカッションするのも良い方法だと思います。
以上です。