Advertisement

A Probabilistic Hybrid Differential Evolution Algorithm

  • Montaz M. Ali
Chapter
Part of the Optimization and Its Applications book series (SOIA, volume 4)

Summary

In this chapter we propose a hybrid point generation scheme in the differential evolution (DE) algorithm. In particular, we propose a DE algorithm that uses a probabilistic combination of the point generation by the β-distribution and the point generation by mutation. Numerical results suggest that the resulting algorithm is superior to the original version both in terms of the number of function evaluations and cpu times.

Key words

Global optimization population set β-distribution continuous variable probabilistic adaption 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AF06]
    Ali, M.M., Fatti, L.P.: A differential free point generation scheme in the differential evolution algorithm. Journal of Global Optimization, in pressGoogle Scholar
  2. [AKZ05]
    Ali, M.M., Khompatraporn, C, Zabinsky, Z.B.: A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. Journal of Global Optimization, 31, 635–672 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  3. [AT04]
    Ali, M.M., Törn, A.: Population set based global optimization algorithms: some modifications and numerical studies. Computers and Operations Research, 31, 1703–1725 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  4. [Che78]
    Cheng, R.C.H.: Generating beta variates with non-integral shape parameters. Communications of the ACM, 21, 317–322 (1978)zbMATHCrossRefGoogle Scholar
  5. [Kae05]
    Kaelo, P.: Some population set based methods for unconstrained and constrained global optimization. PhD thesis, Witwatersrand University, Johannesburg (2005)Google Scholar
  6. [NPL90]
    Najim, K., Pibouleau, L., Le Lann, M.V.: Optimization technique based on learning automata. Journal of Optimization Theory and Applications, 64, 331–347 (1990)zbMATHCrossRefMathSciNetGoogle Scholar
  7. [SP97]
    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)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Montaz M. Ali
    • 1
  1. 1.School of Computational and Applied MathematicsWitwatersrand UniversityJohannesburgSouth Africa

Personalised recommendations