模拟退火算法和遗传算法的比较与思考

摘要：

　　在目前的计算机学科中，有一大类问题至今还没有快速合理的解决算法，并且其中有很多问题都是在实际应用中所碰到的优化问题。虽然目前没有能精确解决这些问题的最优算法，但是在实际应用中，人们还是找到了许多能产生近似最优解的有效算法，模拟退火算法和遗传算法便是这一类算法中的经典算法。该文浅析了此两种算法的原理，并通过一个简单的例子对这两种算法进行了比较和总结。

关键词：组合优化、模拟退火算法、遗传算法

分类号：TP311(计算技术、计算机技术)

在线出版日期：2013-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：4418-4419