基于遗传算法的TSP问题求解算法及其系统

• 作者: 代桂平 侯亚荣 王勇
• 来源期刊: 科技与创新
• 关键词: 遗传算法 旅行商问题 体系结构
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 博士论坛
• 页码范围: 15-16,19
• 分类号: TP319
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.04.007

摘要

TSP问题为组合优化中的经典的NP完全问题.针对这一问题,首先设计了基于遗传算法的求解算法,包括编码设计、适应度函数选择、终止条件设定、选择算子设定、交叉算子设定以及变异算子设定等,给出了基于遗传算法求解TSP问题的一般性流程,然后设计并实现了基于遗传算法的TSP问题求解系统,给出了求解系统的体系结构,并给出了求解系统基于Ja-va语言的实现机制,最后通过实验结果的分析,表明了算法具有较好的寻优性能,系统具有较好的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	北京工业大学计算机学院	50	389	8.0	18.0
2	代桂平	北京工业大学电控学院	22	195	7.0	13.0
3	侯亚荣	北京工业大学计算机学院	19	174	7.0	13.0