遗传算法与禁忌搜索算法的混合策略在VRPTM问题上的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ansunyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文探讨了如何将基于遗传算法和禁忌搜索算法的混合策略应用于求解有时间窗的车辆路径(VRPTM)问题,给出了相应的应用算法。实验结果表明,这种将禁忌搜索作为变异操作的混合策略对VRPTM问题是行之有效的,其优化性能优于简单的遗传算法。
其他文献
从汽车维修技能竞赛选手的选拔和培养、竞赛的组织保障、思考方向三方面进行了分析总结。为汽丰维修技能竞赛积累经验提供参考。
目的:研究端粒酶催化亚单位基因hTERT反义寡核苷酸可否增强Raji细胞对顺铂(CDDP)的敏感性.方法:hTERT基因的反义寡核苷酸作用Raji细胞24 h后,加入CDDP,用台盼蓝拒染的方法计
例1男,7岁.因头昏、乏力、面色苍白1个月余,于1998年2月入院.体检:体温37.2 C,呼吸78次/min.中度贫血貌,皮肤未见出血点及淤斑,浅表淋巴结不肿大,肝脾肋下未及.血象:RBC 2.49
移动adhoc网络(MANET)的协议调试十分重要,而其多跳性和节点的移动性使协议的调试十分困难。传统的仿真工具在仿真大规模移动多跳网时往往实时性和可扩展性不能满足被测协议运行时对网络环境的要求。ManTS(MANETTestSystem)是一个动态的MANET测试系统,采取分布式的体系结构,利用虚拟传输的方法。被测协议不需要修改,就能直接在ManTS实时运行;ManTS中的节点数可以动态变化,以
介绍了大体积混凝土设计和施工中一系列温控技术措施,其目的是防止混凝土出现有害的温度裂缝,为以后的大体积混凝土施工提供了有价值的技术保障。