We are currently experiencing intermittent issues impacting performance. We apologize for the inconvenience.
By Topic

Using differential evolution for combinatorial optimization: A general approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Prado, R.S. ; Inst. Fed. de Minas Gerais, Ouro Preto, Brazil ; Silva, R.C.P. ; Guimarães, F.G. ; Neto, O.M.

The Differential Evolution (DE) algorithm was initially proposed for continuous numerical optimization, but it has been applied with success in many combinatorial optimization problems, particularly permutation-based integer combinatorial problems. In this paper, a new and general approach for combinatorial optimization is proposed using the Differential Evolution algorithm. The proposed approach aims at preserving its interesting search mechanism for discrete domains, by defining the difference between two candidate solutions as a differential list of movements in the search space. Thus, a more meaningful and general differential mutation operator for the context of combinatorial optimization problems can be produced. We discuss three alternatives for using the differential list of movements within the differential mutation operation. We present results on instances of the Traveling Salesman Problem (TSP) and the N-Queen Problem (NQP) to illustrate the adequacy of the proposed approach for combinatorial optimization.

Published in:

Systems Man and Cybernetics (SMC), 2010 IEEE International Conference on

Date of Conference:

10-13 Oct. 2010