|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Краткие сообщения
Modeling the genetic algorithm by a nonhomogeneous Markov chain: weak and strong ergodicity
V. S. Campos, A. G. Pereira, J. A. Rojas Cruz Universidade Federal do Rio Grande do Norte
Аннотация:
Эволюционные алгоритмы используются для поиска экстремумов функции. В одном из таких алгоритмов, каноническом генетическом алгоритме, обычно фиксируются два параметра: вероятность мутации и вероятность перекреста. В данной работе мы допускаем возможность изменения этих параметров в процессе работы алгоритма и исследуем сходимость алгоритмов такого типа. Мы также предлагаем новый подход к доказательству слабой эргодичности неоднородных цепей Маркова, не опирающийся на явное использование коэффициента эргодичности Добрушина $\delta$.
Ключевые слова:
неоднородные марковские цепи, слабая и сильная эргодичность, генетические алгоритмы.
Поступила в редакцию: 13.05.2010
Образец цитирования:
V. S. Campos, A. G. Pereira, J. A. Rojas Cruz, “Modeling the genetic algorithm by a nonhomogeneous Markov chain: weak and strong ergodicity”, Теория вероятн. и ее примен., 57:1 (2012), 185–192; Theory Probab. Appl., 57:1 (2013), 144–151
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp4440https://doi.org/10.4213/tvp4440 https://www.mathnet.ru/rus/tvp/v57/i1/p185
|
Статистика просмотров: |
Страница аннотации: | 1187 | PDF полного текста: | 157 | Список литературы: | 87 |
|