{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,17]],"date-time":"2025-02-17T06:10:01Z","timestamp":1739772601178,"version":"3.37.1"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,2,3]],"date-time":"2010-02-03T00:00:00Z","timestamp":1265155200000},"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":[[2011,1]]},"DOI":"10.1007\/s00500-010-0543-9","type":"journal-article","created":{"date-parts":[[2010,2,2]],"date-time":"2010-02-02T08:55:43Z","timestamp":1265100943000},"page":"149-182","source":"Crossref","is-referenced-by-count":3,"title":["$$\\epsilon$$ - DANTE : an ant colony oriented depth search procedure"],"prefix":"10.1007","volume":"15","author":[{"given":"Pedro","family":"Cardoso","sequence":"first","affiliation":[]},{"given":"M\u00e1rio","family":"Jesus","sequence":"additional","affiliation":[]},{"given":"Alberto","family":"M\u00e1rquez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,2,3]]},"reference":[{"key":"543_CR1","unstructured":"Aarts E, Lenstra J (1997) Local search in combinatorial optimization. Wiley-Interscience Series in discrete mathematics and optimization. Wiley, London"},{"key":"543_CR2","unstructured":"Bar\u00e1n B, Schaerer M (2003) A multiobjective ant colony system for vehicle routing problem with time windows. In: 21st IASTED International Multi-Conference on Applied Informatics, Innsbruck, Austria, pp 97\u2013102"},{"issue":"4","key":"543_CR3","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/j.plrev.2005.10.001","volume":"2","author":"C Blum","year":"2005","unstructured":"Blum C (2005a) Ant colony optimization: introduction and recent trends. Phys Life Rev 2(4):353\u2013373","journal-title":"Phys Life Rev"},{"issue":"6","key":"543_CR4","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1016\/j.cor.2003.11.018","volume":"32","author":"C Blum","year":"2005","unstructured":"Blum C (2005b) Beam\u2013ACO\u2014hybridizing ant colony optimization with beam search: an application to open shop scheduling. Comput Oper Res 32(6):1565\u20131591","journal-title":"Comput Oper Res"},{"issue":"3","key":"543_CR5","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C Blum","year":"2003","unstructured":"Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv (CSUR) 35(3):268\u2013308","journal-title":"ACM Comput Surv (CSUR)"},{"key":"543_CR6","first-page":"96","volume":"4150","author":"C Blum","year":"2006","unstructured":"Blum C, Bautista J, Pereira J (2006) Beam\u2013ACO applied to assembly line balancing. LNCS 4150:96\u2013107. doi: 10.1007\/11839088","journal-title":"LNCS"},{"key":"543_CR7","unstructured":"Bui L, Essam D, Abbass H, Green D (2001) Performance analysis of evolutionary multiobjective optimization methods in noisy environments. Tech. Rep. TR-ALAR-200504006, University of New South Wales, Australia"},{"key":"543_CR8","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/0377-2217(80)90164-2","volume":"5","author":"P Camerini","year":"1980","unstructured":"Camerini P, Galbiati G, Maffioli F (1980) Complexity of spanning tree problems: part I. Eur J Oper Res 5:346\u2013352","journal-title":"Eur J Oper Res"},{"key":"543_CR9","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0166-218X(83)90014-8","volume":"5","author":"P Camerini","year":"1983","unstructured":"Camerini P, Galbiati G, Maffioli F (1983) On the complexity of finding multi-constrained spanning trees. Discret Appl Math 5:39\u201350","journal-title":"Discret Appl Math"},{"key":"543_CR10","unstructured":"Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, London"},{"key":"543_CR11","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2000","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2000) A fast elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"key":"543_CR12","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1\u201330","journal-title":"J Mach Learn Res"},{"key":"543_CR13","doi-asserted-by":"crossref","unstructured":"Dorigo M, St\u00fctzle T (2004) Ant colony optimization. MIT Press, Cambridge","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"543_CR14","doi-asserted-by":"crossref","unstructured":"Dorigo M, Bonabeau E, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford","DOI":"10.1093\/oso\/9780195131581.001.0001"},{"issue":"1","key":"543_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02578918","volume":"12","author":"M Ehrgott","year":"2004","unstructured":"Ehrgott M, Gandibleux X (2004) Approximative solution methods for multiobjective combinatorial optimization. TOP 12(1):1\u201363","journal-title":"TOP"},{"key":"543_CR16","doi-asserted-by":"crossref","unstructured":"Gambardella L, Dorigo M (2000) An ant colony system hybridized with a new local search for the sequential ordering problem. INFORMS J Comput 12(3)","DOI":"10.1287\/ijoc.12.3.237.12636"},{"key":"543_CR17","unstructured":"Gambardella LM, Taillard E, Agazzi G (1999) Macs-vrptw: a multiple ant colony system for vehicle routing problems with time windows. New ideas in optimization, pp 63\u201376"},{"key":"543_CR18","doi-asserted-by":"crossref","unstructured":"Garc\u00eda S, Herrera F (2008) Design of experiments in computational intelligence: on the use of statistical inference. In: HAIS \u201908: Proceedings of the 3rd international workshop on hybrid artificial intelligence systems. Springer, Berlin, pp 4\u201314. doi: 10.1007\/978-3-540-87656-4_3","DOI":"10.1007\/978-3-540-87656-4_3"},{"issue":"6","key":"543_CR19","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/s10732-008-9080-4","volume":"15","author":"S Garc\u00eda","year":"2009","unstructured":"Garc\u00eda S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms behaviour: a case study on the CEC2005 special session on real parameter optimization. J Heuristics 15(6):617\u2013644","journal-title":"J Heuristics"},{"issue":"10","key":"543_CR20","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1007\/s00500-008-0392-y","volume":"13","author":"S Garc\u00eda","year":"2009","unstructured":"Garc\u00eda S, Fernandez A, Luengo J, Herrera F (2009) A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Comput 13(10):959\u2013977","journal-title":"Soft Comput"},{"key":"543_CR21","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Mart\u00ednez C, Cord\u00f3n O, Herrera F (2004) An empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. ANTS Workshop, Lecture Notes in Computer Science 3172:61\u201372","DOI":"10.1007\/978-3-540-28646-2_6"},{"issue":"1","key":"543_CR22","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.ejor.2006.03.041","volume":"127","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 127(1):116\u2013148","journal-title":"Eur J Opera Res"},{"key":"543_CR23","volume-title":"Computers and intractability; a guide to the theory of NP-Completeness","author":"M Garey","year":"1990","unstructured":"Garey M, Johnson D (1990) Computers and intractability; a guide to the theory of NP-Completeness. W. Freeman & Co., New York"},{"key":"543_CR24","doi-asserted-by":"crossref","unstructured":"Glover F, Laguna M (1997) Tabu search. Kluwer, Dordrecht","DOI":"10.1007\/978-1-4615-6089-0"},{"key":"543_CR25","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF02032304","volume":"52","author":"H Hamacher","year":"1994","unstructured":"Hamacher H, Ruhe G (1994) On spanning tree problems with multiple objective. Ann Oper Res 52:209\u2013230","journal-title":"Ann Oper Res"},{"issue":"28","key":"543_CR26","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1109\/5326.704576","volume":"3","author":"H Ishibuchi","year":"1998","unstructured":"Ishibuchi H, Murata T (1998) Multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans Syst Man Cybern 3(28):392\u2013403","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"543_CR27","unstructured":"Jaszkiewicz A (2001) Multiple objective metaheuristic algorithms for combinatorial optimization. PhD thesis, Poznan University of Technology"},{"key":"543_CR28","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/S0377-2217(01)00104-7","volume":"137","author":"A Jaszkiewicz","year":"2002","unstructured":"Jaszkiewicz A (2002) Genetic local search for multiple objective combinatorial optimization. Eur J Oper Res 137:50\u201371","journal-title":"Eur J Oper Res"},{"key":"543_CR29","unstructured":"Jaszkiewicz A (2006) A comparative experiment with multiple objective genetic local search algorithm on multi-objective travelling salesperson problem. http:\/\/www-idss.cs.put.poznan.pl\/\u223cjaszkiewicz\/motsp"},{"key":"543_CR30","unstructured":"Johnson S (2001) Emergence. The connected lives of ants, brains, cities, and software. Scribner"},{"issue":"1","key":"543_CR31","first-page":"1","volume":"28","author":"P Kampstra","year":"2008","unstructured":"Kampstra P (2008) Beanplot: a boxplot alternative for visual comparison of distributions. J Stat Softw Code Snippets 28(1):1\u20139","journal-title":"J Stat Softw Code Snippets"},{"key":"543_CR32","doi-asserted-by":"crossref","unstructured":"Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Science 220(4598):671\u2013680","DOI":"10.1126\/science.220.4598.671"},{"key":"543_CR33","unstructured":"Knowles J (2002) Local-search and hybrid evolutionary algorithms for pareto optimization. PhD thesis, University of Reading, UK"},{"issue":"22","key":"543_CR34","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1162\/106365600568167","volume":"8","author":"J Knowles","year":"2000","unstructured":"Knowles J, Corne D (2000a) Approximating the nondominated front using the pareto archived evolution strategy. Evol Comput MIT Press 8(22):149\u2013172","journal-title":"Evol Comput MIT Press"},{"key":"543_CR35","doi-asserted-by":"crossref","unstructured":"Knowles J, Corne D (2000b) M-PAES: a memetic algorithm for multiobjective optimization. In: Proceedings of the 2000 Congress on evolutionary computation, vol 1. IEEE Press, La Jolla, pp 325\u2013332","DOI":"10.1109\/CEC.2000.870313"},{"key":"543_CR36","unstructured":"Knowles J, Corne D (2001) A comparative assessment of memetic, evolutionary, and constructive algorithms for the multiobjective d-MST problem. In: 2nd Workshop on memetic algorithms, WOMA2001, pp 162\u2013167"},{"key":"543_CR37","doi-asserted-by":"crossref","unstructured":"Knowles J, Corne D (2002) On metrics for comparing non-dominated sets. In: Congress on evolutionary computation (CEC 2002), vol 1. pp 711\u2013716. doi: 10.1109\/CEC.2002.1007013","DOI":"10.1109\/CEC.2002.1007013"},{"issue":"7","key":"543_CR38","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1057\/palgrave.jors.2601771","volume":"55","author":"J Levine","year":"2004","unstructured":"Levine J, Ducatelle F (2004) Ant colony optimisation and local search for bin packing and cutting stock problems. J Oper Res Soc Special Issue on Local Search 55(7):705\u2013716","journal-title":"J Oper Res Soc Special Issue Local Search"},{"key":"543_CR39","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1214\/aoms\/1177730491","volume":"18","author":"H Mann","year":"1947","unstructured":"Mann H, Whitney D (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat 18:50\u201360","journal-title":"Ann Math Stat"},{"key":"543_CR40","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 Heuristics 8:305\u2013320","journal-title":"J Heuristics"},{"key":"543_CR41","doi-asserted-by":"crossref","unstructured":"Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Dordrecht","DOI":"10.1007\/978-1-4615-5563-6"},{"key":"543_CR42","unstructured":"Murata T (1997) Genetic algortithms for multi-objective optimization. PhD thesis, Osaka Prefecture University"},{"key":"543_CR43","doi-asserted-by":"crossref","unstructured":"Paquete L, St\u00fctzle T (2003) A two-phase local search for the biobjective traveling salesman problem. In: Fonseca C, Fleming P, Zitzler E, Deb K, Thiele L (eds) Second International Conference on evolutionary multi-Criterion optimization, EMO 2003, vol 2632. Faro, Portugal, pp 479\u2013493","DOI":"10.1007\/3-540-36970-8_34"},{"issue":"3","key":"543_CR44","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1016\/j.ejor.2004.08.024","volume":"169","author":"L Paquete","year":"2006","unstructured":"Paquete L, St\u00fctzle T (2006) A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices. Eur J Oper Res 169(3):943\u2013959","journal-title":"Eur J Oper Res"},{"key":"543_CR45","doi-asserted-by":"crossref","unstructured":"Parmee I (2001) Evolutionary and adaptive computing in engineering design. Springer, London, iSNB:1-85233-029-5","DOI":"10.1007\/978-1-4471-0273-1"},{"key":"543_CR46","unstructured":"Reimann M, Laumanns M (2004) A hybrid aco algorithm for the capacitated minimum spanning tree problem. In: Blum C, Roli A, Sampels M (eds) First International Workshop on hybrid metaheuristics (HM 2004). Valencia, Spain, pp 1\u201310"},{"issue":"4","key":"543_CR47","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1016\/S0305-0548(03)00014-5","volume":"31","author":"M Reimann","year":"2004","unstructured":"Reimann M, Doerner K, Hartl R (2004) D-ants: savings based ants divide and conquer the vehicle routing problem. Comput Oper Res 31(4):563\u2013591","journal-title":"Comput Oper Res"},{"key":"543_CR48","unstructured":"Romero C (1993) Teor\u00ed a de la decisi\u00f3n multicrit\u00e9rio: conceptos, t\u00e9cnicas y aplicaciones (in spanish). Alianza Universidad Textos"},{"issue":"5","key":"543_CR49","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1023\/A:1016540724870","volume":"8","author":"EG Talbi","year":"2002","unstructured":"Talbi EG (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8(5):541\u2013564","journal-title":"J Heuristics"},{"issue":"4","key":"543_CR50","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/(SICI)1099-1360(199907)8:4<221::AID-MCDA247>3.0.CO;2-O","volume":"8","author":"E Ulungu","year":"1999","unstructured":"Ulungu E, Teghem J, Fortemps P, Tuyttens D (1999) MOSA method: a tool for solving multiobjective combinatorial optimization problems. J Multi-Criteria Decis Anal 8(4):221 \u2013 236","journal-title":"J Multi-Criteria Decis Anal"},{"key":"543_CR51","unstructured":"Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications. PhD thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland"},{"issue":"4","key":"543_CR52","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":"543_CR53","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1162\/106365600568202","volume":"8","author":"E Zitzler","year":"2000","unstructured":"Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8:173\u2013195","journal-title":"Evolut Comput"},{"key":"543_CR54","unstructured":"Zitzler E, Thiele L, Laumanns M, Fonseca C, Fonseca V (2002) Why quality assessment of multiobjective optimizers is difficult. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2002), pp 666\u2013674"},{"issue":"2","key":"543_CR55","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-010-0543-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-010-0543-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-010-0543-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,17]],"date-time":"2025-02-17T05:48:38Z","timestamp":1739771318000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-010-0543-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,3]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["543"],"URL":"https:\/\/doi.org\/10.1007\/s00500-010-0543-9","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2010,2,3]]}}}