-
题名一种求解TSP的高效遗传算法
被引量：5
- 1
-
-
作者
王超学
崔杜武
王竹荣
费蓉
-
机构
西安理工大学计算机科学与工程学院
-
出处
《西安理工大学学报》
CAS
2006年第1期37-41,共5页
-
基金
陕西省教育厅专项科研基金资助项目(05JK273)
-
文摘
根据TSP适应度地貌特征,通过将传统的反转变异算子(Simple Inversion Operator,SIM)与插入变异算子(Insertion Operator,IM)进行组合,设计出了一种可变邻域搜索的复合变异算子(Greed Invert-Insertion Operator,GIIM)。在此基础上,结合常规的部分匹配交叉(PartiallyMatched Crossover,PMX)与带有精英策略的退火选择,构造出了一种求解TSP的高效遗传算法(SEGA)。仿真测试表明,提出的算法不但具有很强的全局搜索能力,且收敛速度快;其测试结果与最新文献和国际标准测试库TSPLIB中的最优路径相比,或相同或更优。
-
关键词
遗传算法
简单反转算子
插入算子
可变邻域搜索的复合变异算子
旅行商问题
-
Keywords
genetic algorithm
simple inversion operator
insertion operator
variabld neighbor search hybrid mutation
traveling salesman problem
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
