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

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

来源：系统工程与电子技术, 2022, 1-10.

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

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