A real-integer-discrete-coded differential evolution

The successful application of the real-coded differential evolution (DE) to a wide range of real-valued problems has motivated researchers to investigate its potentiality to integer and discrete valued problems. In most of such works, a real-valued solution is converted into a desired integer-valued solution by applying some posterior decoding mechanisms. Only a limited number of works are found, in which attempts are made for developing an actual integer-coded DE. In this article, such a DE is presented which can work directly with real, integer and discrete variables of a problem without any conversion. In the computational experiments carried out with a set of test problems taken from literature, the DE improved several previously known best solutions, as well as outperformed some similar proposals in most of the cases.

[1]  Mehmet Fatih Tasgetiren,et al.  A discrete differential evolution algorithm for the permutation flowshop scheduling problem , 2008, Comput. Ind. Eng..

[2]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[5]  Ponnuthurai N. Suganthan,et al.  A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems , 2010, Comput. Oper. Res..

[6]  Bingyan Zhao,et al.  Hybrid-Coding Binary Differential Evolution Algorithm with Application to 0-1 Knapsack Problems , 2008, 2008 International Conference on Computer Science and Software Engineering.

[7]  Michael N. Vrahatis,et al.  Memetic particle swarm optimization , 2007, Ann. Oper. Res..

[8]  T. S. Lee,et al.  A particle swarm approach for grinding process optimization analysis , 2007 .

[9]  Swapan Kumar Goswami,et al.  Differential Evolution Algorithm for Solving Unit Commitment with Ramp Constraints , 2008 .

[10]  Kao-Shing Hwang,et al.  CO-EVOLUTIONARY HYBRID DIFFERENTIAL EVOLUTION FOR MIXED-INTEGER OPTIMIZATION PROBLEMS , 2001 .

[11]  José Rui Figueira,et al.  A Real-Integer-Discrete-Coded Differential Evolution Algorithm: A Preliminary Study , 2010, EvoCOP.

[12]  T. Warren Liao,et al.  Two hybrid differential evolution algorithms for engineering design optimization , 2010, Appl. Soft Comput..

[13]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[14]  Dilip Datta,et al.  A binary-real-coded differential evolution for unit commitment problem , 2012 .

[15]  Andries Petrus Engelbrecht,et al.  Binary Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  B. Babu,et al.  Estimation of heat transfer parameters in a trickle-bed reactor using differential evolution and orthogonal collocation , 1999 .

[18]  V. K. Jayaraman,et al.  Ant Colony Approach to Continuous Function Optimization , 2000 .

[19]  Hakan Temeltas,et al.  Fuzzy-differential evolution algorithm for planning time-optimal trajectories of a unicycle mobile robot on a predefined path , 2004, Adv. Robotics.

[20]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[21]  R. Balamurugan,et al.  Hybrid integer coded differential evolution – dynamic programming approach for economic load dispatch with multiple fuel options , 2008 .

[22]  Belgin Emre Turkay,et al.  A novel differential evolution application to short-term electrical power generation scheduling , 2011 .

[23]  Xiaohui Yuan,et al.  Application of enhanced discrete differential evolution approach to unit commitment problem , 2009 .

[24]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[25]  Ivan Zelinka,et al.  MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method , 2004 .

[26]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[27]  Liang Gao,et al.  An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers , 2011, Inf. Sci..

[28]  G. P. Rangaiah,et al.  Differential Evolution with Tabu List for Solving Nonlinear and Mixed-Integer Nonlinear Programming Problems , 2007 .

[29]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[30]  Ching-Tzong Su,et al.  Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution , 2002 .

[31]  Godfrey C. Onwubolu,et al.  Optimizing CNC Drilling Machine Operations: Traveling Salesman Problem-Differential Evolution Approach , 2004 .

[32]  Mehmet Fatih Tasgetiren,et al.  A discrete differential evolution algorithm for the permutation flowshop scheduling problem , 2007, GECCO '07.

[33]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[34]  Andries Petrus Engelbrecht,et al.  Binary differential evolution strategies , 2007, 2007 IEEE Congress on Evolutionary Computation.

[35]  S. Kitayama,et al.  A method for mixed integer programming problems by particle swarm optimization , 2006 .

[36]  G. Thierauf,et al.  A combined heuristic optimization technique , 2005, Adv. Eng. Softw..

[37]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[38]  Dilip Datta,et al.  A Binary-Real-Coded Differential Evolution for Unit Commitment Problem: A Preliminary Study , 2011, MIWAI.

[39]  José Rui Figueira,et al.  A real-integer-discrete-coded particle swarm optimization for design problems , 2011, Appl. Soft Comput..

[40]  B. Babu,et al.  Optimization of process synthesis and design problems: A modified differential evolution approach , 2006 .

[41]  Tao Gong,et al.  Differential Evolution for Binary Encoding , 2007 .

[42]  Chen-Sung Chang An Improved Differential Evolution Scheme for the Solution of Large-Scale Unit Commitment Problems , 2010, Informatica.

[43]  Kalyanmoy Deb,et al.  A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems , 2008, J. Sched..

[44]  José Rui Figueira,et al.  Graph partitioning by multi-objective real-valued metaheuristics: A comparative study , 2011, Appl. Soft Comput..

[45]  Kay Hameyer,et al.  Optimization of radial active magnetic bearings using the finite element technique and the differential evolution algorithm , 2000 .