{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,21]],"date-time":"2025-12-21T08:33:56Z","timestamp":1766306036548,"version":"3.48.0"},"reference-count":21,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T00:00:00Z","timestamp":1758412800000},"content-version":"vor","delay-in-days":263,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Procedia Computer Science"],"published-print":{"date-parts":[[2025]]},"DOI":"10.1016\/j.procs.2025.09.217","type":"journal-article","created":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T22:13:28Z","timestamp":1762467208000},"page":"965-974","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Modifying Ant Colony Optimization from Constructive to Local Search based approach : Application on large-scale problems"],"prefix":"10.1016","volume":"270","author":[{"given":"Samia","family":"Sammoud","sequence":"first","affiliation":[]},{"given":"Ines","family":"Alaya","sequence":"additional","affiliation":[]},{"given":"Moncef","family":"Tagina","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.procs.2025.09.217_bib1","doi-asserted-by":"crossref","unstructured":"M. Dorigo and T.Stutzle, \u201cAnt colony optimization: Overview and Recent Advances\u201d, In Handbook of Metaheuristics, 311-351. 2019.","DOI":"10.1007\/978-3-319-91086-4_10"},{"key":"10.1016\/j.procs.2025.09.217_bib2","unstructured":"D Li, and X Sun. An Application Research of TSP Based on Genetic Algorithm. Science Technology of Heilongjiang Province, Vol. 13, pp. 27. 2009."},{"key":"10.1016\/j.procs.2025.09.217_bib3","doi-asserted-by":"crossref","unstructured":"Luca Maria Gambardella, \u00c9ric D.Taillard and Marco Dorigo. Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society, 50(2), 167\u2013176. DOI: 10.1057\/palgrave.jors.2600676.1999.","DOI":"10.1057\/palgrave.jors.2600676"},{"key":"10.1016\/j.procs.2025.09.217_bib4","doi-asserted-by":"crossref","unstructured":"Bernd Bullnheimer, Richard F. Hartl, Christine Strauss. An improved Ant System algorithm for theVehicle Routing Problem. Annals of Operations Research 89, 319\u2013328. DOI: https:\/\/doi.org\/10.1023\/A:1018940026670.1999.","DOI":"10.1023\/A:1018940026670"},{"key":"10.1016\/j.procs.2025.09.217_bib5","doi-asserted-by":"crossref","unstructured":"Prasanna Balaprakash, Mauro Birattari, Thomas Stutzle and Marco Dorigo. Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers. Comput. Optim. Appl, 61(2), 463\u2013487. DOI: https:\/\/doi.org\/10.1007\/s10589-014-9719-z.02015.","DOI":"10.1007\/s10589-014-9719-z"},{"key":"10.1016\/j.procs.2025.09.217_bib6","doi-asserted-by":"crossref","unstructured":"Leonora Bianchi, Mauro Birattari, Marco Chiarandini, Max Manfrin, Monaldo Mastrolilli, Luis Paquete, Olivia Rossi-Doria & Tommaso Schiavinotto. Hybrid metaheuristics for the vehicle routing problem with stochastic demands. J. Math. Model. Algorithms, 5(1), 91\u2013110. DOI: https:\/\/doi.org\/10.1007\/s10852-005-9033-y. 2006.","DOI":"10.1007\/s10852-005-9033-y"},{"key":"10.1016\/j.procs.2025.09.217_bib7","doi-asserted-by":"crossref","unstructured":"In\u00e8s Alaya, Christine Solnon and Khaled Gh\u00e9dira. Ant colony optimization for multi-objective optimization problems. IEEE 19th International Conference on Tools with Artificial Intelligence (ICTAI), 450\u2013457, DOI: 10.1109\/ICTAI.2007.108.2007.","DOI":"10.1109\/ICTAI.2007.108"},{"key":"10.1016\/j.procs.2025.09.217_bib8","doi-asserted-by":"crossref","unstructured":"Christian Blum, and Michael Sampels. Ant colony optimization for FOP shop scheduling: A case study on different pheromone representations. Proceedings of the 2002 Congress on Evolutionary Computation. CEC\u201902 (Cat. No.02TH8600), Vol. 2, 1558-1563 vol.2. DOI: 10.1109\/CEC.2002.1004474.2002.","DOI":"10.1109\/CEC.2002.1004474"},{"key":"10.1016\/j.procs.2025.09.217_bib9","doi-asserted-by":"crossref","unstructured":"Marco Dorigo, Vittorio Maniezzo and Alberto Colorni. The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst., Man, Cybern. B, Vol.26, No.1, 1-13.0. 1996.","DOI":"10.1109\/3477.484436"},{"key":"10.1016\/j.procs.2025.09.217_bib10","unstructured":"Marco Dorigo, Vittorio Maniezzo and Alberto Colorni. The ant system: An autocatalytic optimizing process. Technical Report 91-016 Revised, Dipartimento di Elettronica. 1991."},{"key":"10.1016\/j.procs.2025.09.217_bib11","doi-asserted-by":"crossref","unstructured":"Thomas St\u00fctzle and Holger H. Hoos. MAX-MIN ant system. Future generation computer systems, Vol.16, No.8, 889-914. DOI: https:\/\/doi.org\/10.1016\/S0167-739X(00)00043-1.2000.","DOI":"10.1016\/S0167-739X(00)00043-1"},{"key":"10.1016\/j.procs.2025.09.217_bib12","doi-asserted-by":"crossref","unstructured":"Marco Dorigo and Luca Maria Gambardella. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, vol. 1, No. 1, 53-66 (April 1997). DOI: 10.1109\/4235.585892.1997.","DOI":"10.1109\/4235.585892"},{"key":"10.1016\/j.procs.2025.09.217_bib13","doi-asserted-by":"crossref","unstructured":"Lambora, Annu, Kunal Gupta, and Kriti Chopra. \"Genetic algorithm-A literature review.\" 2019 international conference on machine learning, big data, cloud and parallel computing (COMITCon). IEEE, 2019.","DOI":"10.1109\/COMITCon.2019.8862255"},{"key":"10.1016\/j.procs.2025.09.217_bib14","doi-asserted-by":"crossref","unstructured":"Rutenbar, Rob A. \"Simulated annealing algorithms: An overview.\" IEEE Circuits and Devices magazine 5.1 (1989): 19-26.","DOI":"10.1109\/101.17235"},{"key":"10.1016\/j.procs.2025.09.217_bib15","doi-asserted-by":"crossref","unstructured":"Pedemonte, Mar\u00b4t\u0131n, Nesmachnow, Sergio, and Cancela, H\u00e9ctor, \"A survey on parallel ant colony optimization\", Applied Soft Computing 11, 8 (2011), pp. 5181-5197.","DOI":"10.1016\/j.asoc.2011.05.042"},{"key":"10.1016\/j.procs.2025.09.217_bib16","doi-asserted-by":"crossref","unstructured":"St\u00fctzle, Thomas, L\u00f3pez-Ib\u00e1nez, Manuel, Pellegrini, Paola, Maur, Michael, Montes de Oca, Marco, Birattari, Mauro, and Dorigo, Ma..., \"Parameter adaptation in ant colony optimization\", Autonomous search (2012), pp. 191-215.","DOI":"10.1007\/978-3-642-21434-9_8"},{"key":"10.1016\/j.procs.2025.09.217_bib17","doi-asserted-by":"crossref","unstructured":"Sammoud, Samia and Alaya, In\u00e8s, \"A new Ant colony optimization metaheuristic based on pheromone guided local search instead of constructive approach\", in Proceedings of the Genetic and Evolutionary Computation Conference (New York, NY, USA: Association for Computing Machinery, 2022), pp. 13-21.","DOI":"10.1145\/3512290.3528733"},{"key":"10.1016\/j.procs.2025.09.217_bib18","doi-asserted-by":"crossref","unstructured":"Gerhard Reinelt. 1991. Benchmark-TSPLIB: A traveling salesman problem library. ORSA Journal On Computing. [Online]. Available: http:\/\/comopt.if.uni-heidelberg.de\/software\/TSPLIB95\/.","DOI":"10.1287\/ijoc.3.4.376"},{"key":"10.1016\/j.procs.2025.09.217_bib19","unstructured":"D.J. Sheskin, \u201cHandbook of Parametric and Nonparametric Statistical Procedures\u201d, 4th ed.Chapman& Hall: CRC. 2007."},{"key":"10.1016\/j.procs.2025.09.217_bib20","doi-asserted-by":"crossref","unstructured":"D.M. Chitty, Applying ACO to large scale TSP instances, In UK Workshop on Computational Intelligence, pages 104\u2013118, Springer. 2017.","DOI":"10.1007\/978-3-319-66939-7_9"},{"key":"10.1016\/j.procs.2025.09.217_bib21","doi-asserted-by":"crossref","unstructured":"J. Xue, Y. Wang, H. Li, and J. Xiao, Discrete fireworks algorithm for aircraft mission planning, In Proceedings of the International Conference in Swarm Intelligence, Springer, 544\u2013551. 2018.","DOI":"10.1007\/978-3-319-41000-5_54"}],"container-title":["Procedia Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S187705092502887X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S187705092502887X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,12,21]],"date-time":"2025-12-21T08:32:09Z","timestamp":1766305929000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S187705092502887X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":21,"alternative-id":["S187705092502887X"],"URL":"https:\/\/doi.org\/10.1016\/j.procs.2025.09.217","relation":{},"ISSN":["1877-0509"],"issn-type":[{"type":"print","value":"1877-0509"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Modifying Ant Colony Optimization from Constructive to Local Search based approach : Application on large-scale problems","name":"articletitle","label":"Article Title"},{"value":"Procedia Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.procs.2025.09.217","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2025 The Author(s). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}