求解TSP问题的改进遗传算法研究

• 作者: 杨峰 柳林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 TSP 个体多样性保持策略
• 年，卷（期）: 2006,（20）
• 所属期刊栏目: 学术探讨
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP301.6
• 字数: 3017字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.20.017

摘要

文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法,在解决该类问题上取得了较显著的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柳林	长沙理工大学计算机与通信工程学院	14	190	7.0	13.0
2	杨峰	长沙理工大学计算机与通信工程学院	5	58	4.0	5.0