一种求解TSP问题的均匀设计抽样混合遗传算法

作     者：赵义超 周本达 ZHAO Yi-chao;ZHOU Ben-da

作者机构：安徽大学数学科学学院安徽合肥230039 皖西学院数理系安徽六安237012 

基　　金：安徽省高校省级自然科学研究项目(KJ2007B152) 安徽省高校青年教师资助计划项目(2007jql180) 

出 版 物：《皖西学院学报》 (Journal of West Anhui University)

年 卷 期：2009年第25卷第2期

页      码：10-13页

摘      要：旅行商问题是经典的NP-hard组合优化问题,在许多领域有着重要应用。近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想。基于理想浓度模型的机理分析,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在旅行商问题特点的基础上,结合2-opt局部搜索策略,给出了一个解决旅行商问题的新的遗传算法。通过将该算法与简单遗传算法和佳点集遗传算法进行实例仿真比较,可以看出新算法在求解旅行商问题上提高了求解的质量、速度和精度,而且避免了其它方法常有的早期收敛现象。

主 题 词：遗传算法 均匀设计抽样 均匀设计抽样遗传算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1009-9735.2009.02.003

馆 藏 号：203163779...