一种改进的遗传算法及其在旅行商问题中的应用

• 作者: 余楠
• 来源期刊: 电脑开发与应用
• 学科: 工学
• 关键词: 改进遗传算法 旅行商问题 自适应变异
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 信息技术
• 页码范围: 35-36
• 页数: 2页
• 分类号: TP391
• 字数: 2170字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5850.2009.01.010

摘要

针对以往各种遗传算法解决旅行商问题(TSP)经常面临过早收敛问题,提出了一种改进的遗传算法,使得改进后的算法可以有效保持种群多样性,从而提高了算法的稳定性和准确性.应用于解决TSP问题,并通过编程测试将改进后的遗传算法和经典遗传算法作了对比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余楠	开封大学公共计算机教研部	7	26	3.0	5.0