| 基于遗传算法的机场调度优化算法 |
| |
| 引用本文： | 刘兆明,葛宏伟,钱锋.基于遗传算法的机场调度优化算法[J].医学教育探索,2008(3):392-398. |
| |
| 作者姓名： | 刘兆明 葛宏伟 钱锋 |
| |
| 作者单位： | 华东理工大学信息科学与工程学院,化学工程联合国家重点实验室,上海200237 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划)
, |
| |
| 摘 要： | 随着航班数量的不断增长,航空管理系统已不堪重负,机场容量将成为航空运输发展的瓶颈.为了解决机场容量不足问题,本文将机场调度问题分为杌位分配和滑行道分配两个过程,设计了适合于求解机位分配和滑行道分配问题的遗传算法.对停机位分配问题,在遗传进化过程中为促进算法收敛,采用贪婪算法对种群进行优化,并引入模拟退火思想对适应度函数进行修正.对滑行道分配问题,为适合遗传算法求解,首先将问题转化为图的形式,并设计了相应的遗传编码方式.数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题.
|
| 关 键 词： | 遗传算法 贪婪算法 模拟退火 停机位分配 滑行道分配 |
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].Researches in Medical Education,2008(3):392-398. |
| |
| Authors: | LIU Zhao-ming GE Hong-wei QIAN Feng |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《医学教育探索》浏览原始摘要信息 |
| 点击此处可从《医学教育探索》下载免费的PDF全文 |
|
