Computing opposition by involving entire population

The capabilities of evolutionary algorithms (EAs) in solving nonlinear and non-convex optimization problems are significant. Among the many types of methods, differential evolution (DE) is an effective population-based stochastic algorithm, which has emerged as very competitive. Since its inception in 1995, many variants of DE to improve the performance of its predecessor have been introduced. In this context, opposition-based differential evolution (ODE) established a novel concept in which, each individual must compete with its opposite in terms of the fitness value in order to make an entry in the next generation. The generation of opposite points is based on the population's current extreme points (i.e., maximum and minimum) in the search space; these extreme points are not proper representatives for whole population, compared to centroid point which is inclusive regarding all individuals in the population. This paper develops a new scheme that utilizes the centroid point of a population to calculate opposite individuals. Therefore, the classical scheme of an opposite point is modified accordingly. Incorporating this new scheme into ODE leads to an enhanced ODE that is identified as centroid opposition-based differential evolution (CODE). The performance of the CODE algorithm is comprehensively evaluated on well-known complex benchmark functions and compared with the performance of conventional DE, ODE, and some other state-of-the-art algorithms (such as SaDE, ADE, SDE, and jDE) in terms of solution accuracy. The results for CODE are promising.

[1]  Yuanzhen Wang,et al.  Differential Evolution using Uniform-Quasi-Opposition for Initializing the Population , 2010 .

[2]  Janez Brest,et al.  High-dimensional real-parameter optimization using Self-Adaptive Differential Evolution algorithm with population size reduction , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

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

[5]  R. Balamurugan,et al.  Emission-constrained Dynamic Economic Dispatch using Opposition-based Self-adaptive Differential Evolution Algorithm , 2009 .

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

[7]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[8]  Hamid R. Tizhoosh,et al.  Applying Opposition-Based Ideas to the Ant Colony System , 2007, 2007 IEEE Swarm Intelligence Symposium.

[9]  Shahryar Rahnamayan,et al.  Opposition-Based Differential Evolution (ODE) with Variable Jumping Rate , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

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

[11]  Shahryar Rahnamayan,et al.  Investigating in scalability of opposition-based differential evolution , 2008 .

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

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

[14]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[15]  Andries Petrus Engelbrecht,et al.  Self-adaptive Differential Evolution , 2005, CIS.

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

[17]  M. Montaz Ali,et al.  Population set-based global optimization algorithms: some modifications and numerical studies , 2004, Comput. Oper. Res..

[18]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[20]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[21]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

[22]  Hasan Mujtaba,et al.  A NOVEL FUNCTION OPTIMIZATION APPROACH USING OPPOSITION BASED GENETIC ALGORITHM WITH GENE EXCITATION , 2011 .

[23]  Shahryar Rahnamayan,et al.  Opposition-Based Differential Evolution for Optimization of Noisy Problems , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[24]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[25]  Hojjat Salehinejad,et al.  A metaheuristic approach to spectrum assignment for opportunistic spectrum access , 2010, 2010 17th International Conference on Telecommunications.

[26]  Ville Tirronen,et al.  Scale factor inheritance mechanism in distributed differential evolution , 2009, Soft Comput..

[27]  Hojjat Salehinejad,et al.  Dynamic Fuzzy Logic-Ant Colony System-Based Route Selection System , 2010, Appl. Comput. Intell. Soft Comput..

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

[29]  Shahryar Rahnamayan,et al.  Opposition-Based Differential Evolution Algorithms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[30]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

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

[32]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .