A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem
Joint Authors
Hong, Tzung Pei
Tsai, Ming-Wen
Lin, Woo-Tsong
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-03-24
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Genetic algorithms have become increasingly important for researchers in resolving difficult problems because they can provide feasible solutions in limited time.
Using genetic algorithms to solve a problem involves first defining a representation that describes the problem states.
Most previous studies have adopted one-dimensional representation.
Some real problems are, however, naturally suitable to two-dimensional representation.
Therefore, a two-dimensional encoding representation is designed and the traditional genetic algorithm is modified to fit the representation.
Particularly, appropriate two-dimensional crossover and mutation operations are proposed to generate candidate chromosomes in the next generations.
A two-dimensional repairing mechanism is also developed to adjust infeasible chromosomes to feasible ones.
Finally, the proposed approach is used to solve the scheduling problem of assigning aircrafts to a time table in an airline company for demonstrating the effectiveness of the proposed genetic algorithm.
American Psychological Association (APA)
Tsai, Ming-Wen& Hong, Tzung Pei& Lin, Woo-Tsong. 2015. A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1075020
Modern Language Association (MLA)
Tsai, Ming-Wen…[et al.]. A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem. Mathematical Problems in Engineering No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1075020
American Medical Association (AMA)
Tsai, Ming-Wen& Hong, Tzung Pei& Lin, Woo-Tsong. A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1075020
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1075020