多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法

来源 :公路交通科技 | 被引量 : 0次 | 上传用户:gaga1235
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑具有最大等待时间、最大运输时间限制且带时间窗的车辆路径问题,建立了以车辆行驶路径最短和使用车辆数最小为目标的数学模型。将单亲遗传算法和基本蚁群算法相结合,使其优势互补,并利用单亲遗传算法的特点,构建出两种求解该问题的单亲遗传混合蚁群算法,分别为:单点单亲遗传混合蚁群算法和多点单亲遗传混合蚁群算法。测试算例的结果表明:求解多目标带时间窗的车辆路径问题时,与基本蚁群算法相比,单亲遗传混合蚁群算法具有计算效率高、收敛性好等优点,尤其单点单亲遗传混合蚁群算法不仅具有较好的计算性能,而且具有较高的稳定性。
其他文献
<正>失效模式和效应分析(failure mode and effect analysis,FMEA)是一种系统性、前瞻性的定性分析方法 ,是在事件发生之前就认清问题并预防问题发生的风险管理手段,用来确定
临床医学教育综合改革对医学生职业精神培养提出了具体要求。医学生职业精神培养应当以社会主义核心价值观为指导思想,以以人为本、诚实守信;爱岗敬业、恪尽职守;热爱生命、
本文结合具体病例,采用韩国进口CPV对犬细小病毒病进行正确诊断,给出有效治疗的方法,为临床诊治提供理论参考依据。
本文试图通过“穿青人”、“银水寨”和“藏羌村”的“个案”分析 ,说明中国“旅游民族”的产生及其影响。因开发“民族旅游”而派生出来的“旅游民族”现象是多向、多因的互
<正>童话故事是儿童文学乐园里的一朵奇葩。对孩子而言,童话是他们心灵畅游的乐园,是他们认识世界的基础。我们每个人在生命之初都曾迷恋过童话,从临睡前妈妈口中的《小蝌蚪
作为学校教育的准备阶段和整个教育公平的始发站,幼儿教育具有较强的福利性和公益性。幼儿教育不公源自宏观政策失当和微观教学偏颇两个方面。营造公平、合理和具有可操作性
目的探讨培美曲塞联合奈达铂治疗复发性卵巢癌的临床疗效和护理措施。方法对52例复发性卵巢癌患者采用注射用培美曲塞二钠联合注射用奈达铂治疗,同时行相应的护理。观察52例
为了有效地发挥供应链的整体效率、为制造商提供最优的生产策略,考虑大规模定制环境下供应链延迟制造活动的特点,以及顾客的个性化需求和等待时间,研究通用化阶段和定制化阶
通过在露天操纵性水池里,对某一自带一个长度约为2/3水线长坞舱的特殊船型自航模进行的回转、Z形和航向稳定性试验,研究了这类船型的操纵性能,特别研究了湿坞是否导致船操纵性能
本文设计并完成了考虑土与结构相互作用的结构减震控制大型振动台模型试验。通过对四种结构形式的对比试验,探讨了土与结构相互作用(SSI)效应对结构地震反应的影响以及调谐质量阻尼