科研之友
微信
新浪微博
Facebook
分享链接
摘要
文章基于模拟退火算法求解组合优化问题,首先给出了模拟退火算法的基本原理,并对模拟退火算法的核心Metropolis准则进行分析,指出迭代的初期,模拟退火算法以较高的概率跳出当前最优解,其目的是保证算法的全局收敛能力,在迭代的末期,模拟退火算法以较低的概率跳出当前最优解,其目的是在最优解附件搜索提高算法结果的精度。然后通过仿真算例证明模拟退火算法求解组合优化问题的有效性,进一步对仿真结果与分支界定算法仿真结果比较,发现仿真算例存在多个极值点,在原有基础上进一步对模拟退火算法的Metropolis准则进行改进,同时输出组合优化调度问题的多个极值点。
- 单位
