基于改进的遗传算法的车辆路径问题研究

来源 :第一届中国互联网学术会议 | 被引量 : 0次 | 上传用户:chencr33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  由于传统遗传算法在求解VRP时会过早收敛,易陷入局部最优解.本文提出改进的遗传算法求解VRP.通过将模拟退火融入到遗传算法中,改善了传统遗传算法对VRP的求解过程,并采用改进的遗传算法解决物流配送中心的选址问题.最后对比改进遗传算法与其它经典算法求解VRP的结果,经过案例分析,证明改进的遗传算法是有效的,验证了本文提出的改进遗传算法具有一定的合理性.
其他文献
中国将首次建造运营豪华邮轮,订单超250亿元10月21日,在国家主席习近平和英国首相卡梅伦的见证下,中国船舶工业集团、世界最大的主权财富基金中国投资有限责任公司与世界最大
随着全国铁路桥梁建设规模的不断扩大和升级,预应力方面的技术在桥梁工程中的应用愈来愈广泛,然而相应的质量问题出现频率也不断增加。针对预应力技术在铁路桥梁施工中存在的问
目的 证实参加冬泳锻炼的中年人群身体成分与普通中年人群的差别.方法 采用zeus9.9体成份分析仪,对研究对象进行身体成分测定.结果 冬泳组体型标准率、基础代谢率明显高于对
我国船舶工业标准和日本、韩国有何区别?日本、韩国引用国际标准采取了怎样的策略?在海洋工程装备现有标准基础薄弱的情况下,如何更好、更快地推进其标准化工作?9月25日,上海船舶
中考物理总复习是初中物理教学中的一个重要环节。它的任务是使学生对所学的学科基本知识和基本技能加以巩固、总结,使之系统化。通过复习可以弥补和纠正学生认识上的错误与缺
随着全路危险货物应急管理工作不断深入开展,铁路危险货物突发事故应急管理缺乏规范标准的问题日益突出,而铁路危险货物在铁路货物运输中占有非常重要的地位。对铁路危险货物应
铁路客运站内部结构复杂、建筑材料不尽相同、运输设备繁多、人员密度较大、疏散线路复杂、加上旅客携带的大量行李,火灾时容易发生恶性事故,而且事后对社会的影响较大。从分析
廊桥是闽东浙南山区常见的乡间物象.是沟通此岸和彼岸、遮风挡雨的建筑物,廊桥又叫风雨桥或者屋桥,是村落之间的交汇点,是乡民的休憩、交流、聚会之地,也是民间信仰场所,供奉观世音
我部进行了AC-13岩沥青改性沥青上面层试验段的施工。施工结束后及时对各项指标进行了检测分析,确定了合理的施工方案,达到了试验段的目的,现将试验段施工过程及检测结果总结上
随着信息化社会的发展,培养创新型人才,变得尤为重要。在中学物理教学中实施创新教育,培养学生的科学创新精神和提高创新能力,是落实素质教育的核心。在物理教学中要充分发挥