{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:40:58Z","timestamp":1760708458027,"version":"3.40.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,8,10]],"date-time":"2012-08-10T00:00:00Z","timestamp":1344556800000},"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,1]]},"DOI":"10.1007\/s00500-012-0902-9","type":"journal-article","created":{"date-parts":[[2012,8,9]],"date-time":"2012-08-09T10:31:31Z","timestamp":1344508291000},"page":"49-62","source":"Crossref","is-referenced-by-count":11,"title":["Designing effective improvement methods for scatter search: an experimental study on global optimization"],"prefix":"10.1007","volume":"17","author":[{"given":"Lars Magnus","family":"Hvattum","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abraham","family":"Duarte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fred","family":"Glover","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Mart\u00ed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,8,10]]},"reference":[{"key":"902_CR1","doi-asserted-by":"crossref","unstructured":"Auger A, Hansen N (2005a) A restart CMA evolution strategy with increasing population size. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC\u20192005), pp 1769\u20131776","DOI":"10.1109\/CEC.2005.1554902"},{"key":"902_CR2","doi-asserted-by":"crossref","unstructured":"Auger A, Hansen N (2005b) Performance evaluation of an advanced local search evolutionary algorithm. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC\u20192005), pp 1777\u20131784","DOI":"10.1109\/CEC.2005.1554903"},{"key":"902_CR3","doi-asserted-by":"crossref","unstructured":"Ballester PJ, Stephenson J, Carter N, Gallagher K (2005) Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-PNX. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC\u20192005), pp 498\u2013505","DOI":"10.1109\/CEC.2005.1554724"},{"key":"902_CR4","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.ejor.2006.01.021","volume":"178","author":"A Duarte","year":"2007","unstructured":"Duarte A, Mart\u00ed R (2007) Tabu search for the maximum diversity problem. Eur J Oper Res 178:71\u201384","journal-title":"Eur J Oper Res"},{"key":"902_CR37","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s10479-009-0596-2","volume":"183","author":"A Duarte","year":"2011","unstructured":"Duarte A, Mart\u00ed R, Glover F, Gortazar F (2011a) Hybrid scatter tabu search for unconstrained global optimization. Ann Oper Res 183:95\u2013123","journal-title":"Ann Oper Res"},{"key":"902_CR6","doi-asserted-by":"crossref","unstructured":"Duarte A, Mart\u00ed R, Gort\u00e1zar F (2011b) Path relinking for large scale global optimization. Soft Comput 15:2257\u20132273","DOI":"10.1007\/s00500-010-0650-7"},{"issue":"3","key":"902_CR7","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s10589-007-9161-6","volume":"44","author":"M Gallego","year":"2009","unstructured":"Gallego M, Duarte A, Laguna M, Mart\u00ed R (2009) Hybrid heuristics for the maximum diversity problem. Comput Optim Appl 44(3):411\u2013426","journal-title":"Comput Optim Appl"},{"key":"902_CR8","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Mart\u00ednez C, Lozano M (2005) Hybrid real-coded genetic algorithms with female and male differentiation. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC\u20192005), pp 896\u2013903","DOI":"10.1109\/CEC.2005.1554778"},{"issue":"1","key":"902_CR9","first-page":"109","volume":"19","author":"F Glover","year":"1998","unstructured":"Glover F, Kuo CC, Dhir KS (1998) Heuristic algorithms for the maximum diversity problem. J Inf Optim Sci 19(1):109\u2013132","journal-title":"J Inf Optim Sci"},{"key":"902_CR36","doi-asserted-by":"crossref","unstructured":"Hedar A, Fukushima M (2006) Tabu search directed by direct search methods for nonlinear global optimization. Eur J Oper Res 170(2):329\u2013349","DOI":"10.1016\/j.ejor.2004.05.033"},{"key":"902_CR10","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1016\/j.ejor.2004.08.009","volume":"169","author":"F Herrera","year":"2006","unstructured":"Herrera F, Lozano M, Molina D (2006) Continuous scatter search: an analysis of the integration of some combination methods and improvement strategies. Eur J Oper Res 169:450\u2013476","journal-title":"Eur J Oper Res"},{"key":"902_CR11","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1145\/321062.321069","volume":"8","author":"R Hooke","year":"1961","unstructured":"Hooke R, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J Assoc Comput Mach 8:212\u2013229","journal-title":"J Assoc Comput Mach"},{"key":"902_CR12","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.ejor.2008.01.039","volume":"195","author":"LM Hvattum","year":"2009","unstructured":"Hvattum LM, Glover F (2009) Finding local optima of high-dimensional functions using direct search methods. Eur J Oper Res 195:31\u201345","journal-title":"Eur J Oper Res"},{"key":"902_CR13","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1137\/S003614450242889","volume":"45","author":"TG Kolda","year":"2003","unstructured":"Kolda TG, Lewis RM, Torczon VJ (2003) Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev 45:385\u2013482","journal-title":"SIAM Rev"},{"key":"902_CR14","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10898-004-1936-z","volume":"33","author":"M Laguna","year":"2005","unstructured":"Laguna M, Mart\u00ed R (2005) Experimental testing of advanced scatter search designs for global optimization of multimodal functions. J Glob Optim 33:235\u2013255","journal-title":"J Glob Optim"},{"key":"902_CR15","unstructured":"Lewis RM, Torczon VJ, Trosset MW (2001) Direct search methods: then and now. Bartholomew-Biggs M, Ford J, Watson L (eds) Numerical analysis 2000 vol 4, Elsevier, pp 191\u2013207"},{"key":"902_CR16","unstructured":"Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer with local search. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC\u20192005), pp 522\u2013528"},{"key":"902_CR17","unstructured":"MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: LeCam LM, Neyman N (eds) Proceedings of 5th Berkeley symposium on mathematical statistics and probability, University of California Press, Berkeley, pp 281\u2013297"},{"issue":"1","key":"902_CR18","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1287\/ijoc.1080.0275","volume":"21","author":"R Mart\u00ed","year":"2009","unstructured":"Mart\u00ed R, Duarte A, Laguna M (2009) Advanced scatter search for the max-cut problem. INFORMS J Comput 21(1):26\u201338","journal-title":"INFORMS J Comput"},{"key":"902_CR19","doi-asserted-by":"crossref","unstructured":"Molina D, Herrera F, Lozano M (2005) Adaptive local search parameters for real-coded memetic algorithms. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC\u20192005), pp 888\u2013895","DOI":"10.1109\/CEC.2005.1554777"},{"issue":"1","key":"902_CR20","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1162\/evco.2010.18.1.18102","volume":"18","author":"D Molina","year":"2010","unstructured":"Molina D, Lozano M, Garc\u00eda-Mart\u00ednez C, Herrera F (2010) Memetic algorithms for continuous optimization based on local search chains. Evol Comput 18(1):27\u201363","journal-title":"Evol Comput"},{"key":"902_CR21","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/comjnl\/7.4.308","volume":"7","author":"JA Nelder","year":"1965","unstructured":"Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7:308\u2013313","journal-title":"Comput J"},{"key":"902_CR22","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1093\/comjnl\/12.1.69","volume":"12","author":"JR Palmer","year":"1969","unstructured":"Palmer JR (1969) An improved procedure for orthogonalising the search vectors in Rosenbrock\u2019s and Swann\u2019s direct search optimisation methods. Comput J 12:69\u201371","journal-title":"Comput J"},{"key":"902_CR100","doi-asserted-by":"crossref","unstructured":"Pantrigo JJ, Mart\u00ed R, Duarte A, Pardo EG (2011) Scatter search for the cutwidth problem. Ann Oper Res. doi: 10.1007\/s10479-011-0907-2","DOI":"10.1007\/s10479-011-0907-2"},{"key":"902_CR23","doi-asserted-by":"crossref","unstructured":"Posik P (2005) Real-parameter optimization using the mutation step co-evolution. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC\u20192005), pp 872\u2013879","DOI":"10.1109\/CEC.2005.1554775"},{"issue":"2","key":"902_CR25","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/TEVC.2008.927706","volume":"13","author":"AK Qin","year":"2009","unstructured":"Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398\u2013417","journal-title":"IEEE Trans Evol Comput"},{"key":"902_CR26","doi-asserted-by":"crossref","unstructured":"R\u00f6nkk\u00f6nen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC\u20192005), pp 506\u2013513","DOI":"10.1109\/CEC.2005.1554725"},{"key":"902_CR27","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1093\/comjnl\/3.3.175","volume":"3","author":"HH Rosenbrock","year":"1960","unstructured":"Rosenbrock HH (1960) An automatic method for finding the greatest or least value of a function. Comput J 3:175\u2013184","journal-title":"Comput J"},{"key":"902_CR28","unstructured":"Schwefel HP (1995) Evolution and optimum seeking. Wiley-Interscience"},{"key":"902_CR35","doi-asserted-by":"crossref","unstructured":"Sinha A, Tiwari S, Deb K (2005) A population-based, steady-state procedure for real-parameter optimization. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC'2005), pp 514\u2013521","DOI":"10.1109\/CEC.2005.1554726"},{"key":"902_CR29","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1287\/moor.6.1.19","volume":"6","author":"FJ Solis","year":"1981","unstructured":"Solis FJ, Wets RJ-B (1981) Minimization by random search techniques. Math Oper Res 6:19\u201330","journal-title":"Math Oper Res"},{"key":"902_CR30","unstructured":"Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore and KanGAL Report Number 2005005 (Kanpur Genetic Algorithms Laboratory, IIT Kanpur)"},{"key":"902_CR31","unstructured":"Wright MH (1996) Direct search methods: once scorned, now respectable. In: Griffiths F, Watson GA (eds) Numerical analysis 1995. Addison Wesley Longman, Harlow, pp 191\u2013208"},{"key":"902_CR32","doi-asserted-by":"crossref","unstructured":"Yuan B, Gallagher M (2005) Experimental results for the special session on real-parameter optimization at CEC 2005: a simple, continuous EDA. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC\u20192005), pp 1792\u20131799","DOI":"10.1109\/CEC.2005.1554905"},{"key":"902_CR33","doi-asserted-by":"crossref","unstructured":"Zhan Z-H, Zhang J, Li Y, Shi Y-H (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 15(6):832\u2013847","DOI":"10.1109\/TEVC.2010.2052054"},{"key":"902_CR34","doi-asserted-by":"crossref","unstructured":"Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945\u2013958","DOI":"10.1109\/TEVC.2009.2014613"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-012-0902-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-012-0902-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-012-0902-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T18:38:46Z","timestamp":1743964726000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-012-0902-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,10]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["902"],"URL":"https:\/\/doi.org\/10.1007\/s00500-012-0902-9","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2012,8,10]]}}}