Стратегия естественной эволюции
-
Основы стратегий естественной эволюции (NES)
- NES — семейство алгоритмов оптимизации, итеративно обновляющих параметры поискового распределения.
- Алгоритм использует естественный градиент для поиска локального максимума функции приспособленности.
- Процесс оптимизации включает оценку градиента и подъем по естественному градиенту с учетом неопределенности.
-
Методы и параметры распределения
- NES использует различные типы распределений вероятностей и методы градиентной аппроксимации для разных пространств поиска.
- Для многомодальных пространств поиска могут быть полезны более сложные распределения.
-
Поиск градиентов и фитнес-шейпинг
- NES использует Монте-Карло для оценки градиента и фитнес-шейпинг для повышения надежности и инвариантности алгоритма.
- Выбор функции полезности является свободным параметром алгоритма.
-
Псевдокод и библиография
- В статье представлен псевдокод для NES, а также ссылки на соответствующие публикации и коллекции реализаций.