求解非满载车辆调度问题的改进遗传算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:wolovenorton
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解.在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题.计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法.
其他文献
行政征用是指行政主体为了社会公共利益目的,依据法律规定的方式和程序,以强制的方式取得相对人财产所有权或使用权,并给予适当补偿的一种具体行政行为。综观现行立法现状和
目的通过对5.12特大地震之后绵阳市中心医院医院感染控制工作情况的总结,探讨灾后医院感染工作的应急模式。方法采用回顾式定性研究为主、辅以定量分析的方法(定量资料的统计
雷电监测资料的分析处理是研究强对流天气过程中的雷电活动特征和建立雷电预警预报新方法的基础.文中论述了雷电监测数据分析系统CAMS_LDAS)的可视化设计原理、思想和方法,并
结合悲伤的特点,介绍肿瘤专科护士对家属的悲伤进行护理的临床实践和体会,包括家属在患者进入临终阶段、濒死期及居丧期3个阶段的护理.强调了肿瘤专科护士在帮助临终患者家属
目的 评价分化型甲状腺癌侵犯喉气管的治疗效果.方法 分析1992年至2002年在山西省肿瘤医院治疗的分化型甲状腺癌侵犯喉气管的患者42例,全部手术治疗.行肿瘤根治性切除6例,肿
青春期青少年由于年龄小,对个人生理充满好奇,所以会采取一些特殊的方式进行体验.我院曾对1例因螺丝帽嵌顿在阴茎根部的青少年患者进行紧急处置,现将紧急处置的过程、处置方
面对执政条件和社会环境的深刻变化,党的十六大明确提出,不断提高领导干部应对复杂局面的能力,是加强党的执政能力建设的一项重要内容.基层党委领导必须在应对复杂局面中锻炼
以车载诊断系统的国产化为目的,以VB.NET为开发平台,设计了基于TTY总线以及嵌入式系统的列车司机室显示器软件.试验证明该软件能够充分满足车载诊断网络实时性、准确性和可靠
智能运输系统被公认为是当前解决我国大城市交通拥挤和提高道路安全的有效手段,而交通数据采集是ITS最为基础的环节.分析了国内外数据采集系统发展的现状和存在的问题,论证了
报告了大批量空中转运汶川地震伤员的护理.于2008年5月21-30日实施了18次空中转运,飞行时问近40 h,转运了615名地震伤员.转运前做好人员配置,航空信息采集,伤员准备,物资准备