Multi-objective memetic algorithm based on NSGA-II and simulated annealing for calibrating CORSIM micro-simulation models of vehicular traffic flow

C Cobos, C Erazo, J Luna, M Mendoza… - Advances in Artificial …, 2016 - Springer
Advances in Artificial Intelligence: 17th Conference of the Spanish …, 2016Springer
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 …
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