A Markov Chain Analysis of Genetic Algorithms: Large Deviation Principle Approach
نویسندگان
چکیده
منابع مشابه
A Markov Chain Analysis of Genetic Algorithms: Large Deviation Principle Approach
In this paper we prove that the stationary distribution of populations in genetic algorithms focuses on the uniform population with the highest fitness value as the selective pressure goes to ∞ and the mutation probability goes to 0. The obtained sufficient condition is based on thework ofAlbuquerque andMazza (2000), who, followingCerf (1998), applied the large deviation principle approach (Fre...
متن کاملA Markov Chain Analysis on Genetic Algorithms - Large Deviation Principle Approach -
This paper proves that the stationary distribution over the populations in genetic algorithms focuses on the uniform populations with the highest fitness value as the selective pressure goes to infinity and the mutation probability goes to zero. The obtained sufficient condition is based on Albuquerque-Mazza (2000) who followed Cerf (1998) who initiated the large deviation principle approach (F...
متن کاملanalysis of ruin probability for insurance companies using markov chain
در این پایان نامه نشان داده ایم که چگونه می توان مدل ریسک بیمه ای اسپیرر اندرسون را به کمک زنجیره های مارکوف تعریف کرد. سپس به کمک روش های آنالیز ماتریسی احتمال برشکستگی ، میزان مازاد در هنگام برشکستگی و میزان کسری بودجه در زمان وقوع برشکستگی را محاسبه کرده ایم. هدف ما در این پایان نامه بسیار محاسباتی و کاربردی تر از روش های است که در گذشته برای محاسبه این احتمال ارائه شده است. در ابتدا ما نشا...
15 صفحه اولModerate Deviation Principle for Exponentially Ergodic Markov Chain
For 1 2 < α < 1, we propose the MDP analysis for family
متن کامل5 Moderate Deviation Principle for Ergodic Markov Chain . Lipschitz Summands
For 1 2 < α < 1, we propose the MDP analysis for family S α n = 1 n α n i=1 H(Xi−1), n ≥ 1, where (Xn) n≥0 be a homogeneous ergodic Markov chain, Xn ∈ R d , when the spectrum of operator Px is continuous. The vector-valued function H is not assumed to be bounded but the Lipschitz continuity of H is required. The main helpful tools in our approach are Poisson's equation and Stochastic Exponentia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2010
ISSN: 0021-9002,1475-6072
DOI: 10.1017/s0021900200007294