采用基于遗传算法的文化基因算法求解TSP问题

谭立状; 贠国潇; 张家华

首页> 中文期刊> 《科技视界》 >采用基于遗传算法的文化基因算法求解TSP问题

采用基于遗传算法的文化基因算法求解TSP问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为更好地求解旅行商问题,本文提出了一种基于遗传算法的文化基因算法.将2-opt作为局部搜索算子,融入到遗传算法中,以加快遗传算法的收敛速度和提高解的局部搜索能力. 遗传算法具有全局搜索的能力,2-opt具有局部搜索的特点,嵌入2-opt局部搜索的遗传算法力图在全局和局部搜索中达到平衡和融合,使之更有效地解决TSP问题. 为检测算法的性能,将该算法用于解决标准的TSP测试问题,并将测试结果与标准的遗传算法及蚁群、粒子群等其它一些优秀的算法的实验结果做了比较,数值实验结果证明了算法的有效性.

著录项

来源
《科技视界》 |2016年第5期|62-64|共3页
作者
谭立状; 贠国潇; 张家华;
展开▼
作者单位

山东师范大学信息科学与工程学院,山东济南250014;

山东师范大学信息科学与工程学院,山东济南250014;

山东师范大学信息科学与工程学院,山东济南250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
遗传算法; 2-opt; 文化基因算法; TSP问题;

相似文献

中文文献
外文文献
专利

1. 基于SAC模型的改进遗传算法求解TSP问题 [J] . 陈斌 ,刘卫国 . 计算机科学与探索 . 2021,第009期
2. 基于并行优化与访存优化遗传算法的TSP问题求解方法 [J] . 陆游 ,何嘉 . 四川文理学院学报 . 2017,第002期
3. 一种基于遗传算法的TSP问题多策略优化求解方法 [J] . 孙文彬 ,王江 . 地理与地理信息科学 . 2016,第4期
4. 基于局部搜索机制快速求解TSP问题的自适应遗传算法 [J] . 夏凯 ,戴文战 . 浙江理工大学学报 . 2014,第003期
5. 基于遗传算法的动态TSP问题求解 [J] . 王磊 ,牛晓云 . 信息通信 . 2013,第001期
6. 基于GPU的并行遗传算法求解TSP问题 [C] . Jiang Jianwen ,江建文 ,Wang Jikai . 第20届中国系统仿真技术及其应用学术年会（20th CCSSTA 2019) . 2019
7. 基于改进的遗传算法求解TSP问题 [A] . 于丰瑞 . 2016

采用基于遗传算法的文化基因算法求解TSP问题

摘要

著录项

相似文献

相关主题

期刊订阅