Email this article A Novel Differential Evolution with Co-evolution Strategy
Abstract
Differential evolution, termed DE, is a novel and rapidly developed evolution computation in recent years. There are some advantages of DE, including simple structure, easy use and rapid convergence speed. Besides, DE can be also applied on the complex optimization problem. However, there are some issues, such as premature convergence and stagnation, remaining in DE algorithm. To overcome those disadvantages, a different method was proposed, named CO-DE, by combining with a simple co-evolutionary model and reset mechanism. Thus, CO-DE can maintain appropriate swarm diversity and reduce the premature convergence. On the other hand, a reset mechanism was set to avoid the particle stagnates, which can further improve the performance of differential evolution. The proposed model can be now successfully applied with some well-known benchmark functions.
Keywords
References
[1] Storn, R., Price, K., “Minimizing the real functions of the ICEC'96 contest by differential evolution “, Evolutionary Computation, 1996., Proceedings of IEEE International Conference on 20-22 May 1996 Page(s):842 – 844
[2] Storn, R. and Price, K., “Differential Evolution- a simple and efficient adaptive scheme for global optimization over continuous spaces,” Technical Report TR-95-012, ICSI.
[3] Price K., “Differential Evolution: A Fast and Simple Numerical Optimizer,” 1996 Biennial Conference of the North American Fuzzy Information Processing Society, Jun. 1996, pp.524-527.
[4] Amin N., Hong W., “Co-evolutionary Self-Adaptive Differential Evolution with a Uniform-distribution Update Rule”, Intemational Symposium on Intelligent Control Munich, Germany, October 4-6,2006.
[5] Ehrlich, P.R., P.H. Raven, 1964, “ButterDies and plants: a study in coevolution,” Evolution vol.18 pp586–608.
doi:10.2307/2406212
[6] Rosin, C.D. and Belew, R.K., “New methods for Competitive Coevolution.” Evolutionary Computation 1997, 5:1-30.
doi:10.1162/evco.1997.5.1.1
PMid:10021751
[7] Hillis, W.D., “Coevolving parasites improve simulated evolution as an optimization procedure,” In Langton, C.G., Taylor, C., Farmer, J.D., & Rasmussen, S. (Eds), Artificial Life II, Redwood City, CA: Addison Wesley. 1992, pp.313-324.
[8] F. van den Bergh, A.P. Engelbrecht,“ A cooperative approach to particle swarm optimization, ” IEEE Transaction on Evolutionary Computation 8 (3), 2004, 225–239.
doi:10.1109/TEVC.2004.826069
[9] Jing. J., Jianchao. Z., Chongzhao. H., and Qinghua. W., “Knowledge-based cooperative particle swarm optimization”, Applied Mathematics and Computation, 205, 2008, pp.861–873.
doi:10.1016/j.amc.2008.05.100
[10] N. Ben and L. Li., “A Novel PSO-DE-Based Hybrid Algorithm for Global Optimization”, Computer Science, Vol. 5227, 2008, pp. 156-163.
[11] A.K. Qin, V.L.Huang, and P.N. Suganthan, “Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization”,IEEE transactions on evolutionary computation, vol.13,No 2, April 2009.
doi:10.1109/TEVC.2008.927706
Full Text: PDF