Welcome to the InfoSci Platform
Reference Hub3
A Sensitivity Analysis of Critical Genetic Algorithm Parameters: Highway Alignment Optimization Case Study

A Sensitivity Analysis of Critical Genetic Algorithm Parameters: Highway Alignment Optimization Case Study

Eungcheol Kim, Manoj K. Jha, Min-Wook Kang
Copyright: © 2015 |Volume: 6 |Issue: 1 |Pages: 19
ISSN: 1947-9328|EISSN: 1947-9336|EISBN13: 9781466677999|DOI: 10.4018/ijoris.2015010103
Cite Article Cite Article

MLA

Kim, Eungcheol, et al. "A Sensitivity Analysis of Critical Genetic Algorithm Parameters: Highway Alignment Optimization Case Study." IJORIS vol.6, no.1 2015: pp.30-48. http://doi.org/10.4018/ijoris.2015010103

APA

Kim, E., Jha, M. K., & Kang, M. (2015). A Sensitivity Analysis of Critical Genetic Algorithm Parameters: Highway Alignment Optimization Case Study. International Journal of Operations Research and Information Systems (IJORIS), 6(1), 30-48. http://doi.org/10.4018/ijoris.2015010103

Chicago

Kim, Eungcheol, Manoj K. Jha, and Min-Wook Kang. "A Sensitivity Analysis of Critical Genetic Algorithm Parameters: Highway Alignment Optimization Case Study," International Journal of Operations Research and Information Systems (IJORIS) 6, no.1: 30-48. http://doi.org/10.4018/ijoris.2015010103

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.