A new algorithm based on differential evolution for combinatorial optimization

Andre L. Maravilha, Jaime A. Ramirez, Felipe Campelo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Differential evolution (DE) was originally designed to solve continuous optimization problems, but recent works have been investigating this algorithm for tackling combinatorial optimization (CO), particularly in permutation-based combinatorial problems. However, most DE approaches for combinatorial optimization are not general approaches to CO, being exclusive for per mutational problems and often failing to retain the good features of the original continuous DE. In this work we introduce a new DE-based technique for combinatorial optimization to addresses these issues. The proposed method employs operations on sets instead of the classical arithmetic operations, with the DE generating smaller sub problems to be solved. This new approach can be applied to general CO problems, not only permutation-based ones. We present results on instances of the traveling salesman problem to illustrate the adequacy of the proposed algorithm, and compare it with existing approaches.

Original languageEnglish
Title of host publicationProceedings - 1st BRICS Countries Congress on Computational Intelligence, BRICS-CCI 2013
PublisherIEEE
Pages60-66
Number of pages7
ISBN (Print)9781479931941
DOIs
Publication statusPublished - 1 Jan 2013
Event1st BRICS Countries Congress on Computational Intelligence, BRICS-CCI 2013 - Recife, Brazil
Duration: 8 Sep 201311 Sep 2013

Conference

Conference1st BRICS Countries Congress on Computational Intelligence, BRICS-CCI 2013
CountryBrazil
CityRecife
Period8/09/1311/09/13

Keywords

  • Combinatorial optimization
  • Differential evolution

Fingerprint Dive into the research topics of 'A new algorithm based on differential evolution for combinatorial optimization'. Together they form a unique fingerprint.

  • Activities

    • 1 Participation in conference

    1st BRICS Countries Congress on Computational Intelligence, BRICS-CCI 2013

    Felipe Campelo Franca Pinto (Participant)

    2013

    Activity: Participating in or organising an event typesParticipation in conference

    Cite this

    Maravilha, A. L., Ramirez, J. A., & Campelo, F. (2013). A new algorithm based on differential evolution for combinatorial optimization. In Proceedings - 1st BRICS Countries Congress on Computational Intelligence, BRICS-CCI 2013 (pp. 60-66). [6855830] IEEE. https://doi.org/10.1109/BRICS-CCI-CBIC.2013.21