| 基于遗传算法的机场调度优化算法 |
| |
| 引用本文： | 刘兆明,葛宏伟,钱锋. 基于遗传算法的机场调度优化算法[J]. 华东理工大学学报(自然科学版), 2008, 34(3): 392-398 |
| |
| 作者姓名： | 刘兆明 葛宏伟 钱锋 |
| |
| 作者单位： | 华东理工大学信息科学与工程学院,化学工程联合国家重点实验室,上海200237;华东理工大学信息科学与工程学院,化学工程联合国家重点实验室,上海200237;华东理工大学信息科学与工程学院,化学工程联合国家重点实验室,上海200237 |
| |
| 基金项目： | 国家自然科学基金 , 国家高技术研究发展计划(863计划) , 国家自然科学基金 , 上海市重点基础研究项目 , 教育部长江学者和创新团队发展计划 , 高等学校学科创新引智计划 , 上海市重点学科建设项目 |
| |
| 摘 要： | 随着航班数量的不断增长,航空管理系统已不堪重负,机场容量将成为航空运输发展的瓶颈.为了解决机场容量不足问题,本文将机场调度问题分为杌位分配和滑行道分配两个过程,设计了适合于求解机位分配和滑行道分配问题的遗传算法.对停机位分配问题,在遗传进化过程中为促进算法收敛,采用贪婪算法对种群进行优化,并引入模拟退火思想对适应度函数进行修正.对滑行道分配问题,为适合遗传算法求解,首先将问题转化为图的形式,并设计了相应的遗传编码方式.数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题.
|
| 关 键 词： | 遗传算法 贪婪算法 模拟退火 停机位分配 滑行道分配 |
| 文章编号： | 1006-3080(2008)03-0392-07 |
| 修稿时间： | 2007-05-17 |
Airport Scheduling Optimization Algorithm Based on Genetic Algorithm |
| |
| LIU Zhao-ming,GE Hong-wei,QIAN Feng. Airport Scheduling Optimization Algorithm Based on Genetic Algorithm[J]. Journal of East China University of Science and Technology, 2008, 34(3): 392-398 |
| |
| Authors: | LIU Zhao-ming GE Hong-wei QIAN Feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
