The Library
A ripple-spreading genetic algorithm for the airport gate assignment problem
Tools
Hu, Xiao-Bing and Di Paolo, Ezequiel (2009) A ripple-spreading genetic algorithm for the airport gate assignment problem. In: IEEE Congress on Evolutionary Computation, Trondheim, Norway, MAY 18-21, 2009. Published in: 2009 IEEE Congress on Evolutionary Computation, Vols.1-5 pp. 1857-1864. ISBN 978-1-4244-2958-5. doi:10.1109/CEC.2009.4983167
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1109/CEC.2009.4983167
Abstract
Since the Gate Assignment Problem (GAP) at airport terminals is a combinatorial optimization problem, permutation representations based on aircraft dwelling orders are typically used in the implementation of Genetic Algorithms (GAs), The design of such GAs is often confronted with feasibility and memory-efficiency problems. This paper proposes a hybrid GA, which transforms the original order based GAP solutions into value based ones, so that the basic a binary representation and all classic evolutionary operations can be applied free of the above problems. In the hybrid GA scheme, aircraft queues to gates are projected as points into a parameterized space. A deterministic model inspired by the phenomenon of natural ripple-spreading on liquid surfaces is developed which uses relative spatial parameters as input to connect all aircraft points to construct aircraft queues to gates, and then a traditional binary GA compatible to all classic evolutionary operators is used to evolve these spatial parameters in order to rind an optimal or near-optimal solution. The effectiveness of the new hybrid GA based on the ripple-spreading model for the GAP problem are illustrated by experiments.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TA Engineering (General). Civil engineering (General) |
||||
Divisions: | Faculty of Science, Engineering and Medicine > Engineering > Engineering | ||||
Series Name: | IEEE Congress on Evolutionary Computation | ||||
Journal or Publication Title: | 2009 IEEE Congress on Evolutionary Computation, Vols.1-5 | ||||
Publisher: | IEEE | ||||
ISBN: | 978-1-4244-2958-5 | ||||
Official Date: | 2009 | ||||
Dates: |
|
||||
Number of Pages: | 8 | ||||
Page Range: | pp. 1857-1864 | ||||
DOI: | 10.1109/CEC.2009.4983167 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | IEEE Congress on Evolutionary Computation | ||||
Type of Event: | Conference | ||||
Location of Event: | Trondheim, Norway | ||||
Date(s) of Event: | MAY 18-21, 2009 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |