系统工程与电子技术

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

单位：火箭军工程大学基础部, 陕西 西安 710025

关键词：混合遗传算法,海军航空兵场站,物资配送,智能优化

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

来源：2023年第12期

《系统工程与电子技术》期刊编辑部

查看系统工程与电子技术杂志2023年第12期