改进的单亲遗传算法在TSP问题中的应用

• 作者: 王晴
• 来源期刊: 科技创新导报
• 学科: 地球科学
• 关键词: 单亲遗传算法 TSP 贪心基因段交换算子
• 年，卷（期）: 2011,（19）
• 所属期刊栏目: 学术论坛
• 页码范围: 231-231
• 分类号: N1
• 字数: 1670字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-098X.2011.19.186

摘要

本文提出了求解旅行商问题(TSP)的一个改进的单索道传算法.首先,定义了距离系数的概念,并据此设计了一种新的贪心基因段交换算子;同时结合一个模拟退火和20PT局部搜索技术来改进该算子;然后,在此基础上提出了一个求解旅行商问题的一个新的单亲遗传算法.计算机仿真结果表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晴		22	31	1.0	5.0