[01345963]一种基于整数编码的猴群优化算法的飞机着陆跑道选择方法

①课题来源与背景该发明专利成果来源于国家自然科学基金项目：元启发式荧光粒子群优化算法与理论分析研究（61463007）; 复杂自适应系统演化的多目标嵌套萤火虫群算法及水资源优化配置应用研究（61563008）的资助。飞机着陆跑道选择问题是一经典的组合优化问题,该问题的求解是一NP-Hard问题,一直是组合优化领域研究的热点和难点问题之一。国内外学者已提出了许多优化求解方法,常用的方法,如遗传算法、散射算法、仿生算法等优化方法。这些方法在求解飞机着陆跑道选择问题取得一些成功。随着航空运输技术的飞速发展,机场飞机架次的剧增,如何在有限个数的跑道上科学、合理、高效地调度飞机的起降,这是一极为重要的理论价值和应用前景。 ② 技术原理及性能指标 本发明基于仿生猴群的行为机理,模拟其行为机理,建立其数学优化模型,提出了一种更加科学有效,不会陷入局部最优。使得总的时间延迟误差最小的基于整数编码的猴群优化算法的飞机着陆跑道选择方法。与目前已有的GA、SS、BA、GLS相比,实验结果表明,基于整数编码的猴群优化算法的飞机着陆跑道选择方法为最优。 ③技术的创造性与先进性 该成果“一种基于整数编码的猴群优化算法的飞机着陆跑道选择方法”于2017年10月31日,获国家发明专利授权（专利号：ZL 2014 10552659.8）. ④技术的成熟程度,适用范围和安全性 该技术目前处于实验阶段,该发明成果对机场飞机着陆的科学调度有着指导意义和极大的参考价值。适用于民航机场飞机起降系统等调度系统。该方法稍加改进也可应用于优化高铁、火车、汽车等运输任务繁忙的各大车站、码头等车辆调度系统,较大地提高信息化的管理水平,为企业产生较大的经济效益和社会效益。 ⑤ 应用情况及存在的问题 该技术目前处于计算机系统研发调试阶段,其功能有待进一步完善和扩充。 ⑥成果简介要向社会公开 面向社会公开。