切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
压缩搜索空间法解TSP
压缩搜索空间法解TSP
来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:deyiyushiyi
【摘 要】
:
旅行商问题(TSP)是一个著名的组合优化问题,从TSP的区域特性入手,提出并详细描述了将搜索剪枝算法与遗传算法相结合的剪枝表法。在对中国旅行商问题(CTSP)的实验中,剪枝表法表现
【作 者】
:
朱天同
任育彪
李韬
宁志全
【机 构】
:
石家庄铁道大学信息学院
【出 处】
:
电脑编程技巧与维护
【发表日期】
:
2011年2期
【关键词】
:
旅行商问题
剪枝表法
遗传算法
深度优先搜索
就近访问
traveling salesman problem pruning-table-method gene
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(TSP)是一个著名的组合优化问题,从TSP的区域特性入手,提出并详细描述了将搜索剪枝算法与遗传算法相结合的剪枝表法。在对中国旅行商问题(CTSP)的实验中,剪枝表法表现出了良好的寻优能力和鲁棒性,是一种新的可行解决方案。
其他文献
葡萄插条的采集与贮藏
葡萄育苗的主要方法一直是用扦插繁殖,而插条的采集和贮藏是扦插繁殖成功的关键因素.
期刊
插条
采集
贮藏
葡萄
扦插繁殖
冬季修剪
早期落叶
发育不良
对电力企业一线生产班组安全文化建设的思考
本文以《南网方略与企业文化》为指导,从企业安全文化建设的基础着手,结合电力企业工作实际,从强化安全意识,加强安全教育,运用科学、有效的安全管理理论和方法,进行电力企业
会议
电力企业
安全文化
一线生产班组
安全教育
苯并恶唑类化合物的研究——Ⅰ.化合物的合成及光物理性能
合成了四种结构类型的苯并恶唑化合物共15个:测试了它们的红外吸收光谱,以及它们在DMF中的紫外吸收、荧光发射和激光发射光谱。苯基取代物的荧光量子产率在0.64~0.66,无激光性
期刊
苯并恶唑
荧光量子产率
激光转换效率
一品红花期调控技术
一品红别名圣诞红、猩猩木、象牙红等,属大戟科大戟属植物,原产墨西哥,喜欢温暖和阳光充足的气候。自然光照条件下,一品红在11、12月份开花,通过遮黑处理和加光处理,可使一品
期刊
维生素D联合胸腺五肽对慢阻肺急性加重期患者肺功能、血气指标及6min步行距离的影响
目的探讨维生素D联合胸腺五肽对慢性阻塞性肺疾病(慢阻肺)急性加重期患者肺功能、血气指标及6 min步行距离的影响。方法选取慢阻肺急性加重期患者80例,依据随机数字表法将患者
期刊
慢阻肺急性加重期
肺功能
血气指标
6 min步行距离
国外预警机的最新进展
综述以色列、瑞典、美国,北约组织、日本以及俄罗斯等国家预警机研制情况,从而可以窥见2000年前后预警机对目标的监视能力和防空作战效能,以及当代预警机的发展方向。 This
期刊
预警雷达
机载预警系统
预警机
北京奥体南区地下环形隧道断面研究
城市发展日新月异,城市土地寸土寸金,城市土地利用需要更为集约、高效、现代的开发模式。市政用地主要提供城市交通与市政管线的通行空间,与周边公用、商业、居住地块的衔接,决定
期刊
地下空间
地下隧道
道路横断面
绿色芬芳的蔷薇
在蔷薇科蔷薇属常绿灌木中.有蔷薇、红枝蔷薇,光叶蔷薇等多个种。蔷薇植物一般高2-10米。攀缘;茎枝径8-50毫米。有三角锐利刺。长2-15毫米:花有芳香气味;奇数羽状复叶;果实球形,深红
期刊
蔷薇属
常绿灌木
芳香气味
蔷薇科
枝径
复叶
论邓小平的改革精神
“改革是中国第二次革命”的革命精神,“敢说老祖宗没有说过的新话”的创新精神,“大胆地试,大胆地闯”的不畏风险精神,“摸着石头过河”的探索试验精神,“看准了”、“步子要稳”
期刊
邓小平
改革
改革精神
革命精神
Dengxiaoping revolutionary spirit reform
外科治疗教学实践中虚拟手术系统的应用分析
因外科手术治疗具有一定的风险性和复杂性,而传统的手术技术教学方法已不能达到现代外科教学实践的目的,因此,虚拟手术系统在外科治疗教学实践中具有一定的重要性。本文就虚拟手
期刊
外科学
教学实践
虚拟手术系统
应用
与本文相关的学术论文