{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T12:05:29Z","timestamp":1769169929394,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540331780","type":"print"},{"value":"9783540331797","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11730095_9","type":"book-chapter","created":{"date-parts":[[2006,2,27]],"date-time":"2006-02-27T07:39:56Z","timestamp":1141025996000},"page":"99-110","source":"Crossref","is-referenced-by-count":32,"title":["Particle Swarm for the Traveling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Elizabeth F. Gouv\u00eaa","family":"Goldbarg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Givanaldo R.","family":"de Souza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco C\u00e9sar","family":"Goldbarg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","volume-title":"Local Search in Combinatorial Optimization","author":"E. Aarts","year":"1997","unstructured":"Aarts, E., Lenstra, J.K.: Local Search in Combinatorial Optimization. John Wiley & Sons, Chichester (1997)"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/opre.16.3.538","volume":"16","author":"M. Bellmore","year":"1968","unstructured":"Bellmore, M., Nemhauser, G.L.: The Traveling Salesman Problem: A Survey. Operations Research\u00a016, 538\u2013582 (1968)","journal-title":"Operations Research"},{"key":"9_CR3","unstructured":"Concorde TSP Solver (last access January 18, 2005) \n                  \n                    http:\/\/www.tsp.gatech.edu\/concorde.html"},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1287\/ijoc.15.3.233.16078","volume":"15","author":"W.J. Cook","year":"2003","unstructured":"Cook, W.J., Seymour, P.: Tour Merging via Branch-decomposition. INFORMS Journal on Computing\u00a015, 233\u2013248 (2003)","journal-title":"INFORMS Journal on Computing"},{"issue":"1","key":"9_CR5","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"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Eberhart, R.C., Shi, Y.: Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol.\u00a01, pp. 84\u201388 (2000)","DOI":"10.1109\/CEC.2000.870279"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","volume":"8","author":"T.A. Feo","year":"1989","unstructured":"Feo, T.A., Resende, M.G.C.: A Probabilistic Heuristic for a Computationally Difficult Set Covering Problem. Operations Research Letters\u00a08, 67\u201371 (1989)","journal-title":"Operations Research Letters"},{"key":"9_CR8","volume-title":"Parametric Combinations of Local Job Shop Rules, ch. IV, ONR Research Memorandum N. 117, GSIA","author":"F. Glover","year":"1963","unstructured":"Glover, F.: Parametric Combinations of Local Job Shop Rules, ch. IV, ONR Research Memorandum N. 117, GSIA. Carnegie Mellon University, Pittsburgh, PA (1963)"},{"issue":"3","key":"9_CR9","first-page":"653","volume":"29","author":"F. Glover","year":"2000","unstructured":"Glover, F., Laguna, M., Mart\u00ed, R.: Fundamentals of Scatter Search and Path Relinking. Control and Cybernetics\u00a029(3), 653\u2013684 (2000)","journal-title":"Control and Cybernetics"},{"key":"9_CR10","volume-title":"Traveling Salesman Problem and Its Variations","year":"2002","unstructured":"Gutin, G., Punnen, A.P. (eds.): Traveling Salesman Problem and Its Variations. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"9_CR11","volume-title":"The Ubiquity of Caos","author":"F. Heppner","year":"1990","unstructured":"Heppner, F., Grenander, U.: A Stochastic Nonlinear Model for Coordinated Bird Flocks. In: Krasner, S. (ed.) The Ubiquity of Caos, AAAS Publications, Washington (1990)"},{"key":"9_CR12","volume-title":"Adaptation in Natural and Artificial Systems","author":"J.H. Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)"},{"key":"9_CR13","volume-title":"Traveling Salesman Problem and Its Variations","author":"D.S. Johnson","year":"2002","unstructured":"Johnson, D.S., McGeoh, L.A.: Experimental Analysis of Heuristics for the STSP. In: Guttin, G., Punnen, A.P. (eds.) Traveling Salesman Problem and Its Variations, Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol.\u00a04, pp. 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.: An Effective Heuristic Algorithm for the Traveling-salesman Problem. Operations Research\u00a021, 498\u2013516 (1973)","journal-title":"Operations Research"},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/3-211-27389-1_61","volume-title":"Natural Computing Algorithms","author":"T.R. Machado","year":"2005","unstructured":"Machado, T.R., Lopes, H.S.: A Hybrid Particle Swarm Optimization Model for the Traveling Salesman Problem. In: Ribeiro, H., Albrecht, R.F., Dobnikar, A. (eds.) Natural Computing Algorithms, pp. 255\u2013258. SpringerWienNewYork, Wien (2005)"},{"key":"9_CR17","unstructured":"Moscato, P.: On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Caltech Concurrent Computation Program, C3P Report 826 (1989)"},{"issue":"3","key":"9_CR18","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1080\/00207540310001614150","volume":"42","author":"G.C. Onwubulu","year":"2004","unstructured":"Onwubulu, G.C., Clerc, M.: Optimal Path for Automated Drilling Operations by a New Heuristic Approach Using Particle Swarm Optimization. International Journal of Production Research\u00a042(3), 473\u2013491 (2004)","journal-title":"International Journal of Production Research"},{"key":"9_CR19","unstructured":"Pang, W., Wang, K.-P., Zhou, C.-G., Dong, L.-J., Liu, M., Zhang, H.-Y., Wang, J.-Y.: Modified Particle Swarm Optimization Based on Space Transformation for Solving Traveling Salesman Problem. In: Proceedings of the Third International Conference on Machine Learning and Cybernetics, pp. 2342\u20132346 (2004)"},{"key":"9_CR20","unstructured":"Pomeroy, P.: An Introduction to Particle Swarm Optimization, Electronic document available at \n                  \n                    www.adaptiveview.com\/ipsop1.html"},{"issue":"3","key":"9_CR21","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1145\/964967.801167","volume":"17","author":"W.T. Reeves","year":"1983","unstructured":"Reeves, W.T.: Particle Systems Technique for Modeling a Class of Fuzzy Objects. Computer Graphics\u00a017(3), 359\u2013376 (1983)","journal-title":"Computer Graphics"},{"key":"9_CR22","unstructured":"Reinelt, G.: TSPLIB (1995), available: \n                  \n                    http:\/\/www.iwr.uni-heidelberg.de\/iwr\/comopt\/software\/TSPLIB95\/"},{"issue":"4","key":"9_CR23","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/37402.37406","volume":"21","author":"C.W. Reynolds","year":"1987","unstructured":"Reynolds, C.W.: Flocks, Herds and Schools: a Distributed Behavioral Model. Computer Graphics\u00a021(4), 24\u201334 (1987)","journal-title":"Computer Graphics"},{"key":"9_CR24","first-page":"131","volume-title":"Proceedings of Evolutionary Programming, EP 1994","author":"R.G. Reynolds","year":"1994","unstructured":"Reynolds, R.G.: An Introduction to Cultural Algorithms. In: Proceedings of Evolutionary Programming, EP 1994, pp. 131\u2013139. World Scientific, River Edge, NJ (1994)"},{"key":"9_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/BFb0040810","volume-title":"Evolutionary Programming VII","author":"Y. Shi","year":"1998","unstructured":"Shi, Y., Eberhart, R.C.: Parameter Selection in Particle Swarm Optimization. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol.\u00a01447, pp. 591\u2013600. Springer, Heidelberg (1998)"},{"key":"9_CR26","unstructured":"Wang, K.-P., Huang, L., Zhou, C.-G., Pang, W.: Particle Swarm Optimization for Traveling Salesman Problem. In: Proceedings of the Second International Conference on Machine Learning and Cybernetics, pp. 1583\u20131585 (2003)"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11730095_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T22:08:04Z","timestamp":1548281284000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11730095_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540331780","9783540331797"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11730095_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}