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

• 作者: 丁勇 宗德才 王康康
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 子域交叉 子域变异 Lin-Kernighan算法
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 8-15
• 页数: 8页
• 分类号: TP301.6
• 字数: 7335字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2014.07.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宗德才	常熟理工学院计算机科学与工程学院	26	116	5.0	10.0
2	王康康	江苏科技大学数理学院	52	217	8.0	11.0
3	丁勇	南京理工大学泰州科技学院计算机科学与技术系	62	348	10.0	16.0