A New Differential Evolution Based Metaheuristic for Discrete Optimization

Ricardo Sérgio Prado, Rodrigo César Pedrosa Silva, Frederico Gadelha Guimarães and Oriane Magela Neto
Additional contact information
Ricardo Sérgio Prado: Instituto Federal de Minas Gerais, Brazil
Rodrigo César Pedrosa Silva: Universidade Federal de Ouro Preto, Brazil
Frederico Gadelha Guimarães: Universidade Federal de Ouro Preto, Brazil
Oriane Magela Neto: Universidade Federal de Minas Gerais, Brazil

International Journal of Natural Computing Research (IJNCR), 2010, vol. 1, issue 2, 15-32

Abstract: 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.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jncr.2010040102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jncr00:v:1:y:2010:i:2:p:15-32

Access Statistics for this article

International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia

More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().