求解带时间窗车辆路径问题的动态混合蚁群优化算法

作者：葛斌; 韩江洪; 魏臻; 程磊; 韩越

来源：模式识别与人工智能, 2015, 28(07): 641-650.

DOI：10.16451/j.cnki.issn1003-6059.201507008

• 动态最大最小蚂蚁系统
• 融合策略
• 带时间窗车辆路径问题
• 蚁群优化算法
• 遗传算法

为求解带时间窗车辆路径问题,针对传统蚂蚁遗传混合算法中参数静态设置、冗余迭代及收敛速度慢等缺点,提出一种动态混合蚁群优化算法(DHACO).该算法首先借助最大最小蚁群得到初始解,利用蚁群优化算法求解带时间窗车辆路径问题的基本可行解.然后采用遗传算法交叉和变异操作对局部解和全局最优解进行二次优化,从而得到最优解.最后利用蚂蚁遗传混合算法融合策略,动态交叉调用蚂蚁算法、遗传算法,根据云关联规则自适应控制蚁群算法参数.DHACO有效减少无效迭代次数,加快收敛速度.仿真结果表明,与其他相关的启发式算法相比,DHACO优于某些实例的已知最优解.

• 单位
  安徽理工大学; 合肥工业大学; 合肥工大高科信息科技股份有限公司