刘兆明
- 作品数：1 被引量：21H指数：1
- 供职机构：华东理工大学信息科学与工程学院化学工程联合国家重点实验室更多>>
- 发文基金：上海市科学技术委员会基础研究重点项目上海市教育委员会重点学科基金长江学者和创新团队发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于遗传算法的机场调度优化算法被引量：21
- 2008年
- 随着航班数量的不断增长,航空管理系统已不堪重负,机场容量将成为航空运输发展的瓶颈。为了解决机场容量不足问题,本文将机场调度问题分为机位分配和滑行道分配两个过程,设计了适合于求解机位分配和滑行道分配问题的遗传算法。对停机位分配问题,在遗传进化过程中为促进算法收敛,采用贪婪算法对种群进行优化,并引入模拟退火思想对适应度函数进行修正。对滑行道分配问题,为适合遗传算法求解,首先将问题转化为图的形式,并设计了相应的遗传编码方式。数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题。
- 刘兆明葛宏伟钱锋
- 关键词：遗传算法贪婪算法模拟退火
