用于求解TSP问题的遗传算法改进

• 作者: 仇国华 李庆 肖新光 高兰 魏光村
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: TSP问题 遗传算法 动态适应度函数 优良个体多复制 相似度 优良基因簇
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 116-119
• 页数: 4页
• 分类号: TP301
• 字数: 3361字
• 语种: 中文
• DOI: 10.11907/rjdk.192387

摘要

TSP问题是一个著名的NP难问题,提出一种改进的遗传算法用来解决该问题.为了处理传统遗传算法中出现的早熟、收敛速度慢、收敛结果不准确等问题,分别在选择、交叉、变异3个阶段对算法进行优化.设计一个动态适应度函数;放弃轮盘赌策略,采用无放回式优良个体多复制原则,防止优良基因被破坏;按照群体适应度值分布,动态改变交叉率及变异率;引入相似度概念,避免出现近亲交配现象,影响种族进化;寻找并记忆优良基因簇,加快收敛过程.实验结果证明,改进遗传算法的优化性能提升了17.04％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏光村	山东科技大学计算机科学与工程学院	14	34	4.0	5.0
5	李庆	山东科技大学计算机科学与工程学院	6	37	3.0	6.0
6	仇国华	山东科技大学计算机科学与工程学院	2	0	0.0	0.0
7	高兰	山东科技大学计算机科学与工程学院	2	0	0.0	0.0
8	肖新光	山东科技大学计算机科学与工程学院	1	0	0.0	0.0