Dynamic differential evolution with oppositional orthogonal crossover for large scale optimisation problems

Differential evolution is a population-based optimisation algorithm and has been successfully applied in many fields. However, when tackling large-scale optimisation problem, it still encounters serious challenges. To meet these challenges, a dynamic differential evolution with oppositional orthogonal crossover is proposed in this paper. A new oppositional learning is proposed and then it is used in the orthogonal crossover to improve the exploitation ability of the dynamic differential evolution. During the evolution process in dynamic differential evolution, only one individual is randomly chosen to undergo this oppositional orthogonal crossover operation. Thirteen benchmark problems with 1,000 dimensions were used to evaluate its performance. The results show that the proposed method is very competitive in terms of solution quality obtained.

[1]  S. Rahnamayan,et al.  Solving large scale optimization problems by opposition-based differential evolution (ODE) , 2008 .

[2]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[3]  Anyong Qing,et al.  Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems , 2006, IEEE Trans. Geosci. Remote. Sens..

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

[5]  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..

[6]  Yu Xue,et al.  Improved bat algorithm with optimal forage strategy and random disturbance strategy , 2016, Int. J. Bio Inspired Comput..

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

[8]  Yu Xue,et al.  A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems , 2017, J. Parallel Distributed Comput..

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

[10]  Ruhul A. Sarker,et al.  Dependency Identification technique for large scale optimization problems , 2012, 2012 IEEE Congress on Evolutionary Computation.

[11]  Zhihong Zhang,et al.  A new multi-population-based differential evolution , 2015, Int. J. Comput. Sci. Math..

[12]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[13]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[14]  Qingfu Zhang,et al.  Enhancing the search ability of differential evolution through orthogonal crossover , 2012, Inf. Sci..

[15]  Hamid R. Tizhoosh,et al.  Opposition-Based Reinforcement Learning , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[16]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

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