Using synchronous and asynchronous parallel Differential Evolution for calibrating a second-order traffic flow model

被引:14
作者
Strofylas, G. A. [1 ]
Porfyri, K. N. [1 ]
Nikolos, I. K. [1 ]
Delis, A., I [1 ]
Papageorgiou, M. [1 ]
机构
[1] Tech Univ Crete, Sch Prod Engn & Management, Univ Campus, GR-73100 Khania, Greece
关键词
Parallel Differential Evolution; Synchronous implementation; Asynchronous implementation; Surrogate models; Artificial Neural Networks; Macroscopic traffic flow modeling; SIMULATION; OPTIMIZATION; VALIDATION;
D O I
10.1016/j.advengsoft.2018.08.011
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Given the importance of the credibility and validity required by macroscopic traffic flow models in performing real-word simulations, the necessity of including an accurate, computationally fast, and reliable constrained optimization scheme appears to be mandatory to ensure that the traffic flow characteristics are accurately represented by such models. To this end, a parallel, synchronous or asynchronous, metamodel-assisted Differential Evolution (DE) algorithm is employed for the calibration of a second-order macroscopic gas-kinetic traffic flow (GKT) model using real traffic data from Attiki Odos freeway in Athens, Greece. Two Artificial Neural Networks, a Mull-layer Perceptron and a Radial Basis Function network, are used as surrogate models to decrease the computation time of the evaluation phase of the DE optimizer. The parallelization of the DE algorithm is performed using the Message Passing Interface (MPI). Numerical simulations are performed, which demonstrate that the DE algorithm can be effectively used for the search of the global optimal model parameters in the GKT model, while appears to be a promising method for the calibration of other similar traffic models.
引用
收藏
页码:1 / 18
页数:18
相关论文
共 63 条
[1]   Hierarchical optimization of personalized experiences for e-Learning systems through evolutionary models [J].
Acampora, Giovanni ;
Gaeta, Matteo ;
Loia, Vincenzo .
NEURAL COMPUTING & APPLICATIONS, 2011, 20 (05) :641-657
[2]   The exploration/exploitation tradeoff in dynamic cellular genetic algorithms [J].
Alba, E ;
Dorronsoro, B .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (02) :126-142
[3]   Parallelism and evolutionary algorithms [J].
Alba, E ;
Tomassini, M .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) :443-462
[4]   Analyzing synchronous and asynchronous parallel distributed genetic algorithms [J].
Alba, E ;
Troya, JM .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2001, 17 (04) :451-465
[5]  
Alba E, 1999, LECT NOTES COMPUTER, V1586
[6]   Parallel metaheuristics: recent advances and new trends [J].
Alba, Enrique ;
Luque, Gabriel ;
Nesmachnow, Sergio .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2013, 20 (01) :1-48
[7]  
[Anonymous], 2013, Traffic flow dynamics: Data, models and simulation
[8]   Resurrection of "second order" models of traffic flow [J].
Aw, A ;
Rascle, M .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2000, 60 (03) :916-938
[9]   DYNAMICAL MODEL OF TRAFFIC CONGESTION AND NUMERICAL-SIMULATION [J].
BANDO, M ;
HASEBE, K ;
NAKAYAMA, A ;
SHIBATA, A ;
SUGIYAMA, Y .
PHYSICAL REVIEW E, 1995, 51 (02) :1035-1042
[10]   On the Modeling of Traffic and Crowds: A Survey of Models, Speculations, and Perspectives [J].
Bellomo, Nicola ;
Dogbe, Christian .
SIAM REVIEW, 2011, 53 (03) :409-463