基于混合遗传模拟退火算法求解TSP问题

摘要：

TSP问题是典型的NP-hard组合优化问题,遗传算法是求解此类问题的一种方法,但它存在如何较快地找到全局最优解,并防止"早熟"收敛的问题.针时上述问题并结合TSP问题的特点,提出将遗传算法与模拟退火算法相结合形成遗传模拟退火算法.为了解决群体的多样性和收敛速度的矛盾,采用了部分近邻法来生成初始种群,生成的初始种群优于随机产生初始种群.仿真实验结果证明.该算法相对于基本遗传算法的收敛速度、搜索质量和最优解输出概率方面有了明显的提高.

关键词：混合遗传算法、模拟退火算法、旅行商问题

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：40-42,46