Подробное описание документа

Козов А. В.
   Сравнение эффективности некоторых модификаций алгоритма эволюционной стратегии / Козов А. В. - DOI 10.18698/2541-8009-2018-5-309 // Политехнический молодежный журнал МГТУ им. Н. Э. Баумана. - 2018. - № 5. - П.Н. 6.

Скачать документ

Полнотекстовый документ

DOI 10.18698/2541-8009-2018-5-309

https://doi.org/10.18698/2541-8009-2018-…

ptsj.bmstu.ru/catalog/math/compmath/309.html

https://ptsj.bmstu.ru/catalog/math/compm…

Представлены результаты сравнения эффективности стохастических поисковых методов глобальной оптимизации, рассмотрены некоторые известные модификации алгоритма эволюционной стратегии. Описаны базовый алгоритм и его модификации: (α + β)-алгоритм, (α + β)-алгоритм с самоадаптацией параметра ширины мутации, αβ-алгоритм, αβ-алгоритм с самоадаптацией параметра ширины мутации, коэволюционный алгоритм. Исследована эффективность указанных модификаций на одноэкстремальной овражной функции Розенброка и многоэкстремальной функции Растригина. Сравнение эффективности проведено по таким показателям, как достигнутое значение целевой функции, вероятность локализации глобального экстремума, число потребовавшихся испытаний. Результаты исследования могут быть использованы при выборе наиболее эффективного алгоритма оптимизации.