基于并行遗传算法的弹性TSP研究

• 作者: 江雷
• 来源期刊: 微电子学与计算机
• 关键词: 弹性TSP 并行遗传算法 种群多样性
• 年，卷（期）: 2005,（8）
• 页码范围: 130-133,137
• 页数: 5页
• 分类号: TP319
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.08.035

摘要

文章针对并行遗传算法求解TSP问题,探讨了使用弹性策略来维持群体的多样性,使得算法跨过局部收敛的障碍,向全局最优解方向进化.通过对算法的分析和实验,尤其是在典型的CHN144 TSP求解上发现了新的最优解这一结果表明,本文算法的改进是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江雷		6	77	3.0	6.0