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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ansunyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文探讨了如何将基于遗传算法和禁忌搜索算法的混合策略应用于求解有时间窗的车辆路径(VRPTM)问题,给出了相应的应用算法。实验结果表明,这种将禁忌搜索作为变异操作的混合策略对VRPTM问题是行之有效的,其优化性能优于简单的遗传算法。
其他文献
从汽车维修技能竞赛选手的选拔和培养、竞赛的组织保障、思考方向三方面进行了分析总结。为汽丰维修技能竞赛积累经验提供参考。
目的:研究端粒酶催化亚单位基因hTERT反义寡核苷酸可否增强Raji细胞对顺铂(CDDP)的敏感性.方法:hTERT基因的反义寡核苷酸作用Raji细胞24 h后,加入CDDP,用台盼蓝拒染的方法计
通过对技工学校职业指导工作的理论研究和实践,对目前技工学校职业指导工作开展中取得的成绩和存在问题进行了深入剖析,对如何解决青年学生就业难等问题进行探讨,并提出了改
日前,由北京现代和广州市交通技师学院共同创建的广州市交通技师学院北京现代培训中心正式落成。11月10日下午,广州市交通技师学院隆重举行了该校企合作项目的启动暨2011年北京
例1男,7岁.因头昏、乏力、面色苍白1个月余,于1998年2月入院.体检:体温37.2 C,呼吸78次/min.中度贫血貌,皮肤未见出血点及淤斑,浅表淋巴结不肿大,肝脾肋下未及.血象:RBC 2.49
对专业课程体系建设的现状做了比较细致的分析,提出了电子信息工程技术专业建设与课程体系构建的方法.并给出了符合当前高职电子信息工程技术人才培养目标的课程体系。
移动adhoc网络(MANET)的协议调试十分重要,而其多跳性和节点的移动性使协议的调试十分困难。传统的仿真工具在仿真大规模移动多跳网时往往实时性和可扩展性不能满足被测协议运行时对网络环境的要求。ManTS(MANETTestSystem)是一个动态的MANET测试系统,采取分布式的体系结构,利用虚拟传输的方法。被测协议不需要修改,就能直接在ManTS实时运行;ManTS中的节点数可以动态变化,以
介绍了大体积混凝土设计和施工中一系列温控技术措施,其目的是防止混凝土出现有害的温度裂缝,为以后的大体积混凝土施工提供了有价值的技术保障。
目的:探讨活血化瘀汤熏洗联合低能量冲击波治疗慢性难愈性创面的效果。方法:将50例慢性难愈性创面患者随机分为对照组20例和治疗组30例。两组均对原发疾病进行治疗,并进行常
受国家广播电影电视总局和张海涛局长的邀请,我向大家介绍我国信息化建设和网络信息安全的有关情况,我在这里谈三个问题。一、信息化在国民经济和社会发展中的战略地位与作用党中央、国务院一贯高度重视信息化工作。1996年成立了国家经济信息化联席会议,1999年成立了