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

• 作者: 夏洪山 姜雨 张书琴 战绪仁
• 来源期刊: 华南理工大学学报（自然科学版）
• 学科: 航空航天
• 关键词: 航空运输 近距平行跑道 约束多目标优化 遗传模拟退火算法 Pareto最优 理想点法
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 交通运输工程
• 页码范围: 35-41
• 页数: 7页
• 分类号: V351.11
• 字数: 4401字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-565X.2015.10.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏洪山	南京航空航天大学民航学院	86	465	12.0	15.0
2	张书琴	南京航空航天大学民航学院	14	96	5.0	9.0
3	姜雨	南京航空航天大学民航学院	21	80	6.0	8.0