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

• 作者: 刘国栋 杜宗宗
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 混合遗传算法 模拟退火算法 旅行商问题
• 年，卷（期）: 2010,（29）
• 页码范围: 40-42,46
• 分类号: TP301.6
• 字数: 5317字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.29.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国栋	江南大学通信与控制工程学院	96	930	16.0	26.0
2	杜宗宗	江南大学通信与控制工程学院	2	66	2.0	2.0