Advertisement

Opposition-Based Learning in Compact Differential Evolution

  • Giovanni Iacca
  • Ferrante Neri
  • Ernesto Mininno
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6624)

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.

Keywords

Decision Space Search Move Diagonal Move Progressive Narrowing Binomial Crossover 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Brest, J., Maučec, M.S.: Population size reduction for the differential evolution algorithm. Applied Intelligence 29(3), 228–247 (2008)CrossRefGoogle Scholar
  3. 3.
    Cody, W.J.: Rational chebyshev approximations for the error function 23(107), 631–637 (1969)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Mininno, E., Neri, F., Cupertino, F., Naso, D.: Compact differential evolution. IEEE Transactions on Evolutionary Computation (2011) (to appear)Google Scholar
  7. 7.
    Neri, F., Mininno, E.: Memetic compact differential evolution for cartesian robot control. IEEE Computational Intelligence Magazine 5(2), 54–65 (2010)CrossRefGoogle Scholar
  8. 8.
    Neri, F., Tirronen, V.: Recent advances in differential evolution: A review and experimental analysis. Artificial Intelligence Review 33(1), 61–106 (2010)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.: Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation 12(1), 64–79 (2008)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bulletin 1(6), 80–83 (1945)CrossRefGoogle Scholar
  18. 18.
    Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3, 82–102 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Giovanni Iacca
    • 1
  • Ferrante Neri
    • 1
  • Ernesto Mininno
    • 1
  1. 1.Department of Mathematical Information TechnologyUniversity of JyväskyläAgoraFinland

Personalised recommendations