旅行商问题的改进差分进化方法

• 作者: 梅觅 薛惠锋 谷雨
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 差分进化算法 旅行商问题 遗传算法
• 年，卷（期）: 2011,（2）
• 页码范围: 20-23
• 分类号: TP301.6
• 字数: 2857字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2011.02.005

摘要

TSP(Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,目前大多采用遗传算法求解.差分进化算法(Differential Evolution Algorithm, DE)作为一种新型的进化算法,与遗传算法有很多相似之处.提出用改进的差分进化算法解决TSP问题.采用基于整数序规范的辅助算子解决变异问题,并引入刘海交叉算子.实验结果表明该方法有效地提高了算法的收敛速度与寻优质量,表现出了良好的特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛惠锋	西北工业大学自动化学院	309	3851	31.0	46.0
2	谷雨	西北工业大学自动化学院	2	14	2.0	2.0
3	梅觅	西北工业大学自动化学院	2	13	2.0	2.0