全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 138-146

Keywords: 交通工程,停机位分配问题,计算机仿真,遗传算法,涟漪扩散模型,组合优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  HAGHANI A,CHEN M C. Optimizing Gate Assignments at Airport Terminals [J]. Transportation Research Part A:Policy and Practice,1998,32 (6): 437-454.
[2]  BOLAT A. Procedures for Providing Robust Gate Assignments for Arriving Aircrafts [J]. European Journal of Operational Research,2000,120 (1): 63-80.
[3]  BABIC O,TEODOROVIC D,TOIC V. Aircraft Stand Assignment to Minimize Walking [J]. Journal of Transportation Engineering,1984,110 (1): 55-66.
[4]  MANGOUBI R S,MATHAISEL D F X. Optimizing Gate Assignments at Airport Terminals [J]. Transportation Science,1985,19 (2): 173-188.
[5]  BIHR R A. A Conceptual Solution to the Aircraft Gate Assignment Problem Using 0,1 Linear Programming [J].Computers & Industrial Engineering,1990,19 ( 1 /2 /3 /4): 280-284.
[6]  GOSLING G D. Design of an Expert System for Aircraft Gate Assignment [J]. Transportation Research Part A:General,1990,24 ( 1): 59-69.
[7]  SRIHARI K,MUTHUKRISHNAN R. An Expert System Methodology for Aircraft-gate Assignment [J]. Computers & Industrial Engineering,1991,21 ( 1 /2 /3 /4 ):101-105.
[8]  XU J,BAILEY G. The Airport Gate Assignment Problem:Mathematical Model and a Tabu Search Algorithm [C] ∥Proceedings of the 34th Hawaii International Conference on System Sciences,Island of Maui,Hawaii,USA: IEEE,2001: 1-10.
[9]  DING H,LIM A,RODRIGUES B,et al. The Overconstrained Airport Gate Assignment Problem [J].Computers & Operations Research,2005,32 ( 7 ):1867-1880.
[10]  DING H,LIM A,RODRIGUES B,et al. New Heuristics for Over-constrained Flight to Gate Assignments [J].Journal of the Operational Research Society,2004,55(7): 760-768.
[11]  庞明宝,张思林,李春霞. 城市公交站设置双层规划[J]. 公路交通科技,2013,30 (3): 118-124.PANG Ming-bao,ZHANG Si-lin,LI Chun-xia. Bi-level Programming of Urban Bus Stop Locating [J]. Journal of Highway and Transportation Research and Development,2013,30 (3): 118-124.
[12]  GU Y,CHUNG C A. Genetic Algorithm Approach to Aircraft Gate Reassignment Problem [J]. Journal of Transportation Engineering,1999,125 (5): 384-389.
[13]  BOLAT A. Models and A Genetic Algorithm for Static Aircraft-gate Assignment Problem [J]. Journal of the Operationa Research Society,2001,52 ( 10 ):1107-1120.
[14]  HU X B,PAOLO E D. An Efficient Genetic Algorithm with Uniform Crossover for the Multi-objective Airport Gate Assignment Problem [C] ∥The Proceedings of 2007 IEEE Congress on Evolutionary Computation ( CEC2007 ) ,Singapore: IEEE,2007: 55-62.
[15]  HOLLAND J H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology,Control,and Artificial Intelligence [M]. Ann Arbor: U Michigan Press,1975.
[16]  EIBEN A E,SMITH J E. Introduction to Evolutionary Computing [M]. Berlin: Springer-Verlag,2010.
[17]  HU X B,CHEN W H. Genetic Algorithm Based on Receding Horizon Control for Arrival Sequencing and Scheduling [J]. Engineering Applications of Artificial Intelligence,2005,18 (5): 633-642.
[18]  HU X B,PAOLO E D,BARNETT L. Ripple-spreading Model and Genetic Algorithm for Random Complex Networks: Preliminary Study [C] ∥The World Congress on Computer Intelligence ( WCCI2008 ) ,Hong Kong,China: IEEE,2008: 3642-3649.
[19]  FALKENAUER E. The Worth of the Uniform
[20]  [Uniform Crossover] [C] ∥Proceedings of the 1999 Congress on Evolutionary Computation,USA: IEEE,1999: 776-782.
[21]  ZHANG J,CHUNG H S H,LO W L. Clustering-based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms [J]. IEEE Transactions on Evolutionary Computation,2007,11 (3): 326-335.
[22]  HU X B,WU S F. A Self-adaptive Genetic Algorithm Based on Fuzzy Mechanism[C] ∥Proceedings of the 2007 IEEE Congress on Evolutionary Computation,Singapore:IEEE,2007: 4646-4652.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133