利用改进交叉算子的混合遗传算法求解VRPTW

来源 :交通与计算机 | 被引量 : 0次 | 上传用户:andy630767963
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计了一种改进的混合遗传算法求解带有时间窗、有车辆重量限制的车辆优化调度问题(VRPTW),根据问题的实际情况,建立了数学模型,提出了改进的交叉算子,丰富了种群的多样性;并结合模拟退火算法的思想,对染色体的适应度适当变化,改善了传统的遗传算法容易“早熟”的缺点,加强了染色体的局部搜索能力。
其他文献
文章主要介绍如何利用DirectX7.0来加速图形模拟的速度,使得图形显示更加的平滑和流畅。举例说明如何在VB应用程序进行混合式收费站车辆运行模拟中应用DirectX7.0方法。
论述了如何使用Google Earth软件研究国内外交通管理方法之间的差异,分析交通工程学理论上的指标和GE软件所能提供的数据,给出了相应的软件操作和KML语言实现方式,从而形成了一
在航道疏浚工程设计系统的开发中 ,采用自动联结平面三角网生成方法进行疏浚区测量点的平面三角网生成时 ,存在两点不足之处 ,文章对此进行了一些改进 ,提高了三角网的生成速度 ,并实现了三角网的编辑功能 ,使三角网的形状与疏浚测量区一致。
仔猪刚断奶时喂料量对其生长发育影响很大,如果喂料过多,容易造成消化不良、下痢等胃肠疾病。如果料供给不足,又会因饥饿发生应激反应。影响健康生长。所以,断奶后4~5天要限饲,少喂
针对目前广东省高速公路管理中实际存在的问题,对高速公路管理中心业务信息进行了分类,并利用信息自动分类处理技术构架高速公路管理中心信息自动分类处理平台,探讨了平台内各个