基于一种改进遗传模拟退火算法的TSP求解

• 作者: 乔彦平 张骏
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法 旅行商问题 过早收敛
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 优化仿真
• 页码范围: 205-208
• 页数: 4页
• 分类号: TP18|O22
• 字数: 3116字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.05.053

摘要

快速收敛于全局最优解是遗传算法的一个研究重点.在对遗传算法和模拟退火算法研究的基础上,分析了两种算法各自的优缺点,对已有的遗传模拟退火算法进行了改进.结合遗传算法和模拟退火算法的优点,给出了一种并行的多层搜索结构,提高了算法的效率;同时,在此基础上,提出一种种群早熟评价指标.最后,将此改进算法应用到旅行商问题中,并分别对10个城市和30个城市的旅行商问题进行了仿真,用于验证算法的可行性和快速性.仿真结果表明.改进的遗传模拟退火算法能够较快的收敛于全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张骏	西北工业大学自动化学院	83	669	13.0	23.0
2	乔彦平	西北工业大学自动化学院	1	50	1.0	1.0