A Simple Markov Model and Asymptotic Properties of a Hierarchical Genetic Strategy

• Autorzy: Kołodziej J.
• Języki publikacji: EN

Abstrakty

EN

In this paper a Hierarchical Genetic Strategy (HGS) is presented as a family of Markov chains. We apply the Vose's theory to construct a simple mathematical model of HGS. Studying asymptotic properties of HGS and performing some simple experiments we try to verify its efficiency and compare it with other genetic algorithms.

• Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
• Czasopismo: Schedae Informaticae
• Rocznik: 2002
• Tom: Vol. 11
• Strony: 41--55
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Kołodziej J.

• Institute of Mathematics, University of Bielsko-Biała, Bielsko-Biała, Poland,

Bibliografia

• [1] Goldberg D.; Genetic Algorithms in Search. Optimization and Machine Learning, Addison - Wesley, 1989,
• [2] Gordon V.S., Whitley D.; Serial and Parallel Genetic Algorithms as Functions Optimizers, International Conference on Genetic algorithms, S. Forest ed., Morgan Kaufmann, 1993,
• [3] Iosifescu M.; Finite Markov Processes and Their Applications, Wiley, N.Y. 1980, Polish ed. PWN, Warszawa 1988,
• [4] Obuchowicz A.; Performance Analysis of Crossing Multi-Dimensional Saddles by Evolutionary Search Algorithms, Proc. of the 4-th Polish Conference on Evolutionary Algorithms, Lądek Zdrój, 2000.06.05-08, pp.155-162,
• [5] Schaefer R., Jabłoński Z. J.; On The Convergence of Sampling Measures in Global Genetic Search, Submitted to Proc. of the PPAM’01 4-th International Conference on Parallel Processing and Applied Mathematics, Nałęczów, Poland, 2001,09.9-12,
• [6] Schaefer R., Kołodziej J., Gwizdała R., Wojtusiak J.; How Simpletons Can Increase Community Development - an Attempt to Hierarchical Genetic Computation, Proc. of the 4-th Polish Conference on Evolutionary Algorithms, Lądek Zdrój, 2000.06.05-08, pp. 187-199,
• [7] Vose M.D.; The Simple Genetic Algorithm, MIT Press (1999),
• [8] Vose M.D., Liepins G.; Punctuated Equilibria in Genetic Search, Complex Systems