Rotation-Based Learning: A Novel Extension of Opposition-Based Learning

Opposition-based learning (OBL) scheme is an effective mechanism to enhance soft computing techniques, but it also has some limitations. To extend the OBL scheme, this paper proposes a novel rotation-based learning (RBL) mechanism, in which a rotation number is achieved by applying a specified rotation angle to the original number along a specific circle in two-dimensional space. By assigning different angles, RBL can search any point in the search space. Therefore, RBL could be more flexible than OBL to find the promising candidate solutions in the complex search spaces. In order to verify its effectiveness, the RBL mechanism is embedded into differential evolution (DE) and the rotation-based differential evolution (RDE) algorithm is introduced. Experimental studies are conducted on a set of widely used benchmark functions. Simulation results demonstrate the effectiveness of RBL mechanism, and the proposed RDE algorithm performs significantly better than, or at least comparable to, several state-of-the-art DE variants.

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

[2]  Shahryar Rahnamayan,et al.  An intuitive distance-based explanation of opposition-based sampling , 2012, Appl. Soft Comput..

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

[4]  Abdul Rauf Baig,et al.  Opposition based initialization in particle swarm optimization (O-PSO) , 2009, GECCO '09.

[5]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

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

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

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

[9]  Hui Wang,et al.  Gaussian Bare-Bones Differential Evolution , 2013, IEEE Transactions on Cybernetics.

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

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

[12]  Zhiguo Huang,et al.  Opposition-Based Artificial Bee Colony with Dynamic Cauchy Mutation for Function Optimization , 2012 .

[13]  Li Zhao,et al.  A review of opposition-based learning from 2005 to 2012 , 2014, Eng. Appl. Artif. Intell..

[14]  Zhang Hao-yu,et al.  Elite Opposition-Based Particle Swarm Optimization , 2013 .

[15]  Shahryar Rahnamayan,et al.  Quasi-oppositional Differential Evolution , 2007, 2007 IEEE Congress on Evolutionary Computation.

[16]  Arthur C. Sanderson,et al.  JADE: Self-adaptive differential evolution with fast and reliable convergence performance , 2007, 2007 IEEE Congress on Evolutionary Computation.

[17]  Mohammed El-Abd,et al.  Generalized opposition-based artificial bee colony algorithm , 2012, 2012 IEEE Congress on Evolutionary Computation.