摘要
机场停机位分配问题是一个组合优化问题,在遗传算法的实现中通常使用基于飞机停泊顺序的排列表示法。该类遗传算法的设计时常需要考虑求解时的可行性和内存效率问题。本文提出了一种混合遗传算法,将GAP的原顺序解转换为数值解,使基本的二进制表示法和所有的经典进化算子都可用于以上问题。在混合遗传算法中,等待停机位的飞机被映射为特定参数化空间中的点。受液体表面涟漪扩散的自然现象启发,本文提出了一种确定性模型,将相关空间参数作为输入,连接所有飞机的映射点而构建飞机到停机位的队列,由此,本文采用了一种可兼容所有经典进化算子的二进制遗传算法,可利用这些空间参数求得最优或逼近最优解。仿真试验验证了为解决机场停机位分配问题提出的基于涟漪扩散模型的混合遗传算法的有效性。
学科与关键词
关键词
交通工程停机位分配问题计算机仿真遗传算法涟漪扩散模型组合优化 traffic engineeringgate assignment problemcomputer simulationgenetic algorithmripple-spreading modelcombinatorial optimization
- 基于松弛算法的停机位分配优化方法研究邢志伟; 乔迪; 刘洪恩; 高志伟; 罗晓; 罗谦计算机应用, 1-7.
- 基于航空排放的机场停机位分配优化周晓宁; 王凯; 赵志奇; 李杰科学技术与工程, 2019, (30): 362-367.
- 热力学的混合遗传算法及应用蒋萍; 唐天兵; 李鼎微电子学与计算机, 2013, (06): 57.
