改进遗传模拟退火算法求解TSP

作     者：张雁翔 祁育仙 ZHANG Yanxiang;QI Yuxian

作者机构：太原理工大学信息化管理与建设中心太原030024 山西信息规划设计院有限公司太原030024 

出 版 物：《智能计算机与应用》 (Intelligent Computer and Applications)

年 卷 期：2017年第7卷第3期

页      码：52-54页

摘      要：遗传算法和模拟退火算法均是解决TSP的有效方法,分析2种算法各自的优缺点,在已有遗传模拟退火算法的基础上进行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群,减小了群体多样性与收敛速度的矛盾。在遗传算法中,使用精英保留策略对选择操作进行改进,保证种群的质量;引入进化逆转算子,使子代继承亲代的较多信息,增强搜索能力。经过国际公认的TSPLIB实验数据仿真验证,改进后的遗传模拟退火算法搜索最优能力提高。

主 题 词：遗传算法 模拟退火算法 旅行商问题(TSP) 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.2095-2163.2017.03.013

馆 藏 号：203232703...