Parameters Sensitive Analyses for Using Genetic Algorithm to Solve Continuous Network Design Problems

In this paper, we will discuss the parameters settings using genetic algorithm to solve continuous network design problems (CNDP). The CNDP is formulated as a bi-level programming model. A sensitive analysis method, one-at-a-time designs, is used to analyze the effects of parameters. The analyses demonstrated that the setting of population size has clear effects to the solution; the effects of crossover probability and mutation probability are less than the effects of their combinations. The fields of these parameters are also given in this paper, which avoid to set them blindly in algorithm designs. (C) 2012 Published by Elsevier B.V. Selection and/or peer review under responsibility of Beijing Jiaotong University [BJU], Systems Engineering Society of China (SESC)