带时间窗VRP问题的多智能体进化算法

来源 :交通运输工程学报 | 被引量 : 0次 | 上传用户:psty2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于实用性和合理性的角度,研究了单个配送中心带时间窗的车辆路径问题。以行驶时间最短和客户等待时间最小为目标函数,以服务时间窗与车辆载质量为约束条件,建立了双目标优化模型,采用基于整数编码的多智能体进化算法求解模型,并将计算结果与利用遗传算法求得的结果进行对比。计算结果表明:当客户需求点的数量为13,需求点的服务时间为5min,车辆最大载质量为3t,初始智能体个数为49,最大进化代数为200次时,经过30次计算后,采用遗传算法的最差值为121.8min,最优值为110.3min,采用提出多智能体进化算法的最差值为113.6min,最优目标值为103.6min。可见,采用多智能体进化算法能够获得更高质量的最优解,而且经过多次反复试验,最终解的变化不大。
其他文献
本文通过运用企业的微观、宏观环境分析以及战略管理的分析,对中国建筑业所处的外部环境现状做了研究,并通过对以上环境分析的细分,详细阐述了经济、社会、政治、科技等各方
随着互联网成为生活学习中必不可少的一部分,人们在享受网络给其带来便捷的同时也受到互联网的负面影响。首当其冲就是青少年的网络成瘾问题。从生态系统理论出发,将影响青少
目的对胡桃属植物2010年以来的化学成分以及生物活性研究进展进行介绍,以期为该属植物开展深入研究提供参考和借鉴。方法全面调研近5年国内外的相关文献。结果从胡桃属植物中
目的研究低位单纯性肛瘘行肛瘘切除Ⅰ期缝合术治疗的效果。方法根据随机数字表方法对68例2016年2月至2017年3月收取的低位单纯性肛瘘患者进行分组,例数相同。对照组采用传统
目的了解护理实习生对护理实习环境的评价及感受,为实习环境建设提供参考。方法采用质性研究和量性研究相结合的方法对200名护生进行问卷调查,并选择10名护生进行深入访谈。
针对实际作业中换热器结垢的情况,必须定期对其进行清洗、检修。通过对常用清洗方式进行分析比较及不同原理、不同结构的清洗装置进行综合分析,指出了其不足、改进方法及发展
介绍了南阳石蜡精细化工厂低温余热利用的具体实例。对各装置的低温余热进行了详细计算,实施工艺改造,实现了跨装置的热联运。实践证明,该工艺节能效果明显,经济效益和社会效
文章主要以2001~2016年贵州省环境污染防治政策为研究对象,运用定量研究的方法从环境污染防治政策发布时间、发布主体、发布主题及主体与主题间交互关系等方面对贵州省出台的
根据学生的生理和心理特点,了解学生的"学习素质",是开展教育教学的重要前提。从学生的认知倾向、思维类型、学习快乐度和学习成绩四个方面进行"学情调查"。调查结果表明,北