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.

Full text not available from this repository.

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
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
Date:	2009
Number of Pages:	8
Page Range:	pp. 1857-1864
Identification Number:	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
URI:	http://wrap.warwick.ac.uk/id/eprint/6355

Data sourced from Thomson Reuters' Web of Knowledge

Request changes to a record

Actions (login required)

View Item