{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T10:57:15Z","timestamp":1763809035892,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642205248"},{"type":"electronic","value":"9783642205255"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20525-5_36","type":"book-chapter","created":{"date-parts":[[2011,4,27]],"date-time":"2011-04-27T07:01:54Z","timestamp":1303887714000},"page":"354-363","source":"Crossref","is-referenced-by-count":15,"title":["CHC-Based Algorithms for the Dynamic Traveling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Anabela","family":"Sim\u00f5es","sequence":"first","affiliation":[]},{"given":"Ernesto","family":"Costa","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"36_CR1","volume-title":"Evolutionary Computation in Dynamic and Uncertain Environments","author":"P.A.N. Bosman","year":"2007","unstructured":"Bosman, P.A.N.: Learning and anticipation in online dynamic optimization. In: Yang, S., Ong, Y., Jin, Y. (eds.) Evolutionary Computation in Dynamic and Uncertain Environments. Springer, Heidelberg (2007)"},{"key":"36_CR2","first-page":"299","volume-title":"Proceedings of Adaptive Computing in Design and Manufacture (ACDM 2000)","author":"J. Branke","year":"2000","unstructured":"Branke, J., Kau\u00dfler, T., Schmidt, C.: A multi-population approach to dynamic optimization problems. In: Parmee, I. (ed.) Proceedings of Adaptive Computing in Design and Manufacture (ACDM 2000), pp. 299\u2013308. Springer, Heidelberg (2000)"},{"key":"36_CR3","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, Dordrecht (2002)"},{"key":"36_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/11903697_31","volume-title":"Simulated Evolution and Learning","author":"C. Li","year":"2006","unstructured":"Li, C., Yang, M., Kang, L.: A new approach to solving dynamic traveling salesman problems. In: Wang, T.D., et al. (eds.) SEAL 2006. LNCS, vol.\u00a04247, pp. 236\u2013243. Springer, Heidelberg (2006)"},{"key":"36_CR5","doi-asserted-by":"crossref","unstructured":"Cobb, H.G.: An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. Tech. Rep. TR AIC-90-001, Naval Research Laboratory (1990)","DOI":"10.21236\/ADA229159"},{"key":"36_CR6","first-page":"136","volume-title":"Proceedings of the 1st International Conference on Genetic Algorithms","author":"L. Davis","year":"1985","unstructured":"Davis, L.: Job shop scheduling with genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 136\u2013140. L. Erlbaum Associates Inc., Mahwah (1985)"},{"key":"36_CR7","first-page":"265","volume-title":"Foundations of Genetic Algorithms I","author":"L.J. Eshelman","year":"1991","unstructured":"Eshelman, L.J.: The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In: Rawlins, G.J.E. (ed.) Foundations of Genetic Algorithms I, pp. 265\u2013283. Morgan Kaufmann, San Francisco (1991)"},{"key":"36_CR8","unstructured":"Grefenstette, J.J.: Genetic algorithms for changing environments. In: M\u00e4nner, R., Manderick, B. (eds.) Proceedings of Parallel Problem Solving from Nature (PPSN II), pp. 137\u2013144 (1992)"},{"key":"36_CR9","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":"36_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1007\/978-3-642-01129-0_82","volume-title":"Applications of Evolutionary Computing","author":"L. Liu","year":"2009","unstructured":"Liu, L., Wang, D., Yang, S.: An immune system based genetic algorithm using permutation-based dualism for dynamic traveling salesman problems. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol.\u00a05484, pp. 725\u2013734. Springer, Heidelberg (2009)"},{"key":"36_CR11","first-page":"223","volume-title":"Vehicle Routing: Methods and Studies","author":"H.N. Psaraftis","year":"1988","unstructured":"Psaraftis, H.N.: Dynamic vehicle routing problems. In: Golden, B.L., Assad, A.A. (eds.) Vehicle Routing: Methods and Studies, pp. 223\u2013248. Elsevier, Amsterdam (1988)"},{"key":"36_CR12","unstructured":"Reinelt, G.: Tsplib. university of heidelberg (1995), http:\/\/comopt.ifi.uni-heidelberg.de\/software\/TSPLIB95\/"},{"key":"36_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/978-3-540-71805-5_68","volume-title":"Applications of Evolutionary Computing","author":"A. Sim\u00f5es","year":"2007","unstructured":"Sim\u00f5es, A., Costa, E.: Variable-size memory evolutionary algorithm to deal with dynamic environments. In: Giacobini, M., et al. (eds.) EvoWorkshops 2007. LNCS, vol.\u00a04448, pp. 617\u2013626. Springer, Heidelberg (2007)"},{"key":"36_CR14","first-page":"883","volume-title":"Proceedings of the 11th International Genetic and Evolutionary Computation Conference (GECCO 2009)","author":"A. Sim\u00f5es","year":"2009","unstructured":"Sim\u00f5es, A., Costa, E.: Prediction in evolutionary algorithms for dynamic environments using markov chains and nonlinear regression. In: Proceedings of the 11th International Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 883\u2013890. ACM Press, New York (2009)"},{"key":"36_CR15","doi-asserted-by":"crossref","unstructured":"Wang, D., Liu, S.: An agent-based evolutionary search for dynamic traveling salesman problem. In: International Conference on Information Engineering, vol.\u00a01, pp. 111\u2013114 (2010)","DOI":"10.1109\/ICIE.2010.34"},{"key":"36_CR16","doi-asserted-by":"crossref","unstructured":"Whitley, D., Rana, S., Dzubera, J., Mathias, E.: Evaluating evolutionary algorithms. Arificial Intelligence\u00a0(85), 245\u2013276 (1996)","DOI":"10.1016\/0004-3702(95)00124-7"},{"key":"36_CR17","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1109\/ICNC.2007.23","volume-title":"Proceedings of the 3rd International Conference on Natural Computation (ICNC 2007)","author":"X.S. Yan","year":"2007","unstructured":"Yan, X.S., Liu, H.M., Yan, J., Hua Wu, Q.: A fast evolutionary algorithm for traveling salesman problem. In: Proceedings of the 3rd International Conference on Natural Computation (ICNC 2007), vol.\u00a04, pp. 85\u201390. IEEE, Los Alamitos (2007)"},{"key":"36_CR18","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-540-49774-5_1","volume-title":"Evolutionary Computation in Dynamic and Uncertain Environments","author":"S. Yang","year":"2007","unstructured":"Yang, S.: Explicit memory schemes for evolutionary algorithms in dynamic environments. In: Yang, S., Ong, Y.S., Jin, Y. (eds.) Evolutionary Computation in Dynamic and Uncertain Environments, pp. 3\u201328. Springer, Heidelberg (2007)"},{"key":"36_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1007\/978-3-540-71805-5_69","volume-title":"Applications of Evolutionary Computing","author":"S. Yang","year":"2007","unstructured":"Yang, S.: GAs with elitism-based immigrants for changing optimization problems. In: Giacobini, M., et al. (eds.) EvoWorkshops 2007. LNCS, vol.\u00a04448, pp. 627\u2013636. Springer, Heidelberg (2007)"},{"key":"36_CR20","unstructured":"Younes, A., Basir, O., Calamai, P.: A benchmark generator for dynamic optimization. In: Proceedings of the 3rd International Conference on Soft Computing, Optimization, Simulation & Manufacturing Systems, WSEAS 2003 (2003)"},{"key":"36_CR21","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/CEC.2003.1299769","volume-title":"Proceedings of the 2003 IEEE Congress on Evolutionary Computation (CEC 2003)","author":"A. Zhou","year":"2003","unstructured":"Zhou, A., Kang, L., Yan, Z.: Solving dynamic tsp with evolutionary approach in real time. In: Proceedings of the 2003 IEEE Congress on Evolutionary Computation (CEC 2003), pp. 951\u2013957. IEEE, Los Alamitos (2003)"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20525-5_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T08:27:55Z","timestamp":1741163275000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20525-5_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642205248","9783642205255"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20525-5_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}