基于混合遗传算法的海军航空兵场站物资配送车辆调度智能优化

作者：阎哲^*; 汪民乐; 汪江鹏; 闫少强; 吴丰轩

来源：系统工程与电子技术, 2023, 45(12): 3908-3914.

• 混合遗传算法
• 海军航空兵场站
• 物资配送
• 智能优化

为提升海军航空兵场站物资配送车辆调度效率，根据海军航空兵场站物资配送任务特点，建立了物资配送车辆调度优化模型，提出了混合遗传算法(hybrid genetic algorithm, HGA)对模型进行了求解。在HGA中引入了模拟退火(simulated annealing, SA)操作对经典遗传算法(genetic algorithm, GA)进行了改进：选择适合模型的编码方式和交叉算子；使用类似路径构造的方法构建初始种群；在遗传操作产生子种群之后，通过SA操作寻找子种群邻域中的潜在优秀个体，提升算法局部搜索能力。最后，通过与经典GA的对比实验，验证了所提算法的有效性和可靠性。