Opposition-Based Differential Evolution
Shahryar Rahnamayan, Hamid R. Tizhoosh, Magdy M. A. Salama · IEEE Transactions on Evolutionary Computation · 2008
Evolutionary algorithms (EAs) are well-known optimization approaches to deal with nonlinear and complex problems. However, these population-based algorithms are computationally expensive due to the slow nature of the evolutionary process. This paper presents a novel algorithm to accelerate the differential evolution (DE). The proposed opposition-based DE (ODE) employs opposition-based learning (OBL) for population initialization and also for generation jumping. In this work, opposite numbers have been utilized to improve the convergence rate of DE. A comprehensive set of 58 complex benchmark functions including a wide range of dimensions is employed for experimental verification. The influence of dimensionality, population size, jumping rate, and various mutation strategies are also investigated. Additionally, the contribution of opposite numbers is empirically verified. We also provide a comparison of ODE to fuzzy adaptive DE (FADE). Experimental results confirm that the ODE outperforms the original DE and FADE in terms of convergence speed and solution accuracy.
Cited by 1,630 works. doi:10.1109/tevc.2007.894200
Authors
References
- Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces
- Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces
- Differential Evolution: A Practical Approach to Global Optimization
- Evolutionary programming made faster
- Reinforcement Learning
- Differrential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces
- Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization
- Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems
- On the usage of differential evolution for function optimization
- Parameter control in evolutionary algorithms