适应性禁忌搜索算法求解带回程的时变速度车辆路径问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:cmdgjb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包括邻域生成规则定义,采用Hash表存储搜索过程中的解,检测解的重复状态,定义逃离局部搜索区域规则。对改进的标准问题进行测试,同时与最近邻域搜索算法的结果作比较,结果表明算法是有效的。与固定速度情形相比较,时变速度模型得到的调度方案更加合理。
其他文献
研究稀磷酸介质中碘离子(I^-)催化高碘酸钠氧化结晶紫的褪色反应,并根据碘离子灵敏的催化特性,建立了一种测定痕量碘的新方法。该法测定灵敏度7.6*10^-9g/ml.I^-,线性范围为0.10-5.5μg/10ml。该法选择性好,操作简便,用
在交通监控系统中,实现车辆的准确检测是关键技术,其中车辆的分割与提取是至关重要的。本文在车辆分割中对四种边缘检测微分算子进行比较,实验结果表明Canny算子去噪能力强、边缘定位精度准确、不易被噪声填充,效果最好。
摘 要:该文主要通过对某科考船船舶供水控制系统在实际使用中出现的各类故障现象及使用缺陷进行统计与总结,研究分析存在问题的原因,并提出了相应的优化方案。  关键词:供水 控制系统 优化设计  中图分类号:TM762文献标识码:A 文章编号:1674-098X(2013)05(b)-0213-02  针对某科考船船舶供水控制系统在实际操作使用中出现的各类故障现象及使用缺陷进行统计与总结,进行了相应的改
目的观察中医综合疗法治疗周围性面瘫的临床疗效.方法将病人随机分成治疗组55例,对照组50例;治疗组采用针刺、TDP(神灯)、中药疗法,对照组使用西药强的松、ATP、地巴唑、阿昔
目的 了解肿瘤细胞药敏试验在肺癌化疗中的临床意义。方法 取肺癌细胞进行琼脂培养,用MTT法进行药敏测定。根据药敏结果选择药物治疗肺癌。结果 对MCC、5-Fu的敏感性〉50%,阳性符合率达80%,阴
1997年3月~2000年4月,我院对48例心脏手术采用了4种不同径路的小切口.对不同径路的手术,我们在体外循环管理中采取了相应的配合措施,取得了良好的效果.
通过51ditu提供的开放API,结合科技信息所已有的区域科技资源数据内容,用web2.0所推崇的Mashup理念,构建城市科技资源全景图是一种可取的信息可视化方式。该文从技术理念、开放API介绍、设计原则、需求分析、系统功能架构、具体代码实现等多维度介绍了构建相关应用的关键问题。
目的根据肿瘤发生机制,探索治疗肿瘤的新途径.方法取昆明种小鼠16只,分成两组:内源性细胞因子诱导治疗组和小鼠空白对照组.处理:对治疗组的每一只小鼠,先腹膜腔内注射约2&#21
对高职院校而言,高职学生教育管理工作是办好教学的不可缺少的重要环节,对学校长远的教学发展和技能型人才的培养起着关键性的作用。笔者根据多年的教育教学经历,从一名教育管理
地球信息科学与技术专业是我国最近新成立的一个新兴专业,该文分析了该专业实验教学中存在的问题,认为在该专业的建设中实验教学十分重要,并指出提高该专业实验教学质量以及