IDEAS home Printed from https://ideas.repec.org/a/igg/jncr00/v1y2010i2p15-32.html
   My bibliography  Save this article

A New Differential Evolution Based Metaheuristic for Discrete Optimization

Author

Listed:
  • 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)

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.

Suggested Citation

  • Ricardo Sérgio Prado & Rodrigo César Pedrosa Silva & Frederico Gadelha Guimarães & Oriane Magela Neto, 2010. "A New Differential Evolution Based Metaheuristic for Discrete Optimization," International Journal of Natural Computing Research (IJNCR), IGI Global, vol. 1(2), pages 15-32, April.
  • Handle: RePEc:igg:jncr00:v:1:y:2010:i:2:p:15-32
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jncr.2010040102
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:jncr00:v:1:y:2010:i:2:p:15-32. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.