The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Sensitivity Analysis of Critical Genetic Algorithm Parameters: Highway Alignment Optimization Case Study
|
|
Author(s): Eungcheol Kim (Department of Civil and Environmental Engineering, Incheon National University, Incheon, South Korea), Manoj K. Jha (Department of Civil Engineering, Morgan State University, Baltimore, MD, USA)and Min-Wook Kang (Department of Civil Engineering, University of South Alabama, Mobile, AL, USA)
Copyright: 2015
Volume: 6
Issue: 1
Pages: 19
Source title:
International Journal of Operations Research and Information Systems (IJORIS)
Editor(s)-in-Chief: John Wang (Montclair State University, USA)
DOI: 10.4018/ijoris.2015010103
Purchase
|
Abstract
Genetic Algorithms (GAs) have been applied in many complex combinatorial optimization problems and have been proven to yield reasonably good solutions due to their ability of searching in continuous spaces and avoiding local optima. However, one issue in GA application that needs to be carefully explored is to examine sensitivity of critical parameters that may affect the quality of solutions. The key critical GA parameters affecting solution quality include the number of genetic operators, the number of encoded decision variables, the parameter for selective pressure, and the parameter for non-uniform mutation. The effect of these parameters on solution quality is particularly significant for complex problems of combinatorial nature. In this paper the authors test the sensitivity of critical GA parameters in optimizing 3-dimensional highway alignments which has been proven to be a complex combinatorial optimization problem for which an exact solution is not possible warranting the application of heuristics procedures, such as GAs. If GAs are applied properly, similar optimal solutions should be expected at each replication. The authors perform several example studies in order to arrive at a general set of conclusions regarding the sensitivity of critical GA parameters on solution quality. The first study shows that the optimal solutions obtained for a range of scenarios consisting of different combinations of the critical parameters are quite close. The second study shows that different optimal solutions are obtained when the number of encoded decision variables is changed.
Related Content
|
Efigenia Madalena Mario Semente, Ricartha B. Haragaes.
© 2024.
23 pages.
|
|
Julian Scott Yeomans.
© 2023.
20 pages.
|
|
Brian J. Galli, Fuwei Qiu.
© 2023.
9 pages.
|
|
Sheunesu Brandon Shamuyarira, Trust Tawanda, Elias Munapo.
© 2023.
17 pages.
|
|
Basiru Adetomiwa, Bosede Olutoyin Akintola, Rasaki Oluwole Ejiwoye, Adeeko Christy Olabisi.
© 2023.
15 pages.
|
|
Hana O. A. Al-Omar.
© 2023.
20 pages.
|
|
Tianxin Li, Hua Liu.
© 2023.
11 pages.
|
|
|