{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:37:50Z","timestamp":1759847870624},"reference-count":73,"publisher":"MIT Press - Journals","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2016,12]]},"abstract":"<jats:p> This article presents an Evolution Strategy (ES)--based algorithm, designed to self-adapt its mutation operators, guiding the search into the solution space using a Self-Adaptive Reduced Variable Neighborhood Search procedure. In view of the specific local search operators for each individual, the proposed population-based approach also fits into the context of the Memetic Algorithms. The proposed variant uses the Greedy Randomized Adaptive Search Procedure with different greedy parameters for generating its initial population, providing an interesting exploration\u2013exploitation balance. To validate the proposal, this framework is applied to solve three different [Formula: see text]-Hard combinatorial optimization problems: an Open-Pit-Mining Operational Planning Problem with dynamic allocation of trucks, an Unrelated Parallel Machine Scheduling Problem with Setup Times, and the calibration of a hybrid fuzzy model for Short-Term Load Forecasting. Computational results point out the convergence of the proposed model and highlight its ability in combining the application of move operations from distinct neighborhood structures along the optimization. The results gathered and reported in this article represent a collective evidence of the performance of the method in challenging combinatorial optimization problems from different application domains. The proposed evolution strategy demonstrates an ability of adapting the strength of the mutation disturbance during the generations of its evolution process. The effectiveness of the proposal motivates the application of this novel evolutionary framework for solving other combinatorial optimization problems. <\/jats:p>","DOI":"10.1162\/evco_a_00187","type":"journal-article","created":{"date-parts":[[2016,6,3]],"date-time":"2016-06-03T17:02:16Z","timestamp":1464973336000},"page":"637-666","source":"Crossref","is-referenced-by-count":14,"title":["Hybrid Self-Adaptive Evolution Strategies Guided by Neighborhood Structures for Combinatorial Optimization Problems"],"prefix":"10.1162","volume":"24","author":[{"given":"V. N.","family":"Coelho","sequence":"first","affiliation":[{"name":"Undergraduate Program of Control and Automation Engineering, Universidade Federal de Ouro Preto, Ouro Preto, MG, 35400-000, BrazilGraduate Program in Electrical Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, MG, 31270-901, Brazil"}]},{"given":"I. M.","family":"Coelho","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 20550-900, Brazil"}]},{"given":"M. J. F.","family":"Souza","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Universidade Federal de Ouro Preto, Ouro Preto, MG, 35400-000, Brazil"}]},{"given":"T. A.","family":"Oliveira","sequence":"additional","affiliation":[{"name":"Business Graduate Program, Department of Business and Economics, Universidade Federal de Lavras, Lavras, Brazil"}]},{"given":"L. P.","family":"Cota","sequence":"additional","affiliation":[{"name":"Graduate Program in Electrical Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, MG, 31270-901, Brazil"}]},{"given":"M. N.","family":"Haddad","sequence":"additional","affiliation":[{"name":"Computer Science Graduate Program, Universidade Federal Fluminense, Niter\u00f3i, Brazil"}]},{"given":"N.","family":"Mladenovic","sequence":"additional","affiliation":[{"name":"LAMIH, Universit\u00e9 de Valenciennes et du Hainaut Cambr\u00e9sis, Valenciennes, FranceMathematical Institute, Serbian Academy of Science and Arts, Serbia"}]},{"given":"R. C. P.","family":"Silva","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, McGill University, Montreal, QC, H3A 0E9, Canada"}]},{"given":"F. G.","family":"Guimar\u00e3es","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, MG, 31270-010, Brazil"}]}],"member":"281","reference":[{"key":"B1","first-page":"8:343","author":"Aiex R. M.","year":"2002","journal-title":"Journal of Heuristics"},{"key":"B2","first-page":"1:355","author":"Aiex R. M.","year":"2007","journal-title":"Optimization Letters"},{"issue":"1","key":"B3","first-page":"177","volume":"17","author":"Al-Salem A","year":"2004","journal-title":"Engineering Journal of the University of Qatar"},{"key":"B4","first-page":"215:53","author":"Aler R.","year":"2012","journal-title":"Information Sciences"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.10.013"},{"key":"B6","first-page":"1:3","author":"Beyer H. G.","year":"2002","journal-title":"Natural Computing"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1016\/0965-9978(95)00104-2"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.05.014"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1080\/03052150802344535"},{"key":"B10","first-page":"305:320","author":"Chuang Y.-C.","year":"2015","journal-title":"Information Sciences"},{"key":"B11","first-page":"51","volume-title":"VII ALIO\/EURO Workshop on Applied Combinatorial Optimization","author":"Coelho I. M.","year":"2011"},{"key":"B12","first-page":"169:567","author":"Coelho V. N.","year":"2016","journal-title":"Applied Energy"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1109\/PSC.2014.6808095"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1109\/FUZZ-IEEE.2014.6891794"},{"key":"B15","first-page":"39:233","author":"Coelho V. N.","year":"2012","journal-title":"Electronic Notes in Discrete Mathematics"},{"key":"B16","first-page":"1","volume":"1","author":"Coelho V. N.","year":"2011","journal-title":"Anais do X Congresso Brasileiro de Intelig\u00eancia Computacional (CBIC)"},{"key":"B18","first-page":"231:26","author":"Costa F. P.","year":"2004","journal-title":"Revista Brasil Mineral"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1016\/S0098-1354(00)00653-0"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2014.6900245"},{"key":"B21","volume-title":"Proceedings of the 35th Congresso Nacional de Matem\u00e1tica Aplicada e Computacional","author":"Cota L. P.","year":"2014"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-013-0610-0"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"B24","first-page":"87:176","author":"Dong X.","year":"2015","journal-title":"Computers & Industrial Engineering"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/59.780894"},{"key":"B26","first-page":"42:860","author":"Feo T. A.","year":"1994","journal-title":"Operations Research"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001634"},{"key":"B29","first-page":"34","volume-title":"Proceedings of the 4th EUME Workshop Design and Evaluation of Advanced Hybrid MetaHeuristics","author":"Geiger M. J","year":"2004"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"B31","first-page":"1","volume-title":"Interfaces in computer sciences and operations research","author":"Glover F.","year":"1996"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-2070(99)00007-2"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2007.892486"},{"key":"B34","first-page":"1","volume":"1","author":"Guimar\u00e3es I. F.","year":"2007","journal-title":"Proceedings of the XIV Simp\u00f3sio de Engenharia de Produ\u00e7\u00e3o"},{"key":"B35","first-page":"376","volume-title":"Proceedings of the 16th International Conference on Enterprise Information Systems","author":"Haddad M. N.","year":"2014"},{"key":"B36","first-page":"227:131","author":"Haddad M. N.","year":"2015","journal-title":"Lecture Notes in Enterprise Information Systems"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-009-0135-4"},{"key":"B38","first-page":"130:449","author":"Hansen P.","year":"2001","journal-title":"European Journal of Operational Research"},{"key":"B39","first-page":"191:593","author":"Hansen P.","year":"2008","journal-title":"European Journal of Operational Research"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.12989\/sem.2007.26.2.191"},{"key":"B41","first-page":"207","volume":"2","author":"Herdy M.","year":"1992","journal-title":"Proceedings of the 2nd Conference of Parallel Problem Solving from Nature"},{"key":"B42","first-page":"189","author":"Hosny M. I.","year":"2010","journal-title":"Parallel Problem Solving from Nature, PPSN XI: 11th International Conference, Krak\u00f3w, Poland, September 11-15, 2010, Proceedings, Part II"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90046-3"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2014.11.001"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1007\/BF01009452"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1016\/j.enconman.2010.06.053"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.12.004"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00059"},{"key":"B49","first-page":"129:336","author":"Liu N.","year":"2014","journal-title":"Applied Energy"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1007\/0-306-48056-5_11"},{"key":"B51","first-page":"16:475","author":"Lust T.","year":"2010","journal-title":"Journal of Heuristics"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19893-9_18"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69432-8_3"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(97)00031-2"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1007\/0-306-48056-5_5"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2013.2295514"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1665-5_13"},{"key":"B58","first-page":"23:498","author":"Prado R. S.","year":"2014","journal-title":"Applied Soft Computing"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.11.044"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-005-5514-0"},{"issue":"11","key":"B61","first-page":"7","volume":"13","author":"Rajasekaran S","year":"2006","journal-title":"Indian Journal of Engineering and Materials Sciences"},{"key":"B62","first-page":"50:1352","author":"Raza M. Q.","year":"2015","journal-title":"Renewable and Sustainable Energy Reviews"},{"key":"B63","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1665-5_10"},{"key":"B64","first-page":"1","author":"Ribeiro C. C.","year":"2011","journal-title":"Journal of Heuristics"},{"key":"B65","first-page":"1","volume-title":"Proceedings of the VIII Metaheuristics International Conference","author":"Ribeiro C. C.","year":"2009"},{"key":"B66","first-page":"40:649","author":"Rigo-Mariani R.","year":"2014","journal-title":"Renewable and Sustainable Energy Reviews"},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.1007\/s00291-014-0376-5"},{"key":"B69","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79438-7_2"},{"key":"B70","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(93)90372-O"},{"key":"B71","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.05.031"},{"key":"B72","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.01.011"},{"key":"B73","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2008.16.2.185"},{"key":"B74","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.04.015"},{"issue":"3","key":"B75","first-page":"368","volume":"37","author":"Yao L.","year":"2011","journal-title":"Beijing Gongye Daxue Xuebao\/Journal of Beijing University of Technology"},{"key":"B76","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-010-0483-3"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00187","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:58:50Z","timestamp":1615586330000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/24\/4\/637-666\/1033"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12]]},"references-count":73,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["10.1162\/EVCO_a_00187"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00187","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12]]}}}