一种简单有效的求解TSP的混合差分进化算法

• 作者: 曾宇容 王林 顿彩霞
• 来源期刊: 计算机应用研究
• 关键词: 旅行商问题 差分进化 遗传算法 混合智能算法
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4455-4458
• 页数: 4页
• 分类号: TP391|F251
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.12.012

摘要

设计了基于标准差分进化算法(differential evolution,DE)与遗传算法(genetic algorithm,GA)的混合差分进化算法(hybrid DE,HDE),同时用典型的测试函数对HDE进行性能测试.针对旅行商问题(traveling salesman problem,TSP)的求解难题,给出了采用位置一次序转换策略和HDE的有效求解方法,并测试了Oliver 30个城市的TSP.仿真结果表明,与DE和GA相比,HDE的优势在收敛率、平均最优解以及耗时上都很明显,证明了HDE在解决TSP问题上的有效性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王林	华中科技大学管理学院	75	955	17.0	27.0
2	曾宇容	湖北经济学院信息管理学院	33	480	11.0	21.0
3	顿彩霞	华中科技大学管理学院	3	35	3.0	3.0