Dual of DE: a new scheme of differential evolution algorithm

Differential Evolution DE is a class of powerful evolutionary algorithms for global numerical optimisation. Using the mechanisms of complementarities that exist in nature, opposition-based learning has been successfully used to generate opposite number to enhance the search ability of DE. In this paper with the opposite concept for the scheme of DE, a completely new scheme of DE is proposed. Based on the formal analysis of traditional DE and the concept of duality borrowed from mathematics, Dual of DE is derived. Then the Dual of DE has been tested on 18 commonly used benchmark problems and the results obtained were compared to those of the traditional DE. Experimental results show that the Dual of DE can serve as a good complementary scheme for the traditional DE in most of the considered problems. Thus it can be an alternative in solving real-world optimisation problems.

[1]  Anyong Qing,et al.  Electromagnetic inverse scattering of multiple two-dimensional perfectly conducting objects by the differential evolution strategy , 2003 .

[2]  Anyong Qing.  A study on base vector for differential evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

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

[5]  Sandra Paterlini,et al.  Differential evolution and particle swarm optimisation in partitional clustering , 2006, Comput. Stat. Data Anal..

[6]  Nicholas J. Radcliffe,et al.  The algebra of genetic algorithms , 1994, Annals of Mathematics and Artificial Intelligence.

[7]  Hui Wang,et al.  Accelerating Gaussian bare-bones differential evolution using neighbourhood mutation , 2013, Int. J. Comput. Sci. Math..

[8]  Tao Gong,et al.  Formal Descriptions of Real Parameter Optimisation , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[9]  Weiming Chen,et al.  Chaotic differential evolution algorithm for resource constrained project scheduling problem , 2014, Int. J. Comput. Sci. Math..

[10]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[11]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Zhijian Wu,et al.  Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems , 2013, J. Parallel Distributed Comput..

[13]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[14]  Quanyuan Feng,et al.  A new differential mutation base generator for differential evolution , 2011, J. Glob. Optim..

[15]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[16]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[17]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[18]  Hai-yan Wang,et al.  Permutation flow-shop scheduling using a hybrid differential evolution algorithm , 2013, Int. J. Comput. Sci. Math..

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

[20]  M. K. Bennett.  Affine and Projective Geometry , 1995 .