许多实际优化问题的目标函数都是非凸的, 存在许多局部最优解, 但是, 有效地求出一般非凸目标函数的全局最优解至今仍是一个难题。特别是随着优化问题规模的增大, 局部最优解的数目将会迅速增加.
p模拟退火算法是一种用于求解大规模组合优化问题的随机搜索算法,利用问题的求解过程与熔化物体退火过程的相似性,采用随机模拟物体退火过程来完成问题的求解,也就是在控制参数(温度)的作用下对参数的值进行调整,直到所选取的参数值最终使能量函数达到全局极小值。
本视频将给大家简单讲述一下模拟退火算法的原理和流程,帮助大家理解为啥模拟退火算法适合求解NP问题
视频中对应代码 链接:https://pan.baidu.com/s/19Onl5Cc94wK1gvulEKSErQ 提取码:dkpa
视频中的PPT下载地址:https://bbs.xxcxw.cn/forum.php?mod=viewthread&tid=98&extra=page%3D1