Abstract
In this paper, a concept of directional mutations for phenotypic evolutionary algorithms is presented. The proposed approach allows, in a very convenient way, to adapt the probability measure underlying the mutation operator during evolutionary process. Moreover, the paper provides some guidance, along with suitable theorems, which makes it possible to get a deeper understanding of the ineffectiveness of isotropic mutations for large-scale problems.
This is a preview of subscription content, log in via an institution to check access.
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
Alba, E., Luna, F., Nebro, A.J.: Advances in parallel heterogenous genetic algortihms for continous optimization. Int. J. Appl. Math. Comput. Sci. 14(3), 317–333 (2000)
Dhillon, I.S., Sra, S.: Modeling Data using Directional Distributions. Technical Report TR − 03 − 06 (2003)
Karcz-Dulȩba, I.: Asymptotic behaviour of a discrete dynamical system generated by a simple evolutionary process, Int. J. Appl. Math. Comput. Sci. 14(1), 79–90 (2004)
Fang, K.-T., Kotz, S., Ng, K.-W.: Symmetric Multivariate and Related Distributions. Chapman and Hall, London (1990)
Galar, R.: Evolutionary search with soft selection, Biological Cybernetics, vol. 60, pp. 357–364 (1989)
Gutowski, M.: Lévy flights as an underlying mechanism for a global optimization algorithm. Proc. 5th Conf. Evolutionary Algorithms and Global Optimization, Jastrzȩbia Gora, Poland, Warsaw University of Technology Press, pp. 79–86 (2001)
Mardia, K.V., Jupp, P.: Directional Statistics, 2nd edn. John Willey and Sons Ltd., New york (2000)
Obuchowicz, A.: Evolutionary Algorithms in Global Optimization and Dynamic System Diagnosis. Lubuskie Scientific Society, Zielona Góra (2003)
Obuchowicz, A., Prȩtki, P.: Phenotypic evolution with mutation based on symmetric α-stable distribution. Int. J. Appl. Math. Comput. Sci. 14(3), 289–316 (2004)
Pelikan, M., Goldberg, D.E., Cantú-Paz, E.: BOA: The Bayesian Optimization Algorithm. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference GECCO 1999, vol. I, pp. 525–532. Morgan Kaufmann Publishers, San Fransisco (1999)
Rudolph, G.: On Correlated Mutations in Evolution Strategies. Parallel Problem Solving from Nature 2. In: Proc. 2nd Int. Conf. on Parallel Problem Solving from Nature, Brussels (1992)
Kern, S., Muller, S., Buche, D., Hansen, N., Koumoutsakos, P.: Learning probability distributions in continuous evolutionary algorithms, in Workshop on Fundamentals in Evolutionary Algorithms, Thirtieth International Colloquium on Automata, Languages and Programming, Eindhoven (2003)
Salomon, R.: Evolutionary Algorithms and Gradient Search: Similarities and Differences. IEEE Transactions on Evolutionary Computation 2(2), 45–55 (1998)
Samorodnitsky, G., Taqqu, M.S.: Stable Non-Gaussian Random Processes. In: Chapman & Hall, New York, Chapman and Hall, Boca Raton (1994)
Lee, C.Y., Yao, X.: Evolutionary Programming Using Mutations Based on the Lévy Probability Distribution. IEEE Transactions on Evolutionary Computation 8(1), 1–13 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prętki, P., Obuchowicz, A. (2006). Directional Distributions and Their Application to Evolutionary Algorithms. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2006. ICAISC 2006. Lecture Notes in Computer Science(), vol 4029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11785231_47
Download citation
DOI: https://doi.org/10.1007/11785231_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35748-3
Online ISBN: 978-3-540-35750-6
eBook Packages: Computer ScienceComputer Science (R0)