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

被引：5

作者：

Xu, Meng ^{[1
]}

Yang, Jin ^{[1
]}

Gao, Ziyou ^{[1
]}

机构：

[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Inst Syst Sci, Beijing 100044, Peoples R China

来源：

8TH INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORTATION STUDIES (ICTTS) | 2012年 / 43卷

关键词：

Sensitive analysis; continuous network design; genetic algorithm; EQUILIBRIUM; MODELS;

D O I：

10.1016/j.sbspro.2012.04.117

中图分类号：

U [交通运输];

学科分类号：

08 ; 0823 ;

摘要：

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)

引用

页码：435 / 444

页数：10

共 50 条

[1] GENETIC ALGORITHM TO SOLVE ELECTRICAL NETWORK PROBLEMS
Akbal, Bahadir
Urkmez, Abdullah
[J]. 2013 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTER AND COMPUTATION (ICECCO), 2013, : 235 - 238
[2] Genetic Algorithm for Continuous Network Design Problem
ZHANG, Guoqiang
LU, Jian
[J]. Journal of Transportation Systems Engineering and Information Technology, 2007, 7 (01) : 101 - 105
[3] Using One-At-A-Time Sensitivity Analysis Designs for Genetic Algorithm Solving Continuous Network Design Problems
Xu, Meng
Yang, Jin
Gao, Ziyou
[J]. INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 114 - 118
[4] Using genetic algorithm methods to solve course scheduling problems
Wang, YZ
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2003, 25 (01) : 39 - 50
[5] A multicriteria genetic algorithm to solve optimization problems in structural engineering design
Kundu, S
[J]. INFORMATION PROCESSING IN CIVIL AND STRUCTURAL ENGINEERING DESIGN, 1996, : 225 - 233
[6] Study on continuous network design problem using simulated annealing and genetic algorithm
Xu, Tianze
Wei, Heng
Hu, Guanghua
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 1322 - 1328
[7] Optimal design of continuous miner parameters based on genetic algorithm
College of Mechanical Engineering, Liaoning Technical University, Fuxin 123000, China
[J]. Liaoning Gongcheng Jishu Daxue Xuebao (Ziran Kexue Ban), 2007, SUPPL. 2 (208-209):
[8] Using the genetic algorithm and neural network to solve the person identification problem
Kochergov, E
[J]. PROCEEDINGS OF THE THIRD NORDIC WORKSHOP ON GENETIC ALGORITHMS AND THEIR APPLICATIONS (3NWGA), 1997, : 163 - 171
[9] A NEW NEURAL-NETWORK ALGORITHM WITH THE ORTHOGONAL OPTIMIZED PARAMETERS TO SOLVE THE OPTIMAL PROBLEMS
YU, DH
JIA, JY
MORI, S
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1993, E76A (09) : 1520 - 1526
[10] Solve the optimal design problems of system reliability with interval coefficients using partial order relations and genetic algorithm
Tang, B
Yang, XW
Hao, ZF
[J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3404 - 3409

← 1 2 3 4 5 →