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

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.

[1]  Manoj K. Jha,et al.  Modeling the Effects of Socioeconomic Factors in Highway Construction and Expansion , 2007 .

[2]  Paul Schonfeld,et al.  Bilevel Highway Route Optimization , 2010 .

[3]  P. Schonfeld,et al.  An evolutionary model for simultaneously optimizing three-dimensional highway alignments , 2003 .

[4]  M K Jha,et al.  State-of-the Art Intelligent Road Design Model With Genetic Algorithms, Geographic Information Systems, and CADD , 2007 .

[5]  Paul Schonfeld,et al.  Trade-offs Between Initial and Maintenance Costs of Highways in Cross-Slopes , 2003 .

[6]  Hermann Knoflacher.  Engineering Tools and Solutions for Sustainable Transportation Planning , 2017 .

[7]  Julio Flórez-López,et al.  Fracture and Damage Mechanics for Structural Engineering of Frames: State-of-the-Art Industrial Applications , 2014 .

[8]  Oladokun Sulaiman Olanrewaju,et al.  Applying the safety and environmental risk and reliability model (SERM) for Malaysian langat river collision aversion , 2015 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  S. Emerson,et al.  AASHTO (American Association of State Highway and Transportation Officials). 2001. A Policy on Geometric Design of Highways and Streets. Fourth Edition. Washington, D.C. , 2007 .

[11]  Matthew G. Karlaftis,et al.  Genetic Algorithm-Based Approach for Optimal Location of Transit Repair Vehicles on a Large Urban Network , 2004 .

[12]  Manoj K. Jha,et al.  Multi‐objective highway alignment optimization using a genetic algorithm , 2009 .

[13]  Gurpreet Dhillon,et al.  The clinical information system: a case of misleading design decisions , 1997 .

[14]  Paul Schonfeld,et al.  Integrating Genetic Algorithms and Geographic Information System to Optimize Highway Alignments , 2000 .

[15]  A HajeehMohammed.  Availability of Large Scale Repairable Systems with Imperfect Repair , 2014 .

[16]  Paul Schonfeld,et al.  INTERSECTION MODELING FOR HIGHWAY ALIGNMENT OPTIMIZATION , 2004 .

[17]  Mohammed A. Hajeeh,et al.  Availability of Large Scale Repairable Systems with Imperfect Repair , 2014, Int. J. Oper. Res. Inf. Syst..

[18]  Karen Lowrie,et al.  The Challenges of Obtaining Credible Data for Transportation Security Modeling , 2014 .

[19]  Shaswata Mukherjee,et al.  Self-Healing Properties of Conventional and Fly Ash Cementitious Mortar, Exposed to High Temperature , 2015 .

[20]  David J. Lovell.  Automated calculation of sight distance from horizontal geometry , 1999 .

[21]  Goh Bee Hua.  Implementing IT Business Strategy in the Construction Industry , 2013 .

[22]  Paul Schonfeld,et al.  Intelligent Road Design , 2006 .

[23]  Paul Schonfeld,et al.  Highway Alignment Optimization Through Feasible Gates , 2007, Artificial Intelligence in Highway Location and Alignment Optimization.

[24]  Jayavel Sounderpandian,et al.  E-Business Process Management: Technologies and Solutions , 2007 .

[25]  Paul Schonfeld,et al.  Geographic Information System–Based Analysis of Right-of-Way Cost for Highway Optimization , 2000 .

[26]  Manoj K. Jha.  CRITERIA-BASED DECISION SUPPORT SYSTEM FOR SELECTING HIGHWAY ALIGNMENTS , 2003 .

[27]  Paul Schonfeld,et al.  Highway Alignment Optimization Incorporating Bridges and Tunnels , 2007 .

[28]  Andreas Tjirkallis,et al.  Wavelet Transform Modulus Maxima Decay Lines: Damage Detection in Varying Operating Conditions , 2015 .

[29]  Paul Schonfeld,et al.  Preliminary Highway Design with Genetic Algorithms and Geographic Information Systems , 2000 .

[30]  Paul Schonfeld,et al.  Prescreening and Repairing in a Genetic Algorithm for Highway Alignment Optimization , 2009, Comput. Aided Civ. Infrastructure Eng..

[31]  Diego Alexander Tibaduiza Burgos,et al.  Emerging Design Solutions in Structural Health Monitoring Systems , 2015 .

[32]  J. C. Jong,et al.  Optimizing Highway Alignments with Genetic Algorithms , 1998 .

[33]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[34]  Paul Schonfeld,et al.  A highway alignment optimization model using geographic information systems , 2004 .

[35]  Paul Schonfeld,et al.  Applicability of highway alignment optimization models , 2012 .

[36]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[37]  Umberto Fratino,et al.  Comparing the MLC and JavaNNS Approaches in Classifying Multi-Temporal LANDSAT Satellite Imagery over an Ephemeral River Area , 2015, Int. J. Agric. Environ. Inf. Syst..

[38]  Bongsoo Son,et al.  Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach , 2005 .

[39]  Nikos Manouselis,et al.  E-Business Technologies in E-Market Literature , 2009 .

[40]  Manoj K. Jha,et al.  Highway Route Optimization Based on Accessibility, Proximity, and Land-Use Changes , 2006 .

[41]  S Miguel Torrealba,et al.  A Software Tool to support Risks Analysis about what Should or Should Not go to the Cloud , 2013 .

[42]  Michael E. Mortenson.  Geometric modeling (2nd ed.) , 1997 .

[43]  Manoj K. Jha.  Metaheuristic Applications in Highway and Rail Infrastructure Planning and Design , 2013 .

[44]  Aykan Akıncılar,et al.  A Specific Issue on Sustainability of Transportation Planning in an Urban Region: Ambulance Location Problem , 2017 .