一种结合局部搜索策略的求解TSP的演化算法

王轩; 李元香

首页> 中文期刊> 《计算机工程》 >一种结合局部搜索策略的求解TSP的演化算法

一种结合局部搜索策略的求解TSP的演化算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

介绍了一种结合局部搜索策略的求解流动旅行商问题(TSP)的演化算法.该算法的主要思想是将局部搜索策略在邻域内搜索的快速性与演化方法在全局搜索上的鲁棒性结合起来,从而跳离局部最优.将该算法用于TSPLIB中部分TSP实例上的试验结果表明:与传统的各种求解TSP的演化方法相比,该算法在获得全局最优解的精确度上有了一定的改善.

著录项

来源
《计算机工程》 |2006年第9期|16-18|共3页
作者
王轩; 李元香;
展开▼
作者单位

武汉大学计算机学院;

武汉;

430079;

武汉大学计算机学院;

武汉;

430079;

武汉大学软件工程国家重点实验室;

武汉;

430072;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
演化算法; 局部搜索; 流动旅行商问题;

相似文献

中文文献
外文文献
专利

1. 一种基于基因库和多重搜索策略求解TSP的遗传算法 [J] . 陈静 ,杨小帆 ,曾智 . 计算机科学 . 2006,第008期
2. 一种求解多峰函数优化问题的全局与局部搜索相结合的演化算法 [J] . 高汉平 ,肖小红 ,杨族桥 . 黄冈师范学院学报 . 2003,第006期
3. 一种求解TSP问题的演化算法 [J] . 孙光福 ,李程俊 ,张冬梅 . 计算机工程 . 2011,第011期
4. 一种基于逆转算子的求解TSP问题的改进演化算法 [J] . 苏劲松 ,周昌乐 ,蒋旻隽 . 计算机技术与发展 . 2007,第007期
5. 一种改进的求解TSP问题的演化算法 [J] . 蔡之华 ,彭锦国 ,高伟 . 计算机学报 . 2005,第005期
6. 一种求解TSP 问题的分布式并行演化算法 [C] . 王斌 ,李元香 . 第七届全国并行计算学术交流会 . 2003
7. 一种基于动态局部搜索的蚁群算法及其对TSP问题的求解 [A] . 周树伦 . 2016

一种结合局部搜索策略的求解TSP的演化算法

摘要

著录项

相似文献

相关主题

期刊订阅