{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T12:03:53Z","timestamp":1763726633667,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":45,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642306648"},{"type":"electronic","value":"9783642306655"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-30665-5_9","type":"book-chapter","created":{"date-parts":[[2012,8,11]],"date-time":"2012-08-11T08:06:27Z","timestamp":1344672387000},"page":"189-210","source":"Crossref","is-referenced-by-count":6,"title":["Ant Colony Based Algorithms for Dynamic Optimization Problems"],"prefix":"10.1007","author":[{"given":"Guillermo","family":"Leguizam\u00f3n","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrique","family":"Alba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Abdunnaser, Y.: Adapting Evolutionary Approaches for Optimization in Dynamic Environments. PhD thesis, University of Waterloo, Waterloo, Ontario, Canada (2006)"},{"key":"9_CR2","unstructured":"Angus, D.: The current state of ant colony optimisation applied to dynamic problems. Technical Report TR009, Centre for Intelligent Systems & Complex Processes, Faculty of Information & Communication Technologies Swinburne University of Technology, Melbourne, Australia (2006)"},{"key":"9_CR3","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1007\/3-540-48035-8_60","volume-title":"Developments in Applied Artificial Intelligence","author":"D. Angus","year":"2002","unstructured":"Angus, D., Hendtlass, T.: Ant Colony Optimisation Applied to a Dynamically Changing Problem. In: Hendtlass, T., Ali, M. (eds.) IEA\/AIE 2002. LNCS (LNAI), vol.\u00a02358, pp. 618\u2013627. Springer, Heidelberg (2002)"},{"issue":"1","key":"9_CR4","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10489-005-2370-8","volume":"23","author":"D. Angus","year":"2005","unstructured":"Angus, D., Hendtlass, T.: Dynamic ant colony optimisation. Applied Intelligence\u00a023(1), 33\u201338 (2005)","journal-title":"Applied Intelligence"},{"issue":"1","key":"9_CR5","first-page":"61","volume":"2","author":"C. Bertelle","year":"2006","unstructured":"Bertelle, C., Dutot, A., Guinand, F., Olivier, D.: Organization Detection Using Emergent Computing. International Transactions on Systems Science and Applications\u00a02(1), 61\u201370 (2006)","journal-title":"International Transactions on Systems Science and Applications"},{"issue":"1","key":"9_CR6","first-page":"42","volume":"3","author":"C. Bertelle","year":"2007","unstructured":"Bertelle, C., Dutot, A., Guinand, F., Olivier, D.: Organization Detection for Dynamic Load Balancing in Individual-Based Simulations. Multi-Agent and Grid Systems\u00a03(1), 42 (2007)","journal-title":"Multi-Agent and Grid Systems"},{"key":"9_CR7","unstructured":"Bianchi, L.: Notes on dynamic vehicle routing - the state of the art. Technical Report IDSIA 05-01, Istituto Dalle Molle di Studi sull\u2019 Intelligenza Artificiale (IDSIA), Manno-Lugano, Switzerland (2000)"},{"key":"9_CR8","series-title":"SCI","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-540-49774-5_2","volume-title":"Evolutionary Computation in Dynamic and Uncertain Environments","author":"T. Blackwell","year":"2007","unstructured":"Blackwell, T.: Particle Swarm Optimization in Dynamic Environments. In: Yang, S., Ong, Y., Jin, Y. (eds.) Evolutionary Computation in Dynamic and Uncertain Environments. SCI, vol.\u00a051, pp. 29\u201349. Springer, Heidelberg (2007)"},{"issue":"4","key":"9_CR9","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/j.plrev.2005.10.001","volume":"2","author":"C. Blum","year":"2005","unstructured":"Blum, C.: Ant colony optimization: Introduction and recent trends. Physics of Life Reviews\u00a02(4), 353\u2013373 (2005)","journal-title":"Physics of Life Reviews"},{"key":"9_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0911-0","volume-title":"Evolutionary Optimization in Dynamic Environments","author":"J. Branke","year":"2002","unstructured":"Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Norwell (2002)"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Branke, J., Schmeck, H.: Designing evolutionary algorithms for dynamic optimization problems. In: Advances in Evolutionary Computing, pp. 239\u2013262. Springer-Verlag New York, Inc. (2003)","DOI":"10.1007\/978-3-642-18965-4_9"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1018940026670","volume":"89","author":"B. Bullnheimer","year":"1999","unstructured":"Bullnheimer, B., Hartl, R.F., Strauss, C.: An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research\u00a089, 319\u2013328 (1999)","journal-title":"Annals of Operations Research"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1109\/ISADS.2001.917443","volume-title":"International Symposium on Autonomous Decentralized Systems","author":"V.A. Cicirello","year":"2001","unstructured":"Cicirello, V.A., Smith, S.F.: Ant Colony Control for Autonomous Decentralized Shop Floor Routing. In: International Symposium on Autonomous Decentralized Systems, pp. 383\u2013390. IEEE Computer Society, Dallas (2001)"},{"key":"9_CR14","first-page":"317","volume":"9","author":"G. Di Caro","year":"1998","unstructured":"Di Caro, G., Dorigo, M.: AntNet: distributed stigmergetic control for communications networks. J. Artif. Int. Res.\u00a09, 317\u2013365 (1998)","journal-title":"J. Artif. Int. Res."},{"issue":"1","key":"9_CR15","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M. Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant Colony System: a Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation\u00a01(1), 53\u201366 (1997)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"1","key":"9_CR16","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M. Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man, and Cybernetics\u2013Part B\u00a026(1), 29\u201341 (1996)","journal-title":"IEEE Trans. on Systems, Man, and Cybernetics\u2013Part B"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Dorigo, M., St\u00fctzle, T.: Ant Colony Optimization. MIT Press (2004)","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Eyckelhof, C.J., Snoek, M.: Ant Systems for a Dynamic TSP. In: Proceedings of the Third International Workshop on Ant Algorithms, ANTS 2002, pp. 88\u201399. Springer, London (2002)","DOI":"10.1007\/3-540-45724-0_8"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1145\/1389095.1389170","volume-title":"Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO 2008","author":"C.M. Fernandes","year":"2008","unstructured":"Fernandes, C.M., Lima, C., Rosa, A.C.: UMDAs for dynamic optimization problems. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO 2008, pp. 399\u2013406. ACM, New York (2008)"},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1276958.1276965","volume-title":"Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO 2007","author":"C.M. Fernandes","year":"2007","unstructured":"Fernandes, C.M., Rosa, A.C., Ramos, V.: Binary ant algorithm. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO 2007, pp. 41\u201348. ACM, New York (2007)"},{"issue":"2","key":"9_CR21","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1057\/palgrave.jors.2600676","volume":"50","author":"L.M. Gambardella","year":"1999","unstructured":"Gambardella, L.M., Taillard, E.D., Dorigo, M.: Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society\u00a050(2), 167\u2013176 (1999)","journal-title":"Journal of the Operational Research Society"},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1007\/BF00462870","volume":"76","author":"S. Goss","year":"1989","unstructured":"Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M.: Self-organized shortcuts in the argentine ant. Naturwissenschaften\u00a076, 579\u2013581 (1989)","journal-title":"Naturwissenschaften"},{"issue":"1","key":"9_CR23","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02223791","volume":"6","author":"P.P. Grass\u00e9","year":"1959","unstructured":"Grass\u00e9, P.P.: La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. la the\u00e9orie de la stigmergie: Essai d\u00edinterpr\u00e9tation du comportement des termites constructeurs. Insectes Sociaux\u00a06(1), 41\u201348 (1959)","journal-title":"Insectes Sociaux"},{"key":"9_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/3-540-45365-2_22","volume-title":"Applications of Evolutionary Computing","author":"M. Guntsch","year":"2001","unstructured":"Guntsch, M., Middendorf, M.: Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoIASP 2001, EvoWorkshops 2001, EvoFlight 2001, EvoSTIM 2001, EvoCOP 2001, and EvoLearn 2001. LNCS, vol.\u00a02037, pp. 213\u2013222. Springer, Heidelberg (2001)"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Guntsch, M., Middendorf, M.: Applying population based aco to dynamic optimization problems. In: Proceedings of the Third International Workshop on Ant Algorithms, ANTS 2002, pp. 111\u2013122. Springer (2002)","DOI":"10.1007\/3-540-45724-0_10"},{"key":"9_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/3-540-46004-7_8","volume-title":"Applications of Evolutionary Computing","author":"M. Guntsch","year":"2002","unstructured":"Guntsch, M., Middendorf, M.: A Population Based Approach for ACO. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol.\u00a02279, pp. 72\u201381. Springer, Heidelberg (2002)"},{"key":"9_CR27","first-page":"860","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2001","author":"M. Guntsch","year":"2001","unstructured":"Guntsch, M., Middendorf, M., Schmeck, H.: An Ant Colony Optimization Approach to Dynamic TSP. In: Spector, L., Goodman, E.D., Wu, A., Langdon, W.B., Voigt, H.-M., Gen, M., Sen, S., Dorigo, M., Pezeshk, S., Garzon, M.H., Burke, E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2001, pp. 860\u2013867. Morgan Kaufmann, San Francisco (2001)"},{"key":"9_CR28","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/E-SCIENCE.2006.261195","volume-title":"Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, E-SCIENCE 2006","author":"T. Hendtlass","year":"2006","unstructured":"Hendtlass, T., Moser, I., Randall, M.: Dynamic Problems and Nature Inspired Meta-Heuristics. In: Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, E-SCIENCE 2006, pp. 111\u2013116. IEEE Computer Society, Washington, DC (2006)"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"Ho, C.K., Ewe, H.T.: Ant Colony Optimization Approaches for the Dynamic Load-Balanced Clustering Problem in Ad Hoc Networks. In: Swarm Intelligence Symposium, SIS 2007, pp. 76\u201383. IEEE (April 2007)","DOI":"10.1109\/SIS.2007.368029"},{"issue":"3","key":"9_CR30","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1109\/TEVC.2005.846356","volume":"9","author":"Y. Jin","year":"2005","unstructured":"Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments - A survey. IEEE Transactions on Evolutionary Computation\u00a09(3), 303\u2013318 (2005)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"9_CR31","first-page":"407","volume-title":"Proceedings of the Eleventh Conference on Congress on Evolutionary Computation, CEC 2009","author":"P. Koro\u0161ec","year":"2009","unstructured":"Koro\u0161ec, P., \u0160ilc, J.: The differential ant-stigmergy algorithm applied to dynamic optimization problems. In: Proceedings of the Eleventh Conference on Congress on Evolutionary Computation, CEC 2009, pp. 407\u2013414. IEEE Press, Piscataway (2009)"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Koro\u0161ec, P., \u0160ilc, J., Oblak, K., Kosel, F.: The differential ant-stigmergy algorithm: an experimental evaluation and a real-world application. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 157\u2013164 (September 2007)","DOI":"10.1109\/CEC.2007.4424467"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Leguizam\u00f3n, G., Ord\u00f3\u00f1ez, G., Molina, S., Alba, E.: Canonical Metaheuristics for Dynamic Optimization Problems. In: Alba, E., Blum, C., Isasi, P., Le\u00f3n, C., G\u00f3mez, J.A. (eds.) Optimization Techniques for Solving Complex Problems, pp. 83\u2013100. John Wiley & Sons, Inc. (2008)","DOI":"10.1002\/9780470411353.ch6"},{"issue":"4","key":"9_CR34","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1287\/ijoc.11.4.358","volume":"11","author":"V. Maniezzo","year":"1999","unstructured":"Maniezzo, V.: Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem. Informs Journal on Computing\u00a011(4), 358\u2013369 (1999)","journal-title":"Informs Journal on Computing"},{"key":"9_CR35","unstructured":"Monmarch\u00e9, N., Guinand, F., Siarry, P.: Artificial Ants. Wiley-ISTE (2010)"},{"key":"9_CR36","unstructured":"Montemanni, R., Gambardella, L.M., Rizzoli, A.E., Donati, A.V.: A new algorithm for a Dynamic Vehicle Routing Problem based on Ant Colony System. In: Second International Workshop on Freight Transportation and Logistics, pp. 27\u201330 (2003)"},{"key":"9_CR37","doi-asserted-by":"crossref","unstructured":"Morrison, R.W.: Designing Evolutionary Algorithms for Dynamic Environments. Natural Computing Series. Springer (2004)","DOI":"10.1007\/978-3-662-06560-0"},{"key":"9_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/3-540-61723-X_982","volume-title":"Parallel Problem Solving from Nature - PPSN IV","author":"H. M\u00fchlenbein","year":"1996","unstructured":"M\u00fchlenbein, H., Paass, G.: From Recombination of Genes to the Estimation of Distributions I. Binary Parameters. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol.\u00a01141, pp. 178\u2013187. Springer, Heidelberg (1996)"},{"key":"9_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1007\/978-3-642-15461-4_52","volume-title":"Swarm Intelligence","author":"Y. Pign\u00e9","year":"2010","unstructured":"Pign\u00e9, Y., Guinand, F.: Short and Robust Communication Paths in Dynamic Wireless Networks. In: Dorigo, M., Birattari, M., Di Caro, G.A., Doursat, R., Engelbrecht, A.P., Floreano, D., Gambardella, L.M., Gro\u00df, R., \u015eahin, E., Sayama, H., St\u00fctzle, T. (eds.) ANTS 2010. LNCS, vol.\u00a06234, pp. 520\u2013527. Springer, Heidelberg (2010)"},{"key":"9_CR40","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/BF02098286","volume":"61","author":"H.N. Psaraftis","year":"1995","unstructured":"Psaraftis, H.N.: Dynamic vehicle routing: Status and prospect. Annals Operations Research\u00a061, 143\u2013164 (1995)","journal-title":"Annals Operations Research"},{"issue":"4","key":"9_CR41","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/S0305-0548(03)00014-5","volume":"31","author":"M. Reimann","year":"2004","unstructured":"Reimann, M., Doerner, K., Hartl, R.F.: D-ants: Savings based ants divide and conquer the vehicle routing problem. Computers & Operations Research\u00a031(4), 563\u2013591 (2004)","journal-title":"Computers & Operations Research"},{"key":"9_CR42","first-page":"169","volume":"2","author":"R. Schoonderwoerd","year":"1996","unstructured":"Schoonderwoerd, R., Holland, O.E., Bruten, J.L., Rothkrantz, L.J.M.: Ant-based load balancing in telecommunications networks. Adaptive Behavior\u00a02, 169\u2013207 (1996)","journal-title":"Adaptive Behavior"},{"issue":"3","key":"9_CR43","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1016\/j.ejor.2006.06.046","volume":"185","author":"K. Socha","year":"2008","unstructured":"Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. European Journal of Operational Research\u00a0185(3), 1155\u20131173 (2008)","journal-title":"European Journal of Operational Research"},{"key":"9_CR44","first-page":"33","volume-title":"New Ideas in Optimization","author":"T. St\u00fctzle","year":"1999","unstructured":"St\u00fctzle, T., Dorigo, M.: ACO algorithms for the quadratic assignment problem. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 33\u201350. McGraw Hill, London (1999)"},{"issue":"2","key":"9_CR45","first-page":"1410","volume":"52","author":"J. Xiao","year":"2005","unstructured":"Xiao, J., Li, J., Xu, Q., Huang, W., Lou, H.: ACS-based Dynamic Optimization for Curing of Polymeric Coating. The American Institute of Chemical Engineers (AIChE) Journal\u00a052(2), 1410\u20131422 (2005)","journal-title":"The American Institute of Chemical Engineers (AIChE) Journal"}],"container-title":["Studies in Computational Intelligence","Metaheuristics for Dynamic Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30665-5_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T00:18:21Z","timestamp":1674865101000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-30665-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642306648","9783642306655"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30665-5_9","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013]]}}}