一种混合改进遗传算法的嵌套分区算法

被引：2

作者：

宗德才 ^{[1
]}

王康康 ^{[2
]}

丁勇 ^{[3
]}

机构：

[1] 常熟理工学院计算机科学与工程学院

[2] 江苏科技大学数理学院

[3] 南京理工大学泰州科技学院计算机科学与技术系

来源：

计算机与现代化 | 2014年 / 07期

关键词：

旅行商问题; 遗传算法; 子域交叉; 子域变异; Lin-Kernighan算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出一种混合改进遗传算法的嵌套分区算法用于求解旅行商问题。该算法首先使用加权抽样法产生初始最可能域,用全局数组保存每个区域的历史最优解,设计子域交叉算子和子域变异算子,并用改进的遗传算法搜索每个子域和裙域的最好解,然后对Lin-Kernighan算法进行改进,并且在搜索裙域中最好解时,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中问题实例的仿真结果表明,所提出的混合改进遗传算法的嵌套分区算法在求解旅行商问题时可以获得高质量的解。

引用

页码：8 / 15

页数：8

共 16 条

[1] 模糊人工蜂群算法的旅行商问题求解 [J].