基于TSP问题的一种改进遗传算法

• 作者: 张冬爽 徐莉
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 遗传算法 初始种群 赌轮选择策略 最优保存策略 交叉算子
• 年，卷（期）: 2011,（1）
• 页码范围: 69-72
• 分类号: O224
• 字数: 1841字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2011.01.017

摘要

针对传统遗传算法(GA)在解决旅行商问题(TSP)时存在的不足,对初始种群的选取方式和算子的选取进行了改进,设计出了一种能够较好的求解出TSP问题的最优解的算法.计算机仿真实验验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐莉		4	2	1.0	1.0
2	张冬爽		1	2	1.0	1.0