{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T17:52:58Z","timestamp":1725990778468},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2013,2,9]],"date-time":"2013-02-09T00:00:00Z","timestamp":1360368000000},"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":[[2013,7]]},"DOI":"10.1007\/s00500-013-0993-y","type":"journal-article","created":{"date-parts":[[2013,2,8]],"date-time":"2013-02-08T21:37:57Z","timestamp":1360359477000},"page":"1175-1207","source":"Crossref","is-referenced-by-count":24,"title":["Pareto-based multi-colony multi-objective ant colony optimization algorithms: an island model proposal"],"prefix":"10.1007","volume":"17","author":[{"given":"A. M.","family":"Mora","sequence":"first","affiliation":[]},{"given":"P.","family":"Garc\u00eda-S\u00e1nchez","sequence":"additional","affiliation":[]},{"given":"J. J.","family":"Merelo","sequence":"additional","affiliation":[]},{"given":"P. A.","family":"Castillo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,2,9]]},"reference":[{"issue":"1","key":"993_CR1","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1504\/IJHPSA.2007.013291","volume":"1","author":"E Alba","year":"2007","unstructured":"Alba E, Leguizam\u00f3n G, Ordo\u00f1ez G (2007) Two models of parallel ACO algorithms for the minimum tardy task problem. Int J High Perform Syst Archit 1(1):50\u201359","journal-title":"Int J High Perform Syst Archit"},{"key":"993_CR2","doi-asserted-by":"crossref","unstructured":"Bai H, OuYang D, Li X, He L, Yu H (2009) Max\u2013Min Ant System on GPU with CUDA. In: Proceedings of the 2009 fourth international conference on innovative computing. information and control, IEEE Computer Society, pp 801\u2013804","DOI":"10.1109\/ICICIC.2009.255"},{"key":"993_CR3","unstructured":"Bar\u00e1n B, Schaerer M (2003) A multiobjective ant colony system for vehicle routing problem with time windows. In: IASTED International Multi-Conference on Applied Informatics, Vol 21 in IASTED IMCAI, pp 97\u2013102"},{"key":"993_CR4","unstructured":"Bolondi M, Bondanza M (1993) Parallelizzazione di un Algoritmo per la Risoluzione del Problema del Commesso Viaggiatore. Master\u2019s thesis, Dipartimento di Elettronica, Politecnico di Milano"},{"key":"993_CR5","doi-asserted-by":"crossref","unstructured":"Bullnheimer B, Hartl RF, Strauss C (1998) Parallelization strategies for the Ant System. In: High performance algorithms and software in nonlinear optimization; applied optimization, vol 24","DOI":"10.1007\/978-1-4613-3279-4_6"},{"key":"993_CR6","unstructured":"Cant\u00fa-Paz E (1999) Topologies, migration rates, and multi-population parallel genetic algorithms. In: Genetic and evolutionary computation conference, GECCO-99, pp 13\u201317"},{"key":"993_CR7","doi-asserted-by":"crossref","unstructured":"Catal\u00e1 A, Jaen J, Mochol\u00ed JA (2007) Strategies for accelerating ant colony optimization algorithms on graphical processing units. In: Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC-2007), pp 492\u2013500","DOI":"10.1109\/CEC.2007.4424511"},{"key":"993_CR8","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/s00500-011-0759-3","volume":"16","author":"J Cheng","year":"2012","unstructured":"Cheng J, Zhang G, Li Z, Li Y (2012) Multi-Objective Ant Colony Optimization Based on Decomposition for Bi-Objective Traveling Salesman Problems. Soft Comput 16:597\u2013614","journal-title":"Soft Comput"},{"key":"993_CR9","doi-asserted-by":"crossref","unstructured":"Coello CA, Veldhuizen DA, Lamont GB (2002) Evolutionary algorithms for solving multi-objective problems. Kluwer, Dordrecht","DOI":"10.1007\/978-1-4757-5184-0"},{"key":"993_CR10","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1287\/opre.6.6.791","volume":"6","author":"G. Croes","year":"1958","unstructured":"Croes G (1958) A method for solving traveling salesman problems. Oper Res 6:791\u2013812","journal-title":"Oper Res"},{"key":"993_CR11","unstructured":"Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Hoboken"},{"key":"993_CR12","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/S0022-5193(83)80007-1","volume":"105","author":"JL Deneubourg","year":"1983","unstructured":"Deneubourg JL, Pasteels JM, Verhaeghe JC (1983) Probabilistic behaviour in ants: a strategy of errors? J Theor Biol 105:259\u2013271","journal-title":"J Theor Biol"},{"key":"993_CR13","unstructured":"Dickinson P., Chow B. (1971) Some properties of the tukey test to Duckworth\u2019s specification. Office of Institutional Research, University of Southwestern Louisiana, Lafayette, Louisiana"},{"key":"993_CR14","doi-asserted-by":"crossref","unstructured":"Doerner K, Hartl RF, Kiechle G, Lucka M, Reimann M (2004) Parallel ant systems for the capacitated vehicle routing problem. In: European conference on evolutionary computation in combinatorial optimization (EVOCop 2004), LNCS 3004, pp 72\u201383","DOI":"10.1007\/978-3-540-24652-7_8"},{"issue":"1","key":"993_CR15","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) The Ant System: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26(1):29\u201341","journal-title":"IEEE Trans Syst Man Cybern Part B Cybern"},{"issue":"1","key":"993_CR16","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (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":"993_CR17","doi-asserted-by":"crossref","unstructured":"Dorigo M, Di Caro G (1999) The ant colony optimization meta-heuristic. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, New York, pp 11\u201332","DOI":"10.1109\/CEC.1999.782657"},{"key":"993_CR18","unstructured":"Dorigo M, St\u00fctzle T (2002) The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics. Kluwer, Dordrecht, pp 251\u2013285"},{"key":"993_CR19","doi-asserted-by":"crossref","unstructured":"Durillo JJ, Nebro AJ, Alba E (2010) The jMetal framework for multi-objective optimization: design and architecture. In: IEEE conference on evolutionary computation CEC-2010, pp 4138\u20134325","DOI":"10.1109\/CEC.2010.5586354"},{"key":"993_CR20","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1017\/S0305004100009580","volume":"22","author":"RA Fisher","year":"1925","unstructured":"Fisher RA (1925) Theory of statistical estimation. Proc Camb Phil Soc 22:700\u2013725","journal-title":"Proc Camb Phil Soc"},{"key":"993_CR21","unstructured":"Fonseca CM, Fleming PJ (1996) On the performance assessment and comparison of stochastic multiobjective optimizers. In: Fourth international conference on parallel problem solving from nature (PPSN-IV), LNCS, vol 1141, pp 584\u2013593"},{"key":"993_CR22","unstructured":"Fu J, Lei L, Zhou G (2010) A parallel ant colony optimization algorithm with GPU acceleration based on all-in-roulette selection. In: Proceedings of the 3rd international workshop on advanced computational intelligence, pp 260\u2013264"},{"key":"993_CR23","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, New York, pp 73\u201376"},{"issue":"1","key":"993_CR24","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":"993_CR25","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF02223791","volume":"6","author":"P-P Grass\u00e9","year":"1959","unstructured":"Grass\u00e9 P-P (1959) La Reconstruction du Nid et les Coordinations Inter-Individuelles chez Bellicositermes Natalensis et Cubitermes sp. la Theorie de la Stigmerie. Insects Soc 6:41\u201380","journal-title":"Insects Soc"},{"issue":"6","key":"993_CR26","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1016\/0167-8191(96)00024-5","volume":"22","author":"W Gropp","year":"1996","unstructured":"Gropp W, Lusk E, Doss N, Skjellum A (1996) A high-performance, portable implementation of the MPI message passing interface standard. Parallel Comput 22(6):789\u2013828","journal-title":"Parallel Comput"},{"key":"993_CR27","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 CAC, Corne D (eds) Proceedings of the first international conference on evolutionary multi-criterion optimization (EMO 2001). Volume 1993 of Lecture Notes in Computer Science. Springer, Berlin, pp 359\u2013372","DOI":"10.1007\/3-540-44719-9_25"},{"key":"993_CR28","doi-asserted-by":"crossref","unstructured":"Janson S, Merkle D, Middendorf M (2005) Parallel Metaheuristics. In: Alba E (ed) Parallel ant algorithms. Wiley, London","DOI":"10.1002\/0471739383.ch8"},{"key":"993_CR29","unstructured":"Jovanovic R, Tuba M, Simian D (2010) Comparison of different topologies for island-based multi-colony ant algorithms for the minimum weight vertex cover problem. WSEAS Trans Comput 9(1)"},{"key":"993_CR30","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 IEEE international conference on intelligent systems design and applications (ISDA 2005), pp 552\u2013557","DOI":"10.1109\/ISDA.2005.15"},{"key":"993_CR31","unstructured":"Knowles J, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. Tech. Rep. 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich"},{"key":"993_CR32","unstructured":"Kr\u00fcger F, Middendorf M, Merkle D (1998) Studies on a parallel ant system for the BSP model. Unpublished manuscript"},{"key":"993_CR33","unstructured":"Lawler EL, Lenstra JK, Kan AHGR, Shmoys DB (1985) (eds), The traveling salesman problem. Wiley, Hoboken"},{"key":"993_CR34","first-page":"177","volume":"1","author":"N Li","year":"2010","unstructured":"Li N, Gao D, Gong G, Chen Z (2010) Realization of parallel ant colony algorithm based on TBB multi-core platform. Proc Int Forum Inf Technol Appl 1:177\u2013180","journal-title":"Proc Int Forum Inf Technol Appl"},{"key":"993_CR35","unstructured":"L\u00f3pez-Iba\u00f1ez M, St\u00fctzle T (2010) The impact of design choices of multiobjective ant colony optimization algorithms on performance: an experimental study on the biobjective TSP. In: Proceedings of the 2010 Genetic and Evolutionary Computation Conference (GECCO-2010), pp 71\u201378"},{"key":"993_CR36","unstructured":"Manfrin M, Birattari M, St\u00fctzle T, Dorigo M (2006) Parallel ant colony optimization for the travelling salesman problem. In: ANTS 2006, LNCS 4150, pp 224\u2013234"},{"key":"993_CR37","doi-asserted-by":"crossref","unstructured":"Michel R, Middendorf M (1998) An island model based ant system with lookahead for the shortest supersequence problem. In: Fifth international conference on parallel problem solving from nature (PPSN-V)","DOI":"10.1007\/BFb0056911"},{"key":"993_CR38","doi-asserted-by":"crossref","unstructured":"Middendorf M, Reischle F, Schmeck H (2000) Information exchange in multi colony ant algorithms. In: Proceedings of the 15 IPDPS 2000 workshops on parallel and distributed processing","DOI":"10.1007\/3-540-45591-4_87"},{"key":"993_CR39","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1023\/A:1015057701750","volume":"8","author":"M Middendorf","year":"2002","unstructured":"Middendorf M, Reischle F, Schmeck H (2002) Multi colony ant algorithms. J Heurist 8:305\u2013320","journal-title":"J Heurist"},{"key":"993_CR40","doi-asserted-by":"crossref","unstructured":"Mochol\u00ed JA, Jaen J, Canos JH (2005) A grid ant colony algorithm for the orienteering problem. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation (CEC-2005), pp 942\u2013949","DOI":"10.1109\/CEC.2005.1554784"},{"issue":"7","key":"993_CR41","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1002\/int.20362","volume":"24","author":"AM Mora","year":"2009","unstructured":"Mora AM, Merelo JJ, Laredo JLJ, Mill\u00e1n C, Torrecillas J (2009) CHAC, a MOACO algorithm for computation of bi-criteria military unit path in the battlefield: presentation and first results. Int J Intell Syst 24(7):818\u2013843","journal-title":"Int J Intell Syst"},{"key":"993_CR42","doi-asserted-by":"crossref","unstructured":"Mora AM, Merelo JJ, Castillo PA, Arenas MG (2011) hCHAC: a family of MOACO algorithms for the resolution of the bi-criteria military unit pathfinding problem. Comput Oper Res. doi: 10.1016\/j.cor.2011.11.015","DOI":"10.1016\/j.cor.2011.11.015"},{"key":"993_CR43","unstructured":"Mora AM, Merelo JJ, Castillo PA, Arenas MG, Garc\u00eda-S\u00e1nchez P, Laredo JLJ, Romero G (2011) A study of parallel approaches in MOACOs for solving the bicriteria TSP. In: Proceedings of the international work conference on artificial neural networks (IWANN 2011), Part II. Special session in bio-inspired combinatorial optimization, LNCS 6692, pp 316\u2013324"},{"key":"993_CR44","doi-asserted-by":"crossref","unstructured":"Osyczka A (1985) Multicriteria optimization for engineering design. In: John SG (ed) Design optimization. Academic Press, New York, pp 193\u2013227","DOI":"10.1016\/B978-0-12-280910-1.50012-X"},{"key":"993_CR45","unstructured":"Pareto V (1896) Cours D\u2019Economie Politique, volume I and II. F. Rouge, Lausanne"},{"issue":"8","key":"993_CR46","doi-asserted-by":"crossref","first-page":"5181","DOI":"10.1016\/j.asoc.2011.05.042","volume":"11","author":"M Pedemonte","year":"2011","unstructured":"Pedemonte M, Nesmachnow S, Cancela H (2011) A survey on parallel ant colony optimization. Appl Soft Comput 11(8):5181\u20135197","journal-title":"Appl Soft Comput"},{"issue":"9","key":"993_CR47","doi-asserted-by":"crossref","first-page":"1421","DOI":"10.1006\/jpdc.2002.1854","volume":"62","author":"M Randall","year":"2002","unstructured":"Randall M, Lewis A (2002) A parallel implementation of ant colony optimization. J Parallel Distrib Comput 62(9):1421\u20131432","journal-title":"J Parallel Distrib Comput"},{"issue":"2","key":"993_CR48","first-page":"77","volume":"1","author":"A Sameh","year":"2010","unstructured":"Sameh A, Ayman A, Hasan N (2010) parallel ant colony optimization. Int J Res Rev Comput Sci 1(2):77\u201382","journal-title":"Int J Res Rev Comput Sci"},{"key":"993_CR49","doi-asserted-by":"crossref","unstructured":"St\u00fctzle T (1998) Parallelization strategies for ant colony optimization. In: Fifth international conference on parallel problem solving from nature (PPSN-V), LNCS, vol 1498, pp 722\u2013741","DOI":"10.1007\/BFb0056914"},{"key":"993_CR50","doi-asserted-by":"crossref","unstructured":"Talbi EG, Roux O, Fonlupt C, Robilliard D (1999) Parallel ant colonies for combinatorial optimization problems. In: IPPS\/SPDP Workshops","DOI":"10.1007\/BFb0097905"},{"issue":"12","key":"993_CR51","doi-asserted-by":"crossref","first-page":"2390","DOI":"10.1016\/j.ins.2010.02.017","volume":"180","author":"C Twomey","year":"2010","unstructured":"Twomey C, St\u00fctzle T, Dorigo M, Manfrin M, Birattari M (2010) An analysis of communication policies for homogeneous multi-colony ACO algorithms. Inf Sci 180(12):2390\u20132404","journal-title":"Inf Sci"},{"key":"993_CR52","doi-asserted-by":"crossref","unstructured":"Weis G, Lewis A (2009) Using XMPP for ad-hoc grid computing - an application example using parallel ant colony optimisation. In: Proceedings of the international symposium on parallel and distributed processing, pp 1\u20134","DOI":"10.1109\/IPDPS.2009.5161115"},{"issue":"1","key":"993_CR53","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1057\/jors.2009.161","volume":"62","author":"B Yu","year":"2011","unstructured":"Yu B, Yang Z-Z, Xie J-X (2011) A parallel improved ant colony optimization for multi-depot vehicle routing problem. J Oper Res Soc 62(1):183\u2013188","journal-title":"Journal of the Operational Research Society"},{"issue":"4","key":"993_CR54","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"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-013-0993-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-013-0993-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-013-0993-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T09:34:44Z","timestamp":1562664884000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-013-0993-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,9]]},"references-count":54,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["993"],"URL":"https:\/\/doi.org\/10.1007\/s00500-013-0993-y","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,9]]}}}