Abstract
This paper proposes the integration of the generalized opposition based learning into compact Differential Evolution frameworks and tests its impact on the algorithmic performance. Opposition-based learning is a technique which has been applied, in several circumstances, to enhance the performance of Differential Evolution. It consists of the generation of additional points by means of a hyper-rectangle. These opposition points are simply generated by making use of a central symmetry within the hyper-rectangle. In the population based Differential Evolution, the inclusion of this search move corrects a limitation of the original algorithm, i.e. the scarcity of search moves, and sometimes leads to benefits in terms of algorithmic performance. The opposition-based learning scheme is further improved in the generalized scheme by integrating some randomness and progressive narrowing of the search. The proposed study shows how the generalized opposition-based learning can be encoded within a compact Differential Evolution framework and displays its effect on a set of diverse problems. Numerical results show that the generalized opposition-based learning is beneficial for compact Differential Evolution employing the binomial crossover while its implementation is not always successful when the exponential crossover is used. In particular, the opposition-based logic appears to be in general promising for non-separable problems whilst it seems detrimental for separable problems.
This research is supported by the Academy of Finland, Akatemiatutkija 130600, Algorithmic Design Issues in Memetic Computing and Tutkijatohtori 140487, Algorithmic Design and Software Implementation: a Novel Optimization Platform. This research is also supported by Tekes - the Finnish Funding Agency for Technology and Innovation, grant 40214/08 (Dynergia).
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
Brest, J., Greiner, S., Bošković, B., Mernik, M., Žumer, V.: Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation 10(6), 646–657 (2006)
Brest, J., Maučec, M.S.: Population size reduction for the differential evolution algorithm. Applied Intelligence 29(3), 228–247 (2008)
Cody, W.J.: Rational chebyshev approximations for the error function 23(107), 631–637 (1969)
Gautschi, W.: Error function and fresnel integrals. In: Abramowitz, M., Stegun, I.A. (eds.) Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, ch. 7, pp. 297–309 (1972)
Mininno, E., Cupertino, F., Naso, D.: Real-valued compact genetic algorithms for embedded microcontroller optimization. IEEE Transactions on Evolutionary Computation 12(2), 203–219 (2008)
Mininno, E., Neri, F., Cupertino, F., Naso, D.: Compact differential evolution. IEEE Transactions on Evolutionary Computation (2011) (to appear)
Neri, F., Mininno, E.: Memetic compact differential evolution for cartesian robot control. IEEE Computational Intelligence Magazine 5(2), 54–65 (2010)
Neri, F., Tirronen, V.: Recent advances in differential evolution: A review and experimental analysis. Artificial Intelligence Review 33(1), 61–106 (2010)
Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13, 398–417 (2009)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.: Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation 12(1), 64–79 (2008)
Rahnamayan, S., Tizhoosh, H., Salama, M.M.A.: Opposition-based differential evolution for optimization of noisy problems. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1865–1872 (2006)
Rahnamayan, S., Wang, G.G.: Solving large scale optimization problems by opposition-based differential evolution (ode). WSEAS Transactions on Computers 7(10), 1792–1804 (2008)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Tech. Rep. 2005005, Nanyang Technological University and KanGAL, Singapore and IIT Kanpur, India (2005)
Tizhoosh, H.: Opposition-based learning: a new scheme for machine intelligence. In: Proceedings of International Conference on Computational Intelligence for Modeling Control and Automation, pp. 695–701 (2005)
Vesterstrøm, J., Thomsen, R.: A comparative study of differential evolution particle swarm optimization and evolutionary algorithms on numerical benchmark problems. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 3, pp. 1980–1987 (2004)
Wang, H., Wu, Z., Rahnamayan, S.: Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems. Soft Computing-A Fusion of Foundations, Methodologies and Applications (2011) (to appear)
Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bulletin 1(6), 80–83 (1945)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3, 82–102 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iacca, G., Neri, F., Mininno, E. (2011). Opposition-Based Learning in Compact Differential Evolution. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6624. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20525-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-20525-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20524-8
Online ISBN: 978-3-642-20525-5
eBook Packages: Computer ScienceComputer Science (R0)