论文部分内容阅读
传统禁忌搜索算法对初始解的依赖性较强,且常根据经验确定候选解个数和禁忌表长度,对算法效率影响较大。文章以TSP问题求解为例,采用多初始解、优先权编码、候选解个数随机化及可变禁忌长度等方法对传统的禁忌搜索算法进行了改进,在提升解的多样性的同时,加快了算法收敛的速度。
基于优先权编码的改进禁忌搜索算法求解TSP问题
【摘 要】
：
传统禁忌搜索算法对初始解的依赖性较强,且常根据经验确定候选解个数和禁忌表长度,对算法效率影响较大。文章以TSP问题求解为例,采用多初始解、优先权编码、候选解个数随机化
【机 构】
：
兰州交通大学交通运输学院
【出 处】
：
物流科技
【发表日期】
：
2017年6期
其他文献
为了使车用柴油机瞬态性能研究更简便准确地评价瞬变过程中发动机性能参数的变化,分析了ETC瞬态测试循环,得出了恒转速增扭矩工况可以作为发动机典型的瞬态研究工况的结论。
随着用户需求的不断升级，大尺寸高分辨率显示器开始成为主流。其实大屏的好处多多，比如对于游戏玩家来说，可以得到更宽阔的视野和更清晰的画面。同时更大显示面积配合高分辨率对
期刊
首次利用圆管截面空间梁系弹塑性本构关系，综合有限分割有限元法、Netwark逐步积分法和Euler一次Newton－Raphson迭代法，成功地对空间网壳结构弹塑性地震响应和抗震性能进行研究，
<正>随着CAN总线技术在各类车辆上的广泛应用,相信广大技术人员和我一样迫切希望了解该系统的组成原理和故障解决方法,以便更有效的指导实际应用和处理现场问题。驻外服务期
一、充分肯定今年经济运行的良好态势今年以来,面对复杂的外部环境和繁重的改革发展任务,我们认真落实党中央、国务院各项决策部署,牢固树立和贯彻落实新发展理念,主动把握和
性状—梯度分析能够解释群落构建机理和生态系统结构与功能,是生态学研究的热点。以延河流域24个地带性物种为研究对象,并计测各物种在各群落的高度。将高度值分解为α组分和
国际上在汽车控制系统平台开发方面要求开发出来的汽车控制系统应该遵循一个统一的OSEK/VDX协议。本文介绍OSEK/VDX协议和国内外已经开发出来的基于OSEK/VDX协议的产品,提出
新近在我国首次翻译出版的勃罗德的《卡夫卡传》，披露了供我们“立体地了解卡夫卡”的极其重要的资料，证明了思想与创作中的犹太情结。在勃罗德之后，越来越多的学者注意到了这一