Abstract
Opposition-based differential evolution (ODE) is a recently proposed DE variant, which has shown faster convergence speed and more robust search abilities than classical DE. The concept of opposition was utilized for the first time in optimization area to propose ODE. It is based on two important steps, generation jumping and elite selection. Some studies have pointed out that the first step improves diversity and provides more potential points to be searched (diversification), while the second step decreases diversity and accelerates convergence speed (intensification). However, there is not any experimental study to support this explanation. In this paper, we present an experimental study to analyze how the diversity changes in ODE. The experimental results confirm the explanation, and show that ODE makes a good balance between generation jumping and elite selection.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kirkpatrick, S., Gelatt, C.D., Vecchi, P.M.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)
Back, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Publisher, New York (1996)
Storn, R., Price, K.: Differential Evolution–A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of International Conference on Neural Networks, vol. IV, pp. 1942–1948. IEEE Press, Piscataway (1995)
Vesterstrom, J., Thomsen, R.: A Comparative Study of Differential Evolution, Particle Swarm Optimization, and Evolutionary Algorithms on Numerical Benchmark Problems. In: Proc. Congress on Evolutionary Computation, Portland, vol. 2, pp. 1980–1987 (2004)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-Based Differential Evolution. IEEE Transaction on Evolutionary Computation 12(1), 64–79 (2008)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition versus Randomness in Soft Computing Techniques. Applied Soft Computing, 906–918 (2008)
Storn, R.: Differential Evolution Research – Trends and Open Questions. In: Chakraborty, U.K. (ed.) Advances in Differential Evolution. SCI, vol. 143, pp. 1–31 (2008)
Tizhoosh, H.R.: Opposition-Based Learning: A New Scheme for Machine Intelligence. In: Proceedings of International Conference on Computational Intelligence for Modeling Control and Automation, Vienna, Austria, pp. 695–701 (2005)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-Based Differential Evolution Algorithms. In: Proceedings of Congress on Evolutionary Computation, pp. 2010–2017. IEEE Press, Vancouver (2006)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-Based Differential Evolution for Optimization of Noisy Problems. In: Proceedings of Congress on Evolutionary Computation, pp. 1865–1872. IEEE Press, Vancouver (2006)
Wang, H., Liu, Y., Zeng, S.Y., Li, H., Li, C.H.: Opposition-Based Particle Swarm Algorithm with Cauchy Mutation. In: Proceedings Congress on Evolutionary Computation, pp. 4750–4756. IEEE Press, Singapore (2007)
Rahnamayan, S., Wang, G.G.: Solving Large Scale Optimization Problems by Opposition-Based Differential Evolution (ODE). Transactions on Computers 7(10), 1792–1804 (2008)
Wang, H., Wu, Z.J., Rahnamayan, S., Kang, L.S.: A Scalability Test for Accelerated DE Using Generalized Opposition-Based Learning. In: Proceedings of International Conference on Intelligent System Design and Applications, Pisa, Italy, pp. 1090–1095 (2009)
Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley & Sons, Chichester (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, H., Wu, Z., Rahnamayan, S., Wang, J. (2010). Diversity Analysis of Opposition-Based Differential Evolution—An Experimental Study. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2010. Lecture Notes in Computer Science, vol 6382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16493-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-16493-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16492-7
Online ISBN: 978-3-642-16493-4
eBook Packages: Computer ScienceComputer Science (R0)