基于混合算法的带时间窗的车辆路径问题求解

来源 :计算机工程 | 被引量 : 0次 | 上传用户:plutoBSD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了有时间窗车辆路径问题的数学模型,针对遗传算法在局部搜索能力方面的不足,提出将模拟退火算法与遗传算法相结合,从而构造了有时间窗车辆路径问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法求解该优化问题,可以在一定程度上克服遗传算法在局部搜索能力方面的不足和模拟退火算法在全局搜索能力方面的不足,从而得到了质量较高的解。
其他文献
这个“黄金时代”也能转变成最赚钱的时代今年的艾美奖将从众多影视作品中产生,这是电视学院历史上作品数量最多的一年。从《女子监狱》到《权力的游戏》,从《纸牌屋》到《格
某增建二线铁路隧道出口段位于曲线上,与既有铁路隧道逐渐靠近,至洞口处最小净距约15m,施工中采用减震爆破开挖技术。从开挖方法选择、采取的减震爆破技术措施(包括合理选择炸
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
诸葛亮采用木牛流马搬运粮草,对后勤保障发挥了重要作用;出色的运输保障,能够保证战争胜利,而混乱和低效率的运输保障,只能导致战争的失败;武器装备越先进,部队机动性越强,战
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
河南省文物考古研究所编著的《新蔡葛陵楚墓》,已于2003年10月由河南大象出版社出版发行。本书为大16开精装本,正文246页,约393千字。文中插图108幅,文末有彩色图版48页,黑
随着全球范围内环境污染问题的日趋严重,污染土壤的修复技术开始得到政府、企业、研究机构等的关注。其中,采用热量修复污染土壤相关技术的发展起步相对较早、目前也已趋完善
无砟轨道精调通过轨检小车数据采集、分析和模拟调整方案制订,现场核查及扣件调整,确保轨道具备持续开行设计时速行车条件,满足高平顺性、高舒适度、高安全性的要求。
根据国内外公路隧道火灾案例统计资料和典型火灾试验结果,分析了公路隧道火灾的特点、温度分布规律以及压力分布性态,并对公路隧道防灾救援技术的相关问题进行了初步探讨.