DocumentCode
2820692
Title
Using One-at-a-Time Sensitivity Analysis Designs for Genetic Algorithm Solving Continuous Network Design Problems
Author
Xu, Meng ; Yang, Jin ; Gao, Ziyou
Author_Institution
Sch. of Traffic & Transp., Beijing Jiaotong Univ., Beijing, China
Volume
2
fYear
2009
fDate
24-26 April 2009
Firstpage
114
Lastpage
118
Abstract
This paper is focus on the parameters settings using genetic algorithm to solve continuous network design problems (CNDP). The CNDP is formulated as a bi-level programming model. The sensitive analyses 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.
Keywords
genetic algorithms; probability; sensitivity analysis; transportation; bi-level programming model; continuous network design problem; crossover probability; genetic algorithm; mutation probability; one-at-a-time sensitivity analysis design; transportation network; Algorithm design and analysis; Computer networks; Context modeling; Design optimization; Genetic algorithms; Genetic mutations; Predictive models; Sensitivity analysis; Telecommunication traffic; Transportation;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on
Conference_Location
Sanya, Hainan
Print_ISBN
978-0-7695-3605-7
Type
conf
DOI
10.1109/CSO.2009.25
Filename
5193910
Link To Document