{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:33:46Z","timestamp":1761597226851},"reference-count":26,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,4,1]]},"abstract":"<p>The Differential Evolution (DE) algorithm is an important and powerful evolutionary optimizer in the context of continuous numerical optimization. Recently, some authors have proposed adaptations of its differential mutation mechanism to deal with combinatorial optimization, in particular permutation-based integer combinatorial problems. In this paper, the authors propose a novel and general DE-based metaheuristic that preserves its interesting search mechanism for discrete domains by defining the difference between two candidate solutions as a list of movements in the search space. In this way, the authors produce a more meaningful and general differential mutation for the context of combinatorial optimization problems. The movements in the list can then be applied to other candidate solutions in the population as required by the differential mutation operator. This paper presents results on instances of the Travelling Salesman Problem (TSP) and the N-Queen Problem (NQP) that suggest the adequacy of the proposed approach for adapting the differential mutation to discrete optimization.<\/p>","DOI":"10.4018\/jncr.2010040102","type":"journal-article","created":{"date-parts":[[2010,9,7]],"date-time":"2010-09-07T23:08:55Z","timestamp":1283900935000},"page":"15-32","source":"Crossref","is-referenced-by-count":7,"title":["A New Differential Evolution Based Metaheuristic for Discrete Optimization"],"prefix":"10.4018","volume":"1","author":[{"given":"Ricardo S\u00e9rgio","family":"Prado","sequence":"first","affiliation":[{"name":"Instituto Federal de Minas Gerais, Brazil"}]},{"given":"Rodrigo C\u00e9sar Pedrosa","family":"Silva","sequence":"additional","affiliation":[{"name":"Universidade Federal de Ouro Preto, Brazil"}]},{"given":"Frederico Gadelha","family":"Guimar\u00e3es","sequence":"additional","affiliation":[{"name":"Universidade Federal de Ouro Preto, Brazil"}]},{"given":"Oriane Magela","family":"Neto","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Brazil"}]}],"member":"2432","reference":[{"key":"jncr.2010040102-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2007.05.003"},{"key":"jncr.2010040102-1","doi-asserted-by":"crossref","unstructured":"Batista, L. S., Guimar\u00e3es, F. G., & Ram\u00edrez, J. A. (2009). A differential mutation operator for the archive population of multi-objective evolutionary algorithms. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Piscataway, NJ (pp. 1108-1115). Washington, DC: IEEE Press.","DOI":"10.1109\/CEC.2009.4983070"},{"key":"jncr.2010040102-2","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.12.043"},{"key":"jncr.2010040102-3","doi-asserted-by":"publisher","DOI":"10.1145\/937503.937505"},{"key":"jncr.2010040102-4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68830-3"},{"key":"jncr.2010040102-5","author":"L. N.de Castro","year":"2002","journal-title":"Artificial Immune Systems: A New Computational Intelligence Approach"},{"key":"jncr.2010040102-6","author":"A. E.Eiben","year":"2008","journal-title":"Introduction to Evolutionary Computing"},{"key":"jncr.2010040102-7","author":"M.Gen","year":"1997","journal-title":"Genetic Algorithms and Engineering Design"},{"key":"jncr.2010040102-8","first-page":"1","article-title":"Tabu search and adaptive memory programing \u2013 Advances, applications and challenges","author":"F.Glover","year":"1996","journal-title":"Interfaces in Computer Science and Operations Research"},{"key":"jncr.2010040102-9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","author":"F.Glover","year":"1997","journal-title":"Tabu Search"},{"key":"jncr.2010040102-10","author":"D. E.Goldberg","year":"1989","journal-title":"Genetic Algorithms in Search, Optimization, and Machine Learning"},{"key":"jncr.2010040102-11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1539-5","author":"P.Larranaga","year":"2002","journal-title":"Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation"},{"key":"jncr.2010040102-12","doi-asserted-by":"crossref","unstructured":"Mezura-Montes, E., Vel\u00e1zquez-Reyes, J., & Coello, C. A. C. (2006). A comparative study of differential evolution variants for global optimization. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (ACM GECCO) (pp. 485-492). New York: ACM Press.","DOI":"10.1145\/1143997.1144086"},{"key":"jncr.2010040102-13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.05.013"},{"key":"jncr.2010040102-14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.08.043"},{"key":"jncr.2010040102-15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92151-6"},{"key":"jncr.2010040102-16","doi-asserted-by":"crossref","unstructured":"Pan, Q.-K., Tasgetiren, M. F., & Liang, Y.-C. (2007). A discrete differential evolution algorithm for the permutation flowshop scheduling problem. In Proceedings of the Genetic and Evolutionary Computation Conference 2007 (GECCO\u201907), London (pp. 126-33).","DOI":"10.1145\/1276958.1276976"},{"key":"jncr.2010040102-17","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.03.003"},{"key":"jncr.2010040102-18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.10.008"},{"key":"jncr.2010040102-19","first-page":"79","article-title":"An introduction to differential evolution","author":"K. V.Price","year":"1999","journal-title":"New Ideas in Optimisation"},{"key":"jncr.2010040102-20","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008202821328"},{"key":"jncr.2010040102-21","author":"K. V.Price","year":"2005","journal-title":"Differential Evolution: A Practical Approach to Global Optimization"},{"key":"jncr.2010040102-22","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-007-1115-8"},{"key":"jncr.2010040102-23","doi-asserted-by":"crossref","unstructured":"Tasgetiren, M. F., Pan, Q.-K., Liang, Y.-C., & Suganthan, P. N. (2007). A discrete differential evolution algorithm for the total earliness and tardiness penalties with a common due date on a single machine. In Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, HI (pp. 271-278).","DOI":"10.1109\/SCIS.2007.367701"},{"key":"jncr.2010040102-24","doi-asserted-by":"crossref","unstructured":"Tasgetiren, M. F., Pan, Q.-K., Suganthan, P. N., & Liang, Y.-C. (2007). A discrete differential evolution algorithm for the no-wait flowshop scheduling problem with total flowtime criterion. In Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, HI (pp. 251-258).","DOI":"10.1109\/SCIS.2007.367698"},{"key":"jncr.2010040102-25","unstructured":"Xue, F., Sanderson, A. C., & Graves, R. J. (2003). Pareto-based multiobjective differential evolution. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Piscataway, NJ (Vol. 2, pp. 862-869). Washington, DC: IEEE Press."}],"container-title":["International Journal of Natural Computing Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=45884","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:06:25Z","timestamp":1654117585000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jncr.2010040102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,4,1]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jncr.2010040102","relation":{},"ISSN":["1947-928X","1947-9298"],"issn-type":[{"value":"1947-928X","type":"print"},{"value":"1947-9298","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,1]]}}}