改进遗传算法在TS P问题中的应用

• 作者: 蒋然
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 贪心算法 组合优化 体系结构
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 127-129
• 页数: 3页
• 分类号: TP319
• 字数: 4090字
• 语种: 中文
• DOI: 10.11907/rjdk.162168

摘要

旅行商问题是典型的 NP组合优化问题。提出一种旅行商问题求解应用上的改进遗传算法。引入贪心算法优化初始种群，在轮盘赌选择基础上，融入最优保存策略和掺杂算子进行选择操作，以保证群体的多样性；基于两点三段随机交叉算子优化交叉结果，基于启发式倒位变异算子提高算法的收敛速度；给出了求解旅行商问题系统的体系结构。实验结果表明，改进的遗传算法具有更好的寻优能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋然	扬州市职业大学信息工程学院	10	20	2.0	4.0