{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T06:40:20Z","timestamp":1781678420249,"version":"3.54.5"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030341343","type":"print"},{"value":"9783030341350","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,11,24]],"date-time":"2019-11-24T00:00:00Z","timestamp":1574553600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-34135-0_13","type":"book-chapter","created":{"date-parts":[[2019,11,23]],"date-time":"2019-11-23T09:02:59Z","timestamp":1574499779000},"page":"181-189","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A Comparison of ACO, GA and SA for Solving the TSP Problem"],"prefix":"10.1007","author":[{"given":"Fevrier","family":"Valdez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francisco","family":"Moreno","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Patricia","family":"Melin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,11,24]]},"reference":[{"key":"13_CR1","unstructured":"M. Dorigo, Optimization, Learning and Natural Algorithms. (Ph.D. Thesis, Politecnico di Milano, Italian, 1992)"},{"key":"13_CR2","unstructured":"M. Dorigo, G.D. Caro, Ant colony optimization: a new meta-heuristic, in Proceedings of the IEEE Congress on Evolutionary Computation, vol. 2 (1999), pp. 1470\u20131477"},{"issue":"1","key":"13_CR3","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"M. Dorigo, L.M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53\u201366 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF01417909","volume":"3","author":"JL Deneubourg","year":"1990","unstructured":"J.L. Deneubourg, S. Aron, S. Goss, J.M. Pasteels, The self-organizing exploratory pattern of the argentine ant. J. Insect Behav. 3, 159\u2013168 (1990)","journal-title":"J. Insect Behav."},{"key":"13_CR5","first-page":"579","volume":"76","author":"JM Pasteels","year":"1989","unstructured":"J.M. Pasteels, J.L. Deneubourg, S. Goss, Self-organization mechanisms in ant societies (I): trail recruitment to newly discovered food sources. Experientia Suppl 76, 579\u2013581 (1989)","journal-title":"Experientia Suppl"},{"issue":"2","key":"13_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0303-2647(97)01708-5","volume":"43","author":"M Dorigo","year":"1997","unstructured":"M. Dorigo, L.M. Gambardella, Ant colonies for the travelling salesman problem. Biosystems 43(2), 73\u201381 (1997)","journal-title":"Biosystems"},{"key":"13_CR7","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence","author":"JH Holland","year":"1975","unstructured":"J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence (University of Michigan Press, Ann Arbor, MI, 1975)"},{"key":"13_CR8","unstructured":"Y. Tsujimura, M. Gen, Entropy-based genetic algorithm for solving TSP, in 1998 Second International Conference on Knowledge Based Intelligent Electronic Systems. Proceedings KES 98 (1998)"},{"issue":"4","key":"13_CR9","doi-asserted-by":"publisher","first-page":"647","DOI":"10.20533\/ijicr.2042.4655.2015.0080","volume":"6","author":"Hosam H. A. Mukhairez","year":"2015","unstructured":"H.A. Mukhairez, A.Y.A. Maghari, Performance comparison of simulated annealing, GA and ACO applied TSP. Int. J. Intell. Comput. Res. (IJICR) 6(4) (2015)","journal-title":"International Journal of Intelligent Computing Research"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"J.S.H. Zhan, Z.J. Lin, Y.W. Zhang, Zhong: List-based simulated annealing algorithm for traveling salesman problem. Comput. Intell. Neurosci. 2016, Article ID 1712630, 12 p (2016)","DOI":"10.1155\/2016\/1712630"},{"issue":"6","key":"13_CR11","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"key":"13_CR12","first-page":"26","volume":"11","author":"L Bo","year":"2009","unstructured":"L. Bo, M. Peisheng, Simulated annealing-based ant colony algorithm for traveling salesman problems. Nat. Sci. 11, 26\u201330 (2009)","journal-title":"Nat. Sci."},{"issue":"1","key":"13_CR13","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29\u201341 (1996)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"13_CR14","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W.H. Freeman, San Francisco, 1979)"},{"key":"13_CR15","unstructured":"E.H.L. Aarts, J.K. Lenstra, The travelling salesman problem: a case study in local optimization, in Local Search in Combinatorial Optimization (1997)"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"R. Johnson, M.G. Pilcher, in The Traveling Salesman Problem, ed. by E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B Shmoys, John Wiley (1988)","DOI":"10.1002\/net.3230180309"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1137\/0206041","volume":"6","author":"DJ Rosenkrantz","year":"1977","unstructured":"D.J. Rosenkrantz, R.E. Stearns, P.M. Lewis, An analysis of several heuristics for the traveling salesman problem. SIAM J. Comput. 6, 563\u2013581 (1977)","journal-title":"SIAM J. Comput."},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/3-540-45724-0_35","volume-title":"Ant Algorithms","author":"Adnan Acan","year":"2002","unstructured":"A. Acan, GAACO: A GA\u2009+\u2009ACO hybrid for faster and better search capability, in Ant Algorithms (2002), pp. 300\u2013301"},{"key":"13_CR19","unstructured":"A. Colorni, M. Dorigo, V. Maniezzo, An investigation of some properties of an ant algorithm, in Proceedings of Parallel Problem Solving from Nature Conference (PPSN 92) (1992), pp. 509\u2013520"},{"key":"13_CR20","unstructured":"B. Freisleben, P. Merz, New genetic local search operators for the traveling salesman problem, in Proceedings of PPSN IVth International Conference on Parallel Problem Solving from Nature (1996), pp. 890\u2013899"},{"key":"13_CR21","unstructured":"P. Stodola, J. Mazal, M. Podhorec, Parameter tuning for the ant colony optimization algorithm used in ISR systems. Int. J. Appl. Math. Inform. 9 (2015)"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"T. Stutzle, M. Lopez, P. Pellegrini, M. Maur, M.M.D. Oca, M. Birattari, M. Dorigo, Parameter adaptation in ant colony optimization, Technical Report Series (2010)","DOI":"10.1007\/978-3-642-21434-9_8"},{"key":"13_CR23","doi-asserted-by":"crossref","unstructured":"B. Gonzalez, F. Valdez, P. Melin, A gravitational search algorithm using type-2 fuzzy logic for parameter adaptation, in Nature-Inspired Design of Hybrid Intelligent Systems, vol. 667 (Springer, Cham, 2017)","DOI":"10.1007\/978-3-319-47054-2_8"},{"issue":"2","key":"13_CR24","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1007\/s00500-014-1541-0","volume":"20","author":"CI Gonzalez","year":"2016","unstructured":"C.I. Gonzalez, P. Melin, J.R. Castro, O. Mendoza, O. Castillo, An improved sobel edge detection method based on generalized type-2 fuzzy logic. Soft. Comput. 20(2), 773\u2013784 (2016)","journal-title":"Soft. Comput."},{"key":"13_CR25","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1016\/j.asoc.2014.12.010","volume":"47","author":"CI Gonzalez","year":"2016","unstructured":"C.I. Gonzalez, P. Melin, J.R. Castro, O. Castillo, O. Mendoza, Optimization of interval type-2 fuzzy systems for image edge detection. Appl. Soft Comput. 47, 631\u2013643 (2016)","journal-title":"Appl. Soft Comput."},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1016\/j.ins.2017.09.031","volume":"460","author":"P Melin","year":"2018","unstructured":"P. Melin, D. Sanchez, Multi-objective optimization for modular granular neural networks applied to pattern recognition. Inf. Sci. 460, 594\u2013610 (2018)","journal-title":"Inf. Sci."},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"P. Ochoa, O. Castillo, J. Soria, Differential evolution using fuzzy logic and a comparative study with other metaheuristics, in Nature-Inspired Design of Hybrid Intelligent Systems, vol. 667 (Springer, Cham, 2017)","DOI":"10.1007\/978-3-319-47054-2_17"},{"key":"13_CR28","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.asoc.2016.12.015","volume":"53","author":"F Olivas","year":"2017","unstructured":"F. Olivas, F. Valdez, O. Castillo, C.I. Gonz\u00e1lez, G.E. Martinez, P. Melin, Ant colony optimization with dynamic parameter adaptation based on interval type-2 fuzzy logic systems. Appl. Soft Comput. 53, 74\u201387 (2017). \nhttps:\/\/doi.org\/10.1016\/j.asoc.2016.12.015","journal-title":"Appl. Soft Comput."},{"key":"13_CR29","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.engappai.2017.06.007","volume":"64","author":"D Sanchez","year":"2017","unstructured":"D. Sanchez, P. Melin, O. Castillo, Optimization of modular granular neural networks using a firefly algorithm for human recognition. Eng. Appl. AI 64, 172\u2013186 (2017)","journal-title":"Eng. Appl. AI"}],"container-title":["Studies in Computational Intelligence","Hybrid Intelligent Systems in Control, Pattern Recognition and Medicine"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-34135-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,23]],"date-time":"2019-11-23T10:05:58Z","timestamp":1574503558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-34135-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,24]]},"ISBN":["9783030341343","9783030341350"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-34135-0_13","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,24]]},"assertion":[{"value":"24 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}