Simulated Annealing
Simulated Annealing
4
4
攀登算法
(
Hill Climbing)
Hill Climbing)
攀登算法（
攀登算法（
Hill-climbingAlgorithm
Hill-climbingAlgorithm
）是一种迭代
）是一种迭代
增进的算法，它利用单一解在解空间作搜寻，并在每一次
增进的算法，它利用单一解在解空间作搜寻，并在每一次
迭代中，在目前解的邻近解空间选择出一个邻近解。
迭代中，在目前解的邻近解空间选择出一个邻近解。
当邻近解的目标函數值比目前解的目标函數值來的佳时，
当邻近解的目标函數值比目前解的目标函數值來的佳时，
就以邻近解取代目前解；否则，就重新在目前解的邻近解
就以邻近解取代目前解；否则，就重新在目前解的邻近解
空间选择一个邻近解。
空间选择一个邻近解。
