[00070423]一种自适应的直接搜索模拟退火方法
技术详细介绍
摘要：本发明公开了一种自适应的直接搜索模拟退火（ADSA）算法，从初始温度计算、迭代终止条件和新工作点产生机理等三方面对标准直接搜索模拟退火（DSA）算法进行了改进。初始温度结合问题规模和难易程度按自适应方法计算并增加最大迭代次数终止条件，以提高算法运行效率；通过对工作点集中最佳工作点变化的监测，引入新工作点搜索范围随迭代温度动态变化的自适应方法，并将标准DSA算法中的新工作点按均匀分布随机产生方式改为按变尺度柯西分布随机产生，以增强算法跳出局部极值能力。仿真结果表明，该算法能明显改进收敛解的精度和搜索效率，有效提高算法的稳定性和成功率。
