5*．使用模擬退火算法解決“費馬點”問題

5*．使用模擬退火算法解決“費馬點”問題，“費馬點”問題是尋找到多邊形所有頂點距離之和最小的點。主要思路如下：

（1）       初始化：設置初始距離,初始點位置P，每個L值的迭代次數爲4次，分爲上下左右四個方向。

（2）       對距離L的每次迭代，執行第3到6步。

（3）       產生新解。

（4）       計算增量中價函數。

（5）       如果小於0則接受新解，否則以爲新解的概率爲。

（6）       如果滿足終止條件則算法成功退出，終止條件爲L小於一個閾值。

L逐漸減少，然後進入第二步。