# 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

## Access Full Article

top## Abstract

top## How to cite

topObuchowicz, 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- Back T. and Schwefel H.-P. (1993): An overview of evolutionary computation. - Evol. Comput., Vol. 1, No. 1, pp. 1-23.
- Back T., Fogel D.B. and Michalewicz Z. (Eds.) (1997): Handbook of Evolutionary Computation. - Oxford: Oxford University Press, NY. Zbl0883.68001
- 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
- Fang K.-T., Kotz S. and Ng S. (1990): Symmetric Multivariate and Related Distributions. - London: Chapman and Hall. Zbl0699.62048
- Fogel L.J., Owens A.J. and Walsh A.J. (1966): Artificial Intelligence through Simulated Evolution. - New York: Wiley. Zbl0148.40701
- 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.
- Fogel D.B. (1992): An analysis of evolutionary programming. - Proc. 1st Annual Conf. Evolutionary Programming, LA Jolla, CA: Evolutionary Programming Society, pp. 43-51.
- Fogel D.B. (1994): An introduction to simulated evolutionary computation. - IEEE Trans. Neural Netw., Vol. 5, No. 1, pp. 3-14.
- Galar R. (1985): Handicapped individua in evolutionary processes. - Biol. Cybern., Vol. 51, pp. 1-9. Zbl0566.92013
- Galar R. (1989): Evolutionary search with soft selection. - Biol. Cybern., Vol. 60, pp. 357-364. Zbl0659.92012
- 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.
- Kanter M. (1975): Stable densities with change of scale and total variation inqualities. - Ann. Probab., Vol. 3, No. 4, pp. 687-707. Zbl0323.60013
- 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.
- Lévy C. (1925): Calcul des Probabilites. - Paris: Gauthier Villars.
- Michalewicz Z. (1996): Genetic Algorithms + Data Structures = Evolution Programs. - Berlin: Springer. Zbl0841.68047
- Nolan J.P. (2003): Stable Distributions. Models for Heavy Tailed Data. - Berlin: Springer.
- 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
- 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
- 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
- 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
- Obuchowicz A. (2003c): Evolutionary Algorithms in Global Optimization and Dynamic System Diagnosis. - Zielona Góra: Lubuskie Scientific Society. Zbl1107.90461
- Rechenberg I. (1965): Cybernetic solution path of an experimental problem. - Roy. Aircr. Establ., Libr. Transl.1122, Farnborough, Hants., UK.
- Rudolph G. (1997): Local convergence rates of simple evolutionary algorithms with Cauchy mutations. - IEEE Trans. Evolut. Comput., Vol. 1, No. 4, pp. 249-258.
- Schwefel H.-P. (1981): Numerical Optimization of Computer Models. - Chichester: Wiley.
- Samorodnitsky G. and Taqqu M.S. (1994): Stable Non-Gaussian Random Processes. - New York: Chapman and Hall. Zbl0925.60027
- Shu A. and Hartley R. (1987): Fast simulated annaeling. - Phys. Lett. A, Vol. 122, Nos. 34, pp. 605-614.
- 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
- 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.
- 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.
- Yao X. and Liu Y. (1997): Fast evolutionary strategies. - Contr. Cybern., Vol. 26, No. 3, pp. 467-496. Zbl0900.93354
- Yao X. and Liu Y. (1999): Evolutionary programming made faster. - IEEE Trans. Evolut. Comput., Vol. 3, No. 2, pp. 82-102.
- Zolotariev A. (1986): One-Dimensional Stable Distributions. - Providence: American Mathematical Society.

## Citations in EuDML Documents

top## NotesEmbed ?

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