• 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