求解旅行商问题的一种混合遗传算法

• 作者: 谢政 陈继业
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 混合遗传算法 最近邻算法 解码变换
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 62-64,140
• 页数: 4页
• 分类号: TP183
• 字数: 4630字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.12.020

摘要

文章针对组合优化中的旅行商问题,设计了将溶入最近邻算法思想的混合遗传算法.它的特点在于用具有最邻近结构的基因片段完成个体的替代;目的在于修正部分适应度偏低的染色体,提高群体的平均适应度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢政	国防科技大学理学院应用数学与系统科学系	40	115	6.0	9.0
2	陈继业	国防科技大学理学院应用数学与系统科学系	3	14	2.0	3.0