一种求解旅行商问题的新算法

• 作者: 彭丹平 王江晴
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 子集 启发式交叉算子
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 79-80,87
• 页数: 3页
• 分类号: TP183
• 字数: 2118字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2006.01.022

摘要

分析了旅行商问题的时间复杂度特点,针对用遗传算法求解旅行商问题中存在的一些问题提出了改进算法,此算法将群体分为若干小子集,并用启发式交叉算子,以较好地利用父代个体的有效信息,达到快速收敛的效果.实验结果表明:此算法能提高寻优速度,解的质量也有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	彭丹平	中南民族大学计算机科学学院	3	45	2.0	3.0