基于遗传算法求解TSP问题的一种算法

• 作者: 敖友云 迟洪钦
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 组合优化
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 研究与方法
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP301
• 字数: 2595字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2006.04.016

摘要

TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一.利用交换启发交叉算子实现局部搜索加快算法的收敛速度和利用变换变异算子维持群体的多样性防止算法早熟收敛,给出了一种求解TSP问题的遗传算法.仿真实验结果表明了该算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	敖友云	上海师范大学数理学院	5	59	4.0	5.0
2	迟洪钦	上海师范大学数理学院	16	219	7.0	14.0