首页> 中文期刊> 《电脑编程技巧与维护》 >压缩搜索空间法解TSP

压缩搜索空间法解TSP

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

旅行商问题(TSP)是一个著名的组合优化问题,从TSP的区域特性入手,提出并详细描述了将搜索剪枝算法与遗传算法相结合的剪枝表法.在对中国旅行商问题(CTSF)的实验中,剪枝表法表现出了良好的寻优能力和鲁棒性,是一种新的可行解决方案.

著录项

来源
《电脑编程技巧与维护》 |2011年第2期|20-22|共3页
作者
朱天同; 任育彪; 李韬; 宁志全;
展开▼
作者单位

石家庄铁道大学信息学院,石家庄050043;

石家庄铁道大学信息学院,石家庄050043;

石家庄铁道大学信息学院,石家庄050043;

石家庄铁道大学信息学院,石家庄050043;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
旅行商问题; 剪枝表法; 遗传算法; 深度优先搜索; 就近访问;

相似文献

中文文献
外文文献
专利

1. 压缩搜索空间的遗传算法在TSP中的应用 [J] . 王哲 ,何锫 . 计算机工程与设计 . 2009,第016期
2. 使用面向离散搜索空间的蛙跳算法求解TSP [J] . 陈嶷瑛 ,李文斌 ,王舵 . 计算机工程与应用 . 2009,第027期
3. 压缩搜索空间与速度范围粒子群优化算法 [J] . 陈炳瑞 ,冯夏庭 . 东北大学学报（自然科学版） . 2005,第005期
4. 益气活血法对脑出血大鼠脑内TSP-1、TSP-2及其受体CD36表达的影响 [J] . 齐勇 ,唐涛 ,罗杰坤 . 中国老年学杂志 . 2007,第010期
5. 基于离线搜索法的IPMSM效率优化控制搜索空间研究 [J] . 庞丽坤 ,吴钦木 . 现代电子技术 . 2020,第023期
6. 局部优化法解TSP [C] . 姜国均 . 1997年中国神经计算科学大会 . 1997
7. 益气活血法对脑出血大鼠脑内TSP-1、TSP-2及其受体CD36mRNA表达的影响 [A] . 钟建华 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号