用于跑道调度的约束多目标遗传模拟退火算法

摘要：

为获得较优跑道调度方案,以提高跑道运行效率,建立了约束多目标多跑道进离场航班调度模型.在分析遗传算法与模拟退火算法特征的基础上,提出遗传模拟退火组合算法.分别采用Pareto支配及理想点法对跑道调度目标函数进行处理,采用惩罚目标函数值及可行解占优的方式处理约束条件,并确定了不同条件下新粒子更新机制及最优粒子筛选原则.文中还通过设置温度自适应改变机制控制算法收敛速度,以提高最优解性能.最后,以国内某大型机场跑道调度为例,对文中算法的有效性进行验证.结果表明:基于Pareto支配的约束多目标遗传算法能获得跑道调度多组较优可行解,且时效性强.

关键词：航空运输、近距平行跑道、约束多目标优化、遗传模拟退火算法、Pareto最优、理想点法

所属期刊栏目：43

分类号：V351.11(航空港（站）、机场及其技术管理)

资助基金：国家自然科学基金-民航联合基金资助项目U1333117;中国博士后科学基金资助项目 2012 M511275 Supported by the Joint Funds of the National Natural Science Foundation of China -Civil Aviation AdministrationU1333117;China Postdoctoral Science Foundation2012M511275

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

页数：共7页

页码：35-41