基于改进遗传算法的TSP问题研究

• 作者: 韩天
• 来源期刊: 心智与计算
• 学科: 工学
• 关键词: TSP 遗传算法 进化
• 年，卷（期）: 2009,（1）
• 页码范围: 15-20
• 页数: 6页
• 分类号: TP18

摘要

TSP问题是一个典型的组合优化问题,一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。文章针对TSP问题,提出了一种基于个体浓度的群体更新策略的遗传算法,在解决该类问题上取得了较好的效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩天	厦门大学信息科学与技术学院	2	12	1.0	2.0