打卡第一天 模拟退火

找个地方帮自己mark一下 :heavy_large_circle:打卡 我昨天计划在今天看遗传算法,但是翻开黄书发现,现代优化算法这一章节里,模拟退火排在遗传的前面。所以今天就先学模拟退火了。在这之前要提一下什么是现代优化算法,这个问题会涉及到复杂度、什么是nph问题、局部最优与全剧最优,我把查的资料都整理到了一起,在截图里面。 了解完了之后我去看黄书里面模拟退火的部分,之前一直很好奇为什么这个算法名字这么酷。看了才知道是把材料学的研究思想套用过来了。材料学里,从高温开始缓慢降温的过程就叫退火。而用这种思想,把一些要解决的问题视作粒子,用这个思想去解决问题就是模拟退火的过程~所以叫模拟退火。