{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T16:08:31Z","timestamp":1778861311217,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,9,16]],"date-time":"2011-09-16T00:00:00Z","timestamp":1316131200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s00500-011-0759-3","type":"journal-article","created":{"date-parts":[[2011,9,15]],"date-time":"2011-09-15T07:04:55Z","timestamp":1316070295000},"page":"597-614","source":"Crossref","is-referenced-by-count":42,"title":["Multi-objective ant colony optimization based on decomposition for bi-objective traveling salesman problems"],"prefix":"10.1007","volume":"16","author":[{"given":"Jixang","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gexiang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhidan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuquan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,16]]},"reference":[{"issue":"1","key":"759_CR1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s11721-008-0022-4","volume":"3","author":"D Angus","year":"2009","unstructured":"Angus D, Woodward C (2009) Multiple objective ant colony optimisation. Swarm Intell 3(1):69\u201385","journal-title":"Swarm Intell"},{"key":"759_CR2","unstructured":"Bar\u00e1n B, Schaerer M (2003) A multiobjective ant colony system for vehicle routing problem with time windows. In: Proceedings of the twenty first IASTED international conference on applied informatics, pp 97\u2013102"},{"key":"759_CR3","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1023\/A:1018940026670","volume":"89","author":"B Bullnheimer","year":"1999","unstructured":"Bullnheimer B, Hartl R, Strauss C (1999) An improved ant system algorithm for the vehicle routing problem. Ann Oper Res 89:319\u2013328","journal-title":"Ann Oper Res"},{"key":"759_CR4","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s00500-010-0543-9","volume":"15","author":"P Cardoso","year":"2011","unstructured":"Cardoso P, Jesus M, M\u00e1rquez A (2011) \u03b5-DANTE: an ant colony oriented depth search procedure. Soft Comput 15:149\u2013182","journal-title":"Soft Comput"},{"issue":"2","key":"759_CR5","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"issue":"3","key":"759_CR7","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1016\/j.ejor.2004.09.009","volume":"171","author":"K Doerner","year":"2006","unstructured":"Doerner K, Gutjahr W, Hartl R, Strauss C, Stummer C (2006) Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection. Eur J Oper Res 171(3):830\u2013841","journal-title":"Eur J Oper Res"},{"issue":"1","key":"759_CR8","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella L (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53\u201366","journal-title":"IEEE Trans Evol Comput"},{"key":"759_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/b99492","volume-title":"Ant colony optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo M, St\u00fctzle T (2004) Ant colony optimization. MIT Press, Cambridge"},{"issue":"1","key":"759_CR6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Tran Syst Man Cybern Part B 26(1):29\u201341","journal-title":"IEEE Tran Syst Man Cybern Part B"},{"key":"759_CR10","doi-asserted-by":"crossref","unstructured":"Fonseca C, Fleming P (1996) On the performance assessment and comparison of stochastic multiobjective optimizers. In: Vogit H-M, Ebeling W, Rechenberg I, Schwefel HS (eds) Proceedings of PPSN-IV, fourth international conference on parallel problem solving from nature. Lecture notes in computer science, vol 1141. Springer, Berlin, pp 584\u2013593","DOI":"10.1007\/3-540-61723-X_1022"},{"key":"759_CR11","unstructured":"Gambardella L, Taillard E, Agazzi G (1999) MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, pp 63\u201376"},{"issue":"1","key":"759_CR12","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.ejor.2006.03.041","volume":"180","author":"C Garc\u00eda-Mart\u00ednez","year":"2007","unstructured":"Garc\u00eda-Mart\u00ednez C, Cord\u00f3n O, Herrera F (2007) A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. Eur J Oper Res 180(1):116\u2013148","journal-title":"Eur J Oper Res"},{"key":"759_CR13","unstructured":"Hansen M (1998) Metaheuristics for multiple objective combinatorial optimization. PhD thesis"},{"key":"759_CR14","unstructured":"Hansen M, Jaszkiewicz A (1998) Evaluating the quality of approximations to the non-dominated set. Tech. rep. Technical report IMM-REP-1998-7, Technical University of Denmark"},{"key":"759_CR15","doi-asserted-by":"crossref","unstructured":"Iredi S, Merkle D, Middendorf M (2001) Bi-criterion optimization with multi colony ant algorithms. In: Zitzler E, Deb K, Thiele L, Coello C, Corne D (eds) First International Conference on evolutionary multi-criterion optimization. Lecture notes in computer science, vol 1993. Springer, Berlin, pp 359\u2013372","DOI":"10.1007\/3-540-44719-9_25"},{"issue":"3","key":"759_CR16","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1109\/5326.704576","volume":"28","author":"H Ishibuchi","year":"1998","unstructured":"Ishibuchi H, Murata T (1998) A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans Syst Man Cybern Part C Appl Rev 28(3):392\u2013403","journal-title":"IEEE Trans Syst Man Cybern Part C Appl Rev"},{"issue":"4","key":"759_CR17","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1109\/TEVC.2002.802873","volume":"6","author":"A Jaszkiewicz","year":"2002","unstructured":"Jaszkiewicz A (2002) On the performance of multiple-objective genetic local search on the 0\/1 knapsack problem\u2014a comparative experiment. IEEE Trans Evol Comput 6(4):402\u2013412","journal-title":"IEEE Trans Evol Comput"},{"key":"759_CR18","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1016\/j.ejor.2007.10.054","volume":"193","author":"A Jaszkiewicz","year":"2009","unstructured":"Jaszkiewicz A, Zielniewicz P (2009) Pareto memetic algorithm with path relinking for bi-objective traveling salesperson problem. Eur J Oper Res 193:885\u2013890","journal-title":"Eur J Oper Res"},{"key":"759_CR19","doi-asserted-by":"crossref","unstructured":"Knowles J (2005) A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. In: Proceedings of the 5th international conference on intelligent systems design and applications. IEEE, Washington, DC, USA, pp 552\u2013557","DOI":"10.1109\/ISDA.2005.15"},{"key":"759_CR20","unstructured":"L\u00f3pez-Ib\u00e1\u00f1ez M, St\u00fctzle T (2010a) Automatic configuration of multi-objective ant colony optimization algorithms. In: Dorigo M, Birattari M, Di Caro G, Doursat R, Engelbrecht A, Floreano D, Gambardella L, Grob R, Sahin E, St\u00fctzle T, Sayama H (eds) ANTS 2010. Lecture notes in computer science, vol 6234, Springer, Berlin, pp 95\u2013106"},{"key":"759_CR21","doi-asserted-by":"crossref","unstructured":"L\u00f3pez-Ib\u00e1\u00f1ez M, St\u00fctzle T (2010b) The impact of design choices of multiobjective ant colony optimization algorithms on performance: an experimental study on the biobjective TSP. In: Proceedings of the 12th annual conference on genetic and evolutionary computation, ACM, Portland, Oregon, USA, pp 71\u201378","DOI":"10.1145\/1830483.1830494"},{"key":"759_CR22","doi-asserted-by":"crossref","unstructured":"L\u00f3pez-Ib\u00e1\u00f1ez M, Paquete L, St\u00fctzle T (2004) On the design of ACO for the biobjective quadratic assignment problem. In: Dorigo M (ed) Proceedings of ANTS. Lecture notes in computer science, vol 3172, Springer, Heidelberg, pp 224\u2013225","DOI":"10.1007\/978-3-540-28646-2_19"},{"key":"759_CR23","unstructured":"L\u00f3pez-Ib\u00e1\u00f1ez M, Paquete L, St\u00fctzle T (2010) Empirical methods for the analysis of optimization algorithms. In: Dorigo M, Birattari M, Di Caro G, Doursat R, Engelbrecht A, Floreano D, Gambardella L, Grob R, Sahin E, St\u00fctzle T, Sayama H (eds) Exploratory analysis of stochastic local search algorithms in biobjective optimization. Springer, Berlin, pp 209\u2013222"},{"key":"759_CR24","unstructured":"Mariano C, Morales E (1999) A multiple Ant-Q algorithm for the design of water distribution irrigation network. Tech. rep. Technical report HC-9904, Instituto Mexicano de Tecnolog\u00eda del Agua"},{"key":"759_CR25","volume-title":"Nonlinear multiobjective optimization","author":"K Miettinen","year":"1999","unstructured":"Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Boston"},{"key":"759_CR26","doi-asserted-by":"crossref","unstructured":"Peng W, Zhang Q, Li H (2009) Comparison between MOEA\/D and NSGA-II on the multi-objective travelling salesman problem. In: Goh C, Ong Y, Tan K (eds) Multi-objective memetic algorithms. Studies in computational intelligence, vol 171. Springer, Berlin, pp 309\u2013324","DOI":"10.1007\/978-3-540-88051-6_14"},{"issue":"8","key":"759_CR27","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T St\u00fctzle","year":"2000","unstructured":"St\u00fctzle T, Hoos H (2000) MAX\u2013MIN ant system. Future Gener Comput Syst 16(8):889\u2013914","journal-title":"Future Gener Comput Syst"},{"issue":"2","key":"759_CR28","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/S0377-2217(02)00265-5","volume":"142","author":"V T\u2019kindt","year":"2002","unstructured":"T\u2019kindt V, Monmarch\u00e9 N, Tercinet F, La\u00fcgt D (2002) An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. Eur J Oper Res 142(2):250\u2013257","journal-title":"Eur J Oper Res"},{"issue":"6","key":"759_CR29","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q Zhang","year":"2007","unstructured":"Zhang Q, Li H (2007) MOEA\/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712\u2013731","journal-title":"IEEE Trans Evol Comput"},{"key":"759_CR30","doi-asserted-by":"crossref","unstructured":"Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms\u2014a comparative case study. In: Eiben A, B\u00e4ck T, Schaerer M, Schwefel H (eds) Parallel problem solving from nature V. Springer, Berlin, pp 292\u2013301","DOI":"10.1007\/BFb0056872"},{"issue":"4","key":"759_CR31","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257\u2013271","journal-title":"IEEE Trans Evol Comput"},{"key":"759_CR32","unstructured":"Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength pareto evolutionary algorithm. Tech. rep. Switzerland, Tech. rep. TIK-Rep, 103"},{"issue":"2","key":"759_CR33","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Zitzler","year":"2003","unstructured":"Zitzler E, Thiele L, Laumanns M, Fonseca C, Fonseca V (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117\u2013132","journal-title":"IEEE Trans Evol Comput"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-011-0759-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-011-0759-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-011-0759-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T11:38:27Z","timestamp":1560598707000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-011-0759-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,16]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["759"],"URL":"https:\/\/doi.org\/10.1007\/s00500-011-0759-3","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,16]]}}}