Multi-objective memetic algorithm based on NSGA-II and simulated annealing for calibrating CORSIM micro-simulation models of vehicular traffic flow
Document Type
Conference Proceeding
Publication Date
1-1-2016
Publication Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher
Springer Verlag
Volume
9868 LNAI
First page number:
468
Last page number:
476
Abstract
This paper proposes a multi-objective memetic algorithm based on NSGA-II and Simulated Annealing (SA), NSGA-II-SA, for calibration of microscopic vehicular traffic flow simulation models. The NSGA-II algorithm performs a scan in the search space and obtains the Pareto front which is optimized locally with SA. The best solution of the obtained front is selected. Two CORSIM models were calibrated with the proposed NSGA-II-SA whose performance is compared with two alternative state-of-the-art algorithms, a single-objective genetic algorithm which uses simulated annealing (GASA) and a simultaneous perturbation stochastic approximation algorithm (SPSA). The results illustrate the superiority of the NSGA-II-SA algorithm in terms of both runtime and convergence. © Springer International Publishing Switzerland 2016.
Keywords
Memetic algorithm; Multi-objective optimization; NSGA-II; Pareto front; Simulated annealing
Language
English
Repository Citation
Cobos, C.,
Erazo, C.,
Luna, J.,
Mendoza, M.,
Gaviria, C.,
Arteaga, C.,
Paz-Cruz, A.
(2016).
Multi-objective memetic algorithm based on NSGA-II and simulated annealing for calibrating CORSIM micro-simulation models of vehicular traffic flow.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 9868 LNAI
468-476.
Springer Verlag.
http://dx.doi.org/10.1007/978-3-319-44636-3_44