{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,25]],"date-time":"2023-11-25T13:12:45Z","timestamp":1700917965198},"reference-count":34,"publisher":"MIT Press","issue":"1","content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In the traffic light scheduling problem, the evaluation of candidate solutions requires the simulation of a process under various (traffic) scenarios. Thus, good solutions should not only achieve good objective function values, but they must be robust (low variance) across all different scenarios. Previous work has shown that combining IRACE with evolutionary operators is effective for this task due to the power of evolutionary operators in numerical optimization. In this article, we further explore the hybridization of evolutionary operators and the elitist iterated racing of IRACE for the simulation\u2013optimization of traffic light programs. We review previous works from the literature to find the evolutionary operators performing the best when facing this problem to propose new hybrid algorithms. We evaluate our approach over a realistic case study derived from the traffic network of M\u00e1laga (Spain) with 275 traffic lights that should be scheduled optimally. The experimental analysis reveals that the hybrid algorithm comprising IRACE plus differential evolution offers statistically better results than the other algorithms when the budget of simulations is low. In contrast, IRACE performs better than the hybrids for a high simulations budget, although the optimization time is much longer.<\/jats:p>","DOI":"10.1162\/evco_a_00314","type":"journal-article","created":{"date-parts":[[2022,8,9]],"date-time":"2022-08-09T15:14:41Z","timestamp":1660058081000},"page":"31-51","update-policy":"http:\/\/dx.doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":1,"title":["Hybridization of Evolutionary Operators with Elitist Iterated Racing for the Simulation Optimization of Traffic Lights Programs"],"prefix":"10.1162","volume":"31","author":[{"given":"Christian","family":"Cintrano","sequence":"first","affiliation":[{"name":"ITIS Software, University of M\u00e1laga, Bulevar Louis Pasteur 35, 29010 M\u00e1laga, Spain cintrano@lcc.uma.es"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Ferrer","sequence":"additional","affiliation":[{"name":"ITIS Software, University of M\u00e1laga, Bulevar Louis Pasteur 35, 29010 M\u00e1laga, Spain ferrer@lcc.uma.es"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"L\u00f3pez-Ib\u00e1\u00f1ez","sequence":"additional","affiliation":[{"name":"ITIS Software, University of M\u00e1laga, Bulevar Louis Pasteur 35, 29010 M\u00e1laga, Spain manuel.lopez-ibanez@uma.es"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrique","family":"Alba","sequence":"additional","affiliation":[{"name":"ITIS Software, University of M\u00e1laga, Bulevar Louis Pasteur 35, 29010 M\u00e1laga, Spain eat@lcc.uma.es"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","published-online":{"date-parts":[[2023,3,1]]},"reference":[{"key":"2023030103554516900_","first-page":"63","volume-title":"Proceedings of the Third International Conference on Advances in System Simulation","author":"Behrisch","year":"2011"},{"key":"2023030103554516900_","first-page":"11","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO)","author":"Birattari","year":"2002"},{"key":"2023030103554516900_","volume-title":"Hybrid metaheuristics\u2014Powerful tools for optimization (artificial intelligence: foundations, theory, and algorithms)","author":"Blum","year":"2016"},{"key":"2023030103554516900_","doi-asserted-by":"crossref","unstructured":"Bravo, Y., Ferrer, J., Luque, G. J., and Alba, E. (2016). Smart mobility by optimizing the traffic lights: A new tool for traffic control centers. In E.Alba, F.Chicano, and G. J.Luque (Eds.), Smart Cities (Smart-CT 2016). Lecture Notes in Computer Science, pp. 147\u2013156. Cham: Springer.","DOI":"10.1007\/978-3-319-39595-1_15"},{"key":"2023030103554516900_","doi-asserted-by":"crossref","unstructured":"Cintrano, C., Ferrer, J., L\u00f3pez-Ib\u00e1\u00f1ez, M., and Alba, E. (2021). Hybridization of racing methods with evolutionary operators for simulation optimization of traffic lights programs. In Proceedings of 21st European Conference on Evolutionary Computation in Combinatorial Optimization, pp. 17\u201333. Lecture Notes in Computer Science, Vol. 12692.","DOI":"10.1007\/978-3-030-72904-2_2"},{"issue":"2","key":"2023030103554516900_","first-page":"115","article-title":"Simulated binary crossover for continuous search spaces","volume":"9","author":"Deb","year":"1995","journal-title":"Complex Systems"},{"key":"2023030103554516900_","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/978-3-7091-6384-9_40","volume-title":"Proceedings of Artificial Neural Nets and Genetic Algorithms","author":"Deb","year":"1999"},{"key":"2023030103554516900_","unstructured":"Ferrer, J., Garc\u00eda-Nieto, J., Alba, E., and Chicano, F. (2016). Intelligent testing of traffic light programs: Validation in smart mobility scenarios. Mathematical Problems in Engineering, 2016:1\u201319."},{"key":"2023030103554516900_","unstructured":"Ferrer, J., L\u00f3pez-Ib\u00e1\u00f1ez, M., and Alba, E. (2019). Reliable simulation-optimization of traffic lights in a real-world city. Applied Soft Computing, 78:697\u2013711."},{"issue":"2","key":"2023030103554516900_","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.engappai.2011.04.011","article-title":"Swarm intelligence for traffic light scheduling: Application to real urban areas","volume":"25","author":"Garc\u00eda-Nieto","year":"2012","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"6","key":"2023030103554516900_","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1109\/TEVC.2013.2260755","article-title":"Optimal cycle program of traffic lights with particle swarm optimization","volume":"17","author":"Garc\u00eda-Nieto","year":"2013","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"2","key":"2023030103554516900_","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1162\/evco.1999.7.2.173","article-title":"Rigorous hitting times for binary mutations","volume":"7","author":"Garnier","year":"1999","journal-title":"Evolutionary Computation"},{"key":"2023030103554516900_","first-page":"401","volume-title":"Proceedings of the 26th International Conference on Machine Learning","author":"Heidrich-Meisner","year":"2009"},{"key":"2023030103554516900_","volume-title":"Adaptation in natural and artificial systems","author":"Holland","year":"1975"},{"issue":"3-4","key":"2023030103554516900_","first-page":"128","article-title":"Recent development and applications of SUMO\u2014Simulation of Urban MObility","volume":"5","author":"Krajzewicz","year":"2012","journal-title":"International Journal on Advances in Systems and Measurements"},{"key":"2023030103554516900_","unstructured":"Krejca, M. S. (2019). Theoretical analyses of univariate estimation-of-distribution algorithms. Doctoral thesis, Universit\u00e4t Potsdam."},{"issue":"4","key":"2023030103554516900_","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1287\/opre.14.4.568","article-title":"The synchronization of traffic signals by mixed-integer linear programming","volume":"14","author":"Little","year":"1966","journal-title":"Operations Research"},{"key":"2023030103554516900_","unstructured":"L\u00f3pez-Ib\u00e1\u00f1ez, M., Dubois-Lacoste, J., P\u00e9rez C\u00e1ceres, L., St\u00fctzle, T., and Birattari, M. (2016). The IRACE package: Iterated racing for automatic algorithm configuration. Operations Research Perspectives, 3:43\u201358."},{"key":"2023030103554516900_","doi-asserted-by":"crossref","unstructured":"Mahto, T., and Malik, H. (2021). Traffic signal control to optimize run time for energy saving: A smart city paradigm. In Metaheuristic and evolutionary computation: Algorithms and applications, pp. 491\u2013497. Berlin: Springer.","DOI":"10.1007\/978-981-15-7571-6_21"},{"key":"2023030103554516900_","unstructured":"P\u00e9res, M., Ruiz, G., Nesmachnow, S., and Olivera, A. C. (2018). Multiobjective evolutionary optimization of traffic flow and pollution in Montevideo, Uruguay. Applied Soft Computing, 70:472\u2013485."},{"key":"2023030103554516900_","volume-title":"Differential evolution: A practical approach to global optimization","author":"Price","year":"2005"},{"key":"2023030103554516900_","unstructured":"Pushak, Y., and Hoos, H. H. (2018). Algorithm configuration landscapes: More benign than expected? In Parallel Problem Solving from Nature, pp. 271\u2013283. Lecture Notes in Computer Science, Vol. 11101."},{"issue":"1","key":"2023030103554516900_","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1111\/j.1467-8667.2010.00715.x","article-title":"Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions","volume":"27","author":"Putha","year":"2012","journal-title":"Computer-Aided Civil and Infrastructure Engineering"},{"key":"2023030103554516900_","first-page":"1190","volume-title":"International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce","author":"Sanchez","year":"2005"},{"issue":"1","key":"2023030103554516900_","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/TEVC.2007.892765","article-title":"Applying a traffic lights evolutionary optimization technique to a real case: \u201cLas Ramblas\u201d area in Santa Cruz de Tenerife","volume":"12","author":"S\u00e1nchez","year":"2008","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"1","key":"2023030103554516900_","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TITS.2009.2034383","article-title":"Traffic signal optimization in \u201cLa Almozara\u201d district in Saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing","volume":"11","author":"S\u00e1nchez-Medina","year":"2010","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"2023030103554516900_","first-page":"230","volume-title":"Proceedings of the 4th International Conference on Genetic Algorithms","author":"Spears","year":"1991"},{"key":"2023030103554516900_","unstructured":"Stolfi, D. H., and Alba, E. (2014). Red swarm: Reducing travel times in smart cities by using bio-inspired algorithms. Applied Soft Computing, 24:181\u2013195."},{"key":"2023030103554516900_","doi-asserted-by":"crossref","unstructured":"Stolfi, D. H., and Alba, E. (2015). An evolutionary algorithm to generate real urban traffic flows. In Proceedings of Advances in Artificial Intelligence, pp. 332\u2013343. Lecture Notes in Computer Science, Vol. 9422.","DOI":"10.1007\/978-3-319-24598-0_30"},{"key":"2023030103554516900_","first-page":"2","volume-title":"Proceedings of the 3rd International Conference on Genetic Algorithms","author":"Syswerda","year":"1989"},{"issue":"1","key":"2023030103554516900_","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1111\/j.1467-8667.2006.00468.x","article-title":"A genetic algorithm approach for optimizing traffic control signals considering routing","volume":"22","author":"Teklu","year":"2007","journal-title":"Computer-Aided Civil and Infrastructure Engineering"},{"key":"2023030103554516900_","first-page":"172","volume-title":"IEEE Proceedings of the 2nd International Conference on Computational Intelligence, Modelling and Simulation","author":"Teo","year":"2010"},{"issue":"24","key":"2023030103554516900_","doi-asserted-by":"publisher","first-page":"17535","DOI":"10.1007\/s00521-021-06341-8","article-title":"An effective hybrid-heuristic algorithm for urban traffic light scheduling","volume":"33","author":"Tsai","year":"2021","journal-title":"Neural Computing and Applications"},{"key":"2023030103554516900_","unstructured":"Wei, H., Zheng, G., Gayah, V., and Li, Z. (2019). A survey on traffic signal control methods. arXiv:1904.08117."}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/evco\/article-pdf\/31\/1\/31\/2071920\/evco_a_00314.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/evco\/article-pdf\/31\/1\/31\/2071920\/evco_a_00314.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,25]],"date-time":"2023-11-25T12:37:49Z","timestamp":1700915869000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/31\/1\/31\/112596\/Hybridization-of-Evolutionary-Operators-with"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,3,1]]},"published-print":{"date-parts":[[2023,3,1]]}},"URL":"https:\/\/doi.org\/10.1162\/evco_a_00314","relation":{},"ISSN":["1530-9304"],"issn-type":[{"value":"1530-9304","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023]]},"published":{"date-parts":[[2023]]}}}