求解TSP的混合遗传算法

• 作者: 康立山 莫海芳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP 遗传算法 Inver-Over算子 LK算法 最近邻域
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 40-41,44
• 页数: 3页
• 分类号: TP301
• 字数: 2527字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.18.013

摘要

介绍一种求解TSP的混合遗传算法,该算法结合了基于邻域的LK算法和采用Inver-Over算子的遗传算法,并在算法中增加一些控制策略,加快算法的收敛速度,又保证群体的多样性.实验表明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康立山	武汉大学计算机学院	127	2409	27.0	44.0
2	莫海芳	武汉大学计算机学院	16	70	6.0	8.0