一种基于遗传和涟漪扩散模型的机场停机位分配混合算法

摘要：

机场停机位分配问题是一个组合优化问题,在遗传算法的实现中通常使用基于飞机停泊顺序的排列表示法.该类遗传算法的设计时常需要考虑求解时的可行性和内存效率问题.本文提出了一种混合遗传算法,将GAP的原顺序解转换为数值解,使基本的二进制表示法和所有的经典进化算子都可用于以上问题.在混合遗传算法中,等待停机位的飞机被映射为特定参数化空间中的点.受液体表面涟漪扩散的自然现象启发,本文提出了一种确定性模型,将相关空间参数作为输入,连接所有飞机的映射点而构建飞机到停机位的队列,由此,本文采用了一种可兼容所有经典进化算子的二进制遗传算法,可利用这些空间参数求得最优或逼近最优解.仿真试验验证了为解决机场停机位分配问题提出的基于涟漪扩散模型的混合遗传算法的有效性.

关键词：交通工程、停机位分配问题、计算机仿真、遗传算法、涟漪扩散模型、组合优化

所属期刊栏目：30

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

资助基金：北京市交通行业科技项目2012kj-035

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

页数：共9页

页码：138-146