一种基于遗传算子优化组合的TSP问题求解方法

• 作者: 帅训波 马书南
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 旅行商问题(TSP) 遗传算法 逆序与对偶组合算子 均匀杂交算子
• 年，卷（期）: 2009,（5）
• 页码范围: 29-32
• 页数: 4页
• 分类号: TP301.6
• 字数: 4160字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2009.05.008

摘要

一般遗传算法求解旅行商问题时,存在着搜索速度与求解质量之间的矛盾.针对此问题提出了一种逆序与对偶组合算子,用以增强遗传算法的局部搜索能力.将其与具有良好全局搜索模式的均匀杂交算子优化组合应用,采用自然数和二进制相互转换的编码方式,构造了一种对TSP问题进行求解的遗传算法,保证了算法的全局收敛性.仿真实验结果表明,该求解方法具有良好的搜索效率和求解质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马书南	北京工业大学计算机科学学院	13	35	4.0	5.0