Simulated Annealing Algorithm

#Initial Trial Solution

#Initial Temperature

The higher the initial temperature is, the more likely you are to jump out of the local minimum, but it will take more computation cost.

几种常见的初始温度设定方法:

- 随机地选择几组初始状态,计算出目标函数差的最大值\Delta _{max},用下式确定初始温度:

                                      $$exp[-\frac{\Delra_{max}}{T_{0}}]=Pr$$


#Metropolis Principle

#Cooling Procedure

#How to End the Inner Loop and the Outer Loop

- Sufficient number of cycles

- Test if it is stable

- To a minimum temperature

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容