Phenotypic evolution with a mutation based on symmetric α-stable distributions

Andrzej Obuchowicz; Przemysław Prętki

International Journal of Applied Mathematics and Computer Science (2004)

  • Volume: 14, Issue: 3, page 289-316
  • ISSN: 1641-876X

Abstract

top
Multidimensional Symmetric α-Stable (SαS) mutations are applied to phenotypic evolutionary algorithms. Such mutations are characterized by non-spherical symmetry for α<2 and the fact that the most probable distance of mutated points is not in a close neighborhood of the origin, but at a certain distance from it. It is the so-called surrounding effect (Obuchowicz, 2001b; 2003b). For α=2, the SαS mutation reduces to the Gaussian one, and in the case of α=1, the Cauchy mutation is obtained. The exploration and exploitation abilities of evolutionary algorithms, using SαS mutations for different α, are analyzed by a set of simulation experiments. The obtained results prove the important influence of the surrounding effect of symmetric α-stable mutations on both the abilities considered.

How to cite

top

Obuchowicz, Andrzej, and Prętki, Przemysław. "Phenotypic evolution with a mutation based on symmetric α-stable distributions." International Journal of Applied Mathematics and Computer Science 14.3 (2004): 289-316. <http://eudml.org/doc/207699>.

@article{Obuchowicz2004,
abstract = {Multidimensional Symmetric α-Stable (SαS) mutations are applied to phenotypic evolutionary algorithms. Such mutations are characterized by non-spherical symmetry for α<2 and the fact that the most probable distance of mutated points is not in a close neighborhood of the origin, but at a certain distance from it. It is the so-called surrounding effect (Obuchowicz, 2001b; 2003b). For α=2, the SαS mutation reduces to the Gaussian one, and in the case of α=1, the Cauchy mutation is obtained. The exploration and exploitation abilities of evolutionary algorithms, using SαS mutations for different α, are analyzed by a set of simulation experiments. The obtained results prove the important influence of the surrounding effect of symmetric α-stable mutations on both the abilities considered.},
author = {Obuchowicz, Andrzej, Prętki, Przemysław},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {surrounding effect; global optimization; evolutionary algorithms; Lévy-stable distributions},
language = {eng},
number = {3},
pages = {289-316},
title = {Phenotypic evolution with a mutation based on symmetric α-stable distributions},
url = {http://eudml.org/doc/207699},
volume = {14},
year = {2004},
}

TY - JOUR
AU - Obuchowicz, Andrzej
AU - Prętki, Przemysław
TI - Phenotypic evolution with a mutation based on symmetric α-stable distributions
JO - International Journal of Applied Mathematics and Computer Science
PY - 2004
VL - 14
IS - 3
SP - 289
EP - 316
AB - Multidimensional Symmetric α-Stable (SαS) mutations are applied to phenotypic evolutionary algorithms. Such mutations are characterized by non-spherical symmetry for α<2 and the fact that the most probable distance of mutated points is not in a close neighborhood of the origin, but at a certain distance from it. It is the so-called surrounding effect (Obuchowicz, 2001b; 2003b). For α=2, the SαS mutation reduces to the Gaussian one, and in the case of α=1, the Cauchy mutation is obtained. The exploration and exploitation abilities of evolutionary algorithms, using SαS mutations for different α, are analyzed by a set of simulation experiments. The obtained results prove the important influence of the surrounding effect of symmetric α-stable mutations on both the abilities considered.
LA - eng
KW - surrounding effect; global optimization; evolutionary algorithms; Lévy-stable distributions
UR - http://eudml.org/doc/207699
ER -

References

top
  1. Back T. and Schwefel H.-P. (1993): An overview of evolutionary computation. - Evol. Comput., Vol. 1, No. 1, pp. 1-23. 
  2. Back T., Fogel D.B. and Michalewicz Z. (Eds.) (1997): Handbook of Evolutionary Computation. - Oxford: Oxford University Press, NY. Zbl0883.68001
  3. Chambers J.M., Mallows C.L. and Stuck B.W. (1976): A method for simulating stable random variables. — J. Amer. Statist. Assoc., Vol. 71, No. 354, pp. 340–344. Zbl0341.65003
  4. Fang K.-T., Kotz S. and Ng S. (1990): Symmetric Multivariate and Related Distributions. - London: Chapman and Hall. Zbl0699.62048
  5. Fogel L.J., Owens A.J. and Walsh A.J. (1966): Artificial Intelligence through Simulated Evolution. - New York: Wiley. Zbl0148.40701
  6. Fogel D.B., Fogel L.J. and Atmar J.W. (1991): Meta-evolutionary programming. - Proc. 25th Asilomar Conf. Signals, Systems and Computers, San Jose, pp. 540-545. 
  7. Fogel D.B. (1992): An analysis of evolutionary programming. - Proc. 1st Annual Conf. Evolutionary Programming, LA Jolla, CA: Evolutionary Programming Society, pp. 43-51. 
  8. Fogel D.B. (1994): An introduction to simulated evolutionary computation. - IEEE Trans. Neural Netw., Vol. 5, No. 1, pp. 3-14. 
  9. Galar R. (1985): Handicapped individua in evolutionary processes. - Biol. Cybern., Vol. 51, pp. 1-9. Zbl0566.92013
  10. Galar R. (1989): Evolutionary search with soft selection. - Biol. Cybern., Vol. 60, pp. 357-364. Zbl0659.92012
  11. Gutowski M. (2001): Lévy flights as an underlying mechanism for a global optimization algorithm. - Proc. 5th Conf. Evolutionary Algorithms and Global Optimization, Jastrzębia Góra, Poland, pp. 79-86. 
  12. Kanter M. (1975): Stable densities with change of scale and total variation inqualities. - Ann. Probab., Vol. 3, No. 4, pp. 687-707. Zbl0323.60013
  13. Kappler C. (1996): Are evolutionary algorithms improved by large mutation, In: Problem Solving from Nature (PPSN) IV (H.-M. Voigt, W. Ebeling, I. Rechenberg and H.-P. Schwefel, Eds.). - Berlin: Springer, pp. 388-397. 
  14. Lévy C. (1925): Calcul des Probabilites. - Paris: Gauthier Villars. 
  15. Michalewicz Z. (1996): Genetic Algorithms + Data Structures = Evolution Programs. - Berlin: Springer. Zbl0841.68047
  16. Nolan J.P. (2003): Stable Distributions. Models for Heavy Tailed Data. - Berlin: Springer. 
  17. Obuchowicz A. (2001a): On the true nature of the multidimensional Gaussian mutation. — In: Artificial Neural Networks and Genetic Algorithms (V. Kurkova, N.C. Steel, R. Neruda and M. Karny, Eds.). — Vienna: Springer, pp.248–251. Zbl1011.68101
  18. Obuchowicz A. (2001b): Mutli-dimensional Gaussian and Cauchy mutations, In: Intelligent Information Systems (M. Kłopotek, M. Michalewicz, and S.T. Wierzchoń, Eds.). - Heidelberg: Physica-Verlag, pp. 133-142. Zbl0992.68173
  19. Obuchowicz A. (2003a): Population in an ecological niche: Simulation of natural exploration. - Bull. Polish Acad. Sci., Tech. Sci., Vol. 51, No. 1, pp. 59-104. Zbl1052.92043
  20. Obuchowicz A. (2003b): Multidimensional mutations in evolutionary algorithms based on real-valued representation. - Int. J. Syst. Sci., Vol. 34, No. 7, pp. 469-483. Zbl1107.90461
  21. Obuchowicz A. (2003c): Evolutionary Algorithms in Global Optimization and Dynamic System Diagnosis. - Zielona Góra: Lubuskie Scientific Society. Zbl1107.90461
  22. Rechenberg I. (1965): Cybernetic solution path of an experimental problem. - Roy. Aircr. Establ., Libr. Transl.1122, Farnborough, Hants., UK. 
  23. Rudolph G. (1997): Local convergence rates of simple evolutionary algorithms with Cauchy mutations. - IEEE Trans. Evolut. Comput., Vol. 1, No. 4, pp. 249-258. 
  24. Schwefel H.-P. (1981): Numerical Optimization of Computer Models. - Chichester: Wiley. 
  25. Samorodnitsky G. and Taqqu M.S. (1994): Stable Non-Gaussian Random Processes. - New York: Chapman and Hall. Zbl0925.60027
  26. Shu A. and Hartley R. (1987): Fast simulated annaeling. - Phys. Lett. A, Vol. 122, Nos. 34, pp. 605-614. 
  27. Weron R. (1996): Correction to: On the Chambers-Mallows-Stuck method for simulating skewed stable random variables. - Res. Rep., Wrocław University of Technology, Poland. Zbl0856.60022
  28. Weron R. (2001): Levy-stable distributions revisited: tail index > 2 does not exclude the Levy-stable regime. - Int. J. Modern Phys. C, Vol. 12, No. 2, pp. 209-223. 
  29. Yao X. and Liu Y. (1996): Fast evolutionary programming, In: Evolutionary Programming V: Proc. 5th Annual Conference on Evolutionary Programming (L.J. Fogel, P.J. Angeline, and T. Back, Eds.). - Cambridge, MA: MIT Press, pp. 419-429. 
  30. Yao X. and Liu Y. (1997): Fast evolutionary strategies. - Contr. Cybern., Vol. 26, No. 3, pp. 467-496. Zbl0900.93354
  31. Yao X. and Liu Y. (1999): Evolutionary programming made faster. - IEEE Trans. Evolut. Comput., Vol. 3, No. 2, pp. 82-102. 
  32. Zolotariev A. (1986): One-Dimensional Stable Distributions. - Providence: American Mathematical Society. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.