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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hoogendoorn, S., Hoogendoorn, R.: Calibration of microscopic traffic-flow models using multiple data sources. Philos. Trans. R. Soc. Lond. A: Math. Phys. Eng. Sci. 2010(368), 4497–4517 (1928)
Moussa, R., Chahinian, N.: Comparison of different multi-objective calibration criteria using a conceptual rainfall-runoff model of flood events. Hydrol. Earth Syst. Sci. 13(4), 519–535 (2009)
Yu, L., et al.: Calibration of VISSIM for bus rapid transit systems in Beijing using GPS data. J. Public Transp. 9(3), 13 (2006)
Garg, P.: A Comparison between memetic algorithm and genetic algorithm for the cryptanalysis of simplified data encryption standard algorithm. arXiv preprint arXiv:1004.0574 (2010)
Moscato, P., Cotta, C.: A modern introduction to memetic algorithms. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics, pp. 141–183. Springer, New York (2010)
Paz, A., et al.: Calibration of traffic flow models using a memetic algorithm. Trans. Res. Part C: Emerg. Technol. 55, 432–443 (2015)
Durillo, J.J., Nebro, A.J.: jMetal: a Java framework for multi-objective optimization. Adv. Eng. Softw. 42(10), 760–771 (2011)
Hadka, D., Reed, P.M., Simpson, T.W.: Diagnostic assessment of the Borg MOEA for many-objective product family design problems. In: 2012 IEEE Congress on Evolutionary Computation (CEC). IEEE (2012)
Deb, K., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Meneses, C.A.P., Echeverri, M.G.: Optimización multiobjetivo usando un algoritmo genético y un operador elitista basado en un ordenamiento no-dominado (NSGA-II). Scientia Et Technica 1(35) (2007)
Paz, A., Molano, V., Gaviria, C.: Calibration of corsim models considering all model parameters simultaneously. In: 2012 15th International IEEE Conference on Intelligent Transportation Systems (ITSC). IEEE (2012)
Holm, P., Tomich, D., Sloboden, J., Lowrance, C.: Traffic Analysis Toolbox Volume IV: Guidelines for Applying CORSIM Microsimulation Modeling Software, FHWA-HOP-07-079. 348 p. January 2007. http://www.ops.fhwa.dot.gov/trafficanalysistools/tat_vol4/vol4_guidelines.pdf
Neri, F., Cotta, C., Moscato, P.: Handbook of Memetic Algorithms, vol. 379. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Cobos, C. et al. (2016). Multi-objective Memetic Algorithm Based on NSGA-II and Simulated Annealing for Calibrating CORSIM Micro-Simulation Models of Vehicular Traffic Flow. In: Luaces , O., et al. Advances in Artificial Intelligence. CAEPIA 2016. Lecture Notes in Computer Science(), vol 9868. Springer, Cham. https://doi.org/10.1007/978-3-319-44636-3_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-44636-3_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44635-6
Online ISBN: 978-3-319-44636-3
eBook Packages: Computer ScienceComputer Science (R0)