基于基本空间组合关系的舰载机机库布列算法

目的]提出一种优化航空母舰机库甲板舰载机布列的算法。方法]针对机库内舰载机混搭布列问题,基于基本空间组合关系,建立组合关系库,优化解空间,将有约束的二维排样问题转换为组合优化问题。然后,再以最大舰载机数量与最大可紧急出动舰载机数量为目标,建立机库布列模型,并利用一种启发式算法求解该模型。结果]以"尼米兹"级航空母舰作为案例进行求解,得到的机位排布方案能够在保证紧急出动舰载机数量的情况下最大化机库布列总数量,且布列方案满足实际业务约束与需求;与美军布列方案相比,机库甲板的面积利用率提高了16.92%。结论]使用该算法可以有效地对舰载机机库布列问题进行求解。