一种改进遗传算法在旅行商(TSP)问题中的应用

• 作者: 尚智强 郑耀林
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 遗传算法 TSP问题 变异算子
• 年，卷（期）: 2002,（8）
• 页码范围: 42-43
• 页数: 2页
• 分类号: TP3
• 字数: 2832字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2002.08.021

摘要

遗传算法(GA)是一种基于自然群体遗传机制的高效搜索算法,由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,同时也增加了处理的并行性.因此,可以利用遗传算法研究典型的组合优化实例--TSP问题的求解问题.本文采用了启发式三交叉算子并提出了一种全新的变异算子,使得收敛速度更快,能更有效的解决TSP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚智强	泉州华侨大学机电学院	1	9	1.0	1.0
2	郑耀林	泉州华侨大学机电学院	1	9	1.0	1.0