背影
模拟退火算法优化测试函数Eggholder
shubert函数MATLAB编程代码
模拟退火算法的原理
模拟退火算法的流程图
MATLAB编程实现模拟退火算法求解优化测试函数
运算过程
代码
结果分析
完整代码下载:
https://download.csdn.net/download/abc991835105/88692605
模拟退火算法是今年在各种建模竞赛中,获奖频率最高的算法之一,本文用模拟退火算法求解测试函数并求解TSP问题
Eggholder函数是一个难以优化的函数,因为存在大量的局部极小值,并且波峰波谷陡峭,比较容易陷入局部最优,是测试各种算法的一个较好的函数,测试效果好就能说明算法性能优异,参数设置合理,同时能检验一个程序员是否真正掌握算法的精髓。模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。它是基于Monte-Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发,伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解,即在局部最优解能概率性地跳出并最终趋于全局最优。模拟退火算法是一种通用的优化算法,理论上算法具有概率的全局优化性能,目前已在工程中得