求解有硬时间窗车辆路径问题的改进遗传算法

作者：吴天羿; 许继恒; 刘建永; 昝良

来源：系统工程与电子技术, 2014, 36(04): 708-713.

• 物流
• 遗传算法
• 入口矩阵
• 出口矩阵
• 硬时间窗

针对军事运输中有硬时间窗的车辆路径问题(vehicle routing problem with hard time windows,VRPHTW),结合混合交叉运算、改进变异运算和精英保留策略,以所有车辆的配送总时间最少为目标,设计了改进遗传算法。借鉴贪婪思想,提高了初始种群的优越性;构造了迭代种群的入口矩阵和出口矩阵,并以此为基础提出改进交叉算子,期间引入前向插入法设计了混合交叉运算,加快了种群的寻优速度;同时提出改进变异算子,增加了种群的多样性。实验结果表明,改进遗传算法较之基本算法有着更快的收敛速度和更优的收敛效果。

• 单位
  解放军理工大学野战工程学院