基于改进遗传算法的弹药运输车辆调度问题研究

作者：陈立云; 卢昱; 晏杰; 刘云龙

来源：装备学院学报, 2014, (02): 106-111.

• 弹药运输
• 车辆调度
• 遗传算法
• 信息素
• 交叉算子 ammunition transport
• vehicle scheduling
• genetic algorithm
• pheromone
• crossover operator

建立了弹药运输车辆调度问题的数学模型,针对传统遗传算法求解该问题具有收敛速度慢、易陷入局部极小的缺点,提出了一种改进的遗传算法予以求解。在改进算法中引入一种基于信息素的遗传交叉算子,该算子能利用以信息素形式保存的全局信息,从而提高收敛速度;算法中的变异算子采用Relocation、Exchange、2-opt*及2-opt 4种启发式搜索算法,尽可能扩大搜索范围。算例分析表明了所提改进遗传算法求解弹药运输车辆调度问题的有效性和可行性。

• 单位
  中国人民解放军陆军工程大学