求解TSP问题的遗传算法新方法研究

• 作者: 彭青松 戴炳荣
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 遗传算法 TSP问题 交叉算子
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 135,139
• 页数: 2页
• 分类号: TP3
• 字数: 174字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.03.020

摘要

遗传算法是一种基于自然选择与遗传变异等生物进化机制的全局优化搜索算法.由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,也增加了处理的并行性.因此可以利用遗传算法研究典型的组合优化实例-TSP问题的求解问题.本文借助于遗传算法,采用新的交叉算子,给出了旅行销售员问题较优解的求解方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭青松	上海海事大学计算机科学与技术系	6	23	2.0	4.0
2	戴炳荣	上海海事大学计算机科学与技术系	8	50	4.0	7.0