基于NGA算法的舰载机机库出库调度优化

摘要：

为了在复杂的机库环境中,尽可能缩短舰载机出库时间,优化其出库顺序,对舰载机多机出库调度优化问题进行了研究.首先,对该问题进行分析,建立了适合优化的数学模型.其次,设计了一种适合优化舰载机多机出库调度问题的算法—NGA算法,该算法是在遗传算法(GA)的基础上,对原有交叉和变异策略进行改变以适应所求解问题,并融入执行路径探测和规划的通视图算法后形成的.最后,分别将该方法和枚举法应用于求解尼米兹级航母舰载机多机出库调度优化问题T4.仿真结果为基于NGA算法所得的最短出库时间为801 s,最短移动距离为1 098.3 m;基于枚举法结果为800.4 s和1097.6 m.由结果可知,NGA算法计算结果与枚举法相差较小,可以应用于求解舰载机多机出库调度问题.

关键词：舰载机、出库调度优化、改进遗传算法、枚举法、尼米兹航母

所属期刊栏目：40

分类号：TP202;E9(自动化技术及设备)

资助基金：军队"十二五"预先研究基金

在线出版日期：2015-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：13-19