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