基于遗传算法求解旅行商问题

• 作者: 陈川
• 来源期刊: 湖南轻工业高等专科学校学报
• 学科: 数学
• 关键词: 求解 遗传算法 旅行商问题 组合优化
• 年，卷（期）: 1999,（2）
• 页码范围: 22-27
• 页数: 6页
• 分类号: O157

摘要

提出一种基于生物进化论的寻优方法－－遗传算法，用以求解著名的组合优化难题－－旅行商问题，此算法与传统求解TSP问题的方法相比，具有简单、强壮、高效、高速的特点，每次皆可收到一个满意的结果，若不考虑内存限制，原则上对任何规模的对称欧几里德平面TSP问题具有通用性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈川	湖南轻工业高等专科学校计算机系	2	0	0.0	0.0