Opposition-based Differential Evolution with protective generation jumping | IEEE Conference Publication | IEEE Xplore

Opposition-based Differential Evolution with protective generation jumping


Abstract:

The Opposition-based Differential Evolution (ODE) algorithm has shown to be superior to its parent, Differential Evolution (DE) algorithm in solving many real-world probl...Show More

Abstract:

The Opposition-based Differential Evolution (ODE) algorithm has shown to be superior to its parent, Differential Evolution (DE) algorithm in solving many real-world problems and benchmark functions efficiently. An acceleration component of ODE, called generation jumping, is involved with creating opposite population and competing with current population, and from the union of those populations, selecting the Np fittest individuals. The jumping is triggered based on a constant percentage (i.e., jumping rate) during search process. There are optimization problems in which generation jumping is not useful and only wastes computation time and resources. In this paper, we focus on those certain benchmark functions which ODE performs poorly because of the useless generation jumping, and we introduce Opposition-Based Differential Evolution with Protective Generation Jumping (ODEPGJ), in which it makes the ODE algorithm more adaptive in term of generation jumping. In fact, we stop generation jumping when it seems to be unhelpful in acceleration process. The experimental verifications are provided to show the improvement caused due to the mentioned protective generation jumping.
Date of Conference: 11-15 April 2011
Date Added to IEEE Xplore: 14 July 2011
ISBN Information:
Conference Location: Paris, France

Contact IEEE to Subscribe

References

References is not available for this document.