火力与指挥控制2015，Vol.40Issue(11)：13-19,7.
基于NGA算法的舰载机机库出库调度优化
Hangar-exporting Optimization Schedule of Multi-carrier Plane Based on NGA
摘要
Abstract
In order to reduce carrier plane hangar-exporting time and optimize sequence in complicated hangar environment,it researched the carrier plane hangar-exporting optimization problem. Firstly,the mathematic model of carrier plane hangar-exporting optimization problem is established. Secondly,it designed NGA algorithm which is suitable for solving the problem. NGA changed original crossover and variation tactics of GA in order to suit hangar-exporting problem,and combined Visibility Graph Algorithm which is used to detect and plan route. Finally,it used NGA and enumeration to solve the carrier plane hangar-exporting optimization problem (T4) in hangar of Nimetz aircraft carrier separately. Results are that the shortest hangar-exporting time is 801 s and shortest distance is 1098.3m based on NGA; based on enumeration it is 800.4 s and 1 097.6 m. From the results,we can know that the difference of results based on NGA and enumeration is small,and it is suitable for using NGA to solve the carrier plane hangar-exporting optimization problem.关键词
舰载机/出库调度优化/改进遗传算法/枚举法/尼米兹航母Key words
carrier plane/hangar-exporting optimization/NGA/enumeration method/nimetz aircraft carrier分类
信息技术与安全科学引用本文复制引用
司维超,齐玉东,韩维..基于NGA算法的舰载机机库出库调度优化[J].火力与指挥控制,2015,40(11):13-19,7.基金项目
军队"十二五"预先研究基金资助项目 （）
