一种求解TSP问题的混合遗传算法

张玉州; 梅俊; 徐廷政

首页> 中文期刊> 《安庆师范大学学报：自然科学版》 >一种求解TSP问题的混合遗传算法

一种求解TSP问题的混合遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

解旅行商问题(TSP)局部寻优较好的算子有opt的各种形式(2-opt,3-opt等)以及Lin-Kernighan(LK)。然而,opt的各种形式的局部搜索算子都难较精细地对个体邻域进行搜索;LK的复杂性高,通常较少使用。鉴于此,本文将单点插入算子(SI)、交换算子(Swap)引入TSP问题的局部搜索,并结合2-opt,组成了一种局部搜索算子集合。同时,将上述算子集合嵌入遗传算法,从而形成混合遗传算法,用于求解TSP问题。通过对国际通用的TSPLIB中不同城市规模的数据进行测试,对比5种算法解的质量,结果证明该混合遗传算法是有效性的。

著录项

来源
《安庆师范大学学报：自然科学版》 |2018年第3期|77-81|共5页
作者
张玉州; 梅俊; 徐廷政;
展开▼
作者单位

安庆师范大学计算机与信息学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
TSP问题; 遗传算法; 最近邻域算法; 局部搜索;

相似文献

中文文献
外文文献
专利

1. 一种求解TSP问题的混合遗传算法 [J] . 张玉州1 ,梅俊1 ,徐廷政1 . 安庆师范大学学报：自然科学版 . 2018,第03)期
2. 一种求解TSP问题的均匀设计抽样混合遗传算法 [J] . 赵义超 ,周本达 . 皖西学院学报 . 2009,第002期
3. 一种改进的并行混合遗传算法在求解TSP问题中的应用 [J] . 侯建花 ,杨长青 . 科技创业月刊 . 2007,第001期
4. 求解TSP问题的一种混合遗传算法 [J] . 魏平 ,李利杰 ,熊伟清 . 计算机工程与应用 . 2005,第012期
5. 求解TSP问题的混合遗传算法 [J] . 袁琦钊 ,朱云飞 ,郑金华 . 计算机工程与应用 . 2009,第014期
6. 求解TSP问题的一种改进遗传算法 [C] . 何磬松 ,孙刚 . 2009年中国信息技术应用学术研讨会 . 2009
7. 一种改进的遗传算法求解TSP问题 [A] . 王娜 . 2010

一种求解TSP问题的混合遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅