基于改进遗传算法的TSP问题研究

• 作者: 周涛
• 来源期刊: 微电子学与计算机
• 关键词: 旅行商问题 遗传算法 离散赌轮选择算子 EPMX交叉算子 Dmutation变异算子
• 年，卷（期）: 2006,（10）
• 页码范围: 104-106,110
• 页数: 4页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.10.034

摘要

通过对遗传算法和TSP问题的研究,提出了离散赌轮选择算子EPMX交叉算子和Dmutation变异算子等,对遗传算法的各个算子进行了改进.利用改进的遗传算法有效的解决了TSP问题,实验验证其与传统的解决方式相比有更好的收敛特性,解的准确性更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周涛	陕西理工学院数学系	43	256	9.0	14.0