基于改进遗传算法的应急物资配送车辆调度优化问题研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:xsxiaomo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以调度完成时间最短为目标,对多种类型车辆从多个仓库点运载多种物资到多个灾害点的问题进行了数学描述,建立了相应的数学模型。采用标准遗传算法对基于模型的算例进行求解,针对标准遗传算法求解存在的早熟收敛、一定迭代次数条件下求解精度不高等问题,分别从改进交叉算子和同时改进交叉算子及迭代引入新个体两个方面对标准遗传算法进行改进。采用改进遗传算法对算例进行求解,并与标准遗传算法求得的解进行对比,结果表明改进遗传算法能明显改善早熟收敛的情况,并获得精度更高的解。
其他文献
近年来,中国自主品牌汽车借着SUV热潮快速发展,占稳中端市场,突破所谓的"价格天花板",在品牌形象上得到转变。并且迅速布局更高端的市场,形成高端化品牌的新阵营。本文全面分
良好的学习习惯对于小学生来说非常重要,将会影响孩子们未来的人生长路。英语字母教学是英语基础教学中的一个重要组成部分,是英语学习的基础。英语26个字母组成了各类词汇和
香港僵尸电影从20世纪30年代作为"舶来品",到20世纪80年代中期成为中西气质兼备、传统与现代融合的类型片,再到90年代因过于杂糅而衰落,其兴衰变化与香港文化在中/西、传统/
试验了退火加热温度及保温时间对铜包铝线力学性能和界面化合物层形态及厚度的影响,绘制了铜包铝线力学性能及化合物层厚度随退火温度的变化曲线;介绍了加热温度及保温时间对
在当前的小学科学的教学发展中,由于缺少教学的科学味,因此,降低了课堂教学的趣味性,不利于小学科学课程的教学发展。科学味既包含着对教学内容的逻辑推理性,又包含着鲜明的
莱因霍尔德.尼布尔是20世纪在美国乃至西方最著名和颇具影响的基督教神学家。他坚持原罪论,并将基督教伦理思想广泛应用于社会问题及政治问题的研究,从而形成了系统并具有现
注塑成型工艺过程复杂,成型过程中机器运行参数对成形质量控制和企业管理十分重要。由于注塑机控制系统的封闭性以及通讯协议的不规范性,对注塑机的数据采集多处于人工或单机
阐述胶合生产的关键设备——旋切机的研发过程,及各种旋切机的优缺点,并详细介绍有卡-无卡组合式旋切机、辊压连续式单板干燥机和网辊复合式单板干燥机,及单板纵向接长机组的
花球啦啦操是现代体育运动中的一个新兴运动项目,是体育运动技术与舞蹈啦啦操的新型结合体。花球啦啦操在国家体育总局的大力宣传与倡导下,发展迅速,在全国30个大中小城市都
你在早上  碰落的第一滴露水  肯定和你的爱人有关  你在中午饮马  在一枝青丫下稍立片刻  也和她有关  你在暮色中  坐在屋子里,不动  还是和她有关  你不要不承认  巨日消隐,泥沙相合,狂风奔起  那雨天雨地哭的有情有意  而爱情房屋温情地坐着  遮蔽母亲也遮蔽儿子  遮蔽你也遮蔽我  —摘自《海子诗选》
期刊