遗传算法求解TSP问题

• 作者: 刘红梅
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: TSP问题 遗传算法 遗传算子 适应度函数
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 研究与探讨
• 页码范围: 122-124
• 页数: 3页
• 分类号: TP301.6
• 字数: 2266字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2007.08.039

摘要

对遗传算法求解TSP问题进行了完整的描述.介绍几种交叉算子和变异算子,并对其作了比较.提出对算法的交叉概率、变异概率进行自适应调整以维护群体多样性,防止算法过早收敛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红梅	长江大学计算机学院	10	32	3.0	5.0