一种求解TSP问题的改进遗传算法

• 作者: 张帆 郏宣耀
• 来源期刊: 绍兴文理学院学报：自然科学版
• 学科: 地球科学
• 关键词: TSP问题 组合优化问题 求解 全局最优解 计算复杂性 遗传算子 改进遗传算法 NP完全 智能优化算法 仿真实验
• 年，卷（期）: 2004,（10）
• 页码范围: 21-24
• 页数: 4页
• 分类号: N092

摘要

TSP问题是一类经典的NP完全组合优化问题，传统的优化方法由于计算复杂性过大而难以求得全局最优解，遗传算法等智能优化算法在求解这类组合优化问题中表现出了强劲的潜力．作者利用遗传算法对TSP问题进行了研究分析，针对几组benchmark数据进行了仿真实验，在实验的基础上探索了遗传算子和遗传参数的优化设计，实验结果证明了遗传算法在解决TSP问题上的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张帆		103	1492	21.0	37.0
2	郏宣耀		4	9	1.0	3.0