Теоретические основы метода дифференциальной эволюции

Теоретические основы метода дифференциальной эволюции

Метод дифференциальной эволюции – один из методов эволюционного моделирования, предназначенный для решения задачи многомерной оптимизации.

Метод дифференциальной эволюции – один из методов эволюционного моделирования, предназначенный для решения задачи многомерной оптимизации. По классификации оптимизационных методов он относится к классу стохастических методов, так как использует в процессе поиска решения генератор случайных чисел. Кроме того, он использует и некоторые идеи генетических алгоритмов, но, в отличие от них, не требует работы с переменными в бинарном коде.

Метод дифференциальной эволюции – прямой метод оптимизации, то есть в ходе его работы требуется только вычисление значения целевой функций (критерия оптимизации), но не её производных. В общем случае, целевые функции, оптимизируемые с помощью данного метода, могут быть не дифференцируемые, нелинейные, многоэкстремальные и с очень большим количеством переменных. Метод прост в реализации и использовании и легко распараллеливается.

Дифференциальная эволюция была придумана Рэйнером Сторном и Кеннетом Прайсом и в 1995 году впервые опубликована ими.

Алгоритм метода дифференциальной эволюции

1. Инициализируется множество случайных векторов, называемых поколением, представляющих собой возможные решения задачи оптимизации. Число векторов в каждом поколении одно и то же и является одним из параметров настройки метода.

2. На каждой эпохе эволюционного процесса алгоритм генерирует новое поколение векторов, случайным образом комбинируя между собой векторы предыдущего поколения.

Генерация векторов нового поколения производится следующим образом. Для каждого вектора Вектор X из старого поколения (базового вектора) выбираются три различных случайных вектора Три различных случайных вектора также среди векторов старого поколения, за исключением самого вектора Вектор X, и генерируется так называемый мутантный вектор по соотношению:

Мутантный вектор,

где φ – один из параметров настройки метода, характеризующий максимально возможное расстояние, на которое может расшириться область поиска оптимума по одной переменной за одну эпоху эволюции – положительная действительная константа в интервале (φ ≤ 2,0).

3. Над мутантным вектором выполняется операция кроссовера (скрещивания). В ходе неё некоторые координаты мутантного вектора замещаются соответствующими координатами из базового вектора . Каждая координата замещается с некоторой вероятностью (ρ), которая также является параметром настройки метода дифференциальной эволюции.

Полученный после скрещивания вектор называется пробным вектором. Если он оказывается лучше базового вектора (значение целевой функции улучшилось), то в новом поколении базовый вектор заменяется на пробный, в противном случае базовый вектор сохраняется в новом поколении.

4. На каждой эпохе эволюционного процесса или с заданной периодичностью определяется лучший вектор поколения с целью контроля скорости поиска оптимального решения. Условиями окончания моделирования могут быть следующие:
– исчерпано заданное предельное количество эпох эволюции;
– исчерпано заданное предельное физическое расчётное время;
– значение критерия оптимизации лучшего вектора поколения не изменяется на протяжении заданного предельного количества эпох эволюции;
– достигнуто удовлетворительное значение критерия оптимизации.

В большинстве случаев использования для решения задачи многомерной оптимизации метода дифференциальной эволюции рекомендуется принимать число особей в популяции приблизительно в 10 раз больше количества оптимизируемых переменных. Выбор коэффициента φ и постоянной кроссовера ρ осуществляется эмпирически, так как во многом зависит от рельефа поверхности критерия оптимизации.


генетические алгоритмы многомерная оптимизация метод дифференциальной эволюции
Если у вас есть статья, заметка или обзор, которыми вы хотите поделиться с аудиторией нашего сайта, присылайте информацию на: neuronus.com@yandex.ru.
Гость, оставишь комментарий?
Имя:*
E-Mail:


Свежее новое
  • На B-52 испытали новую гиперзвуковую ракету
  • Б-52 — знаменитый североамериканский бомбардировщик стратегического назначения. Минобороны США планирует оснастить этот самолет новейшим комплексом
  • Две погасшие звезды слились воедино и образовали одну, которая «ожила»
  • Можно ли из двух мертвых тел создать одно живое? Оказывается, это реально, если речь идет о звездах. Астрономы открыли такую редкую звезду, которая
  • Трансгенные грибы могут истреблять разносчиков малярии и других москитов
  • Ученые из США и Буркина-Фасо провели эксперименты, доказавшие эффективность нового средства от москитов. Это генномодифицированный гриб вида
  • Ролик о массовом взлете конвертопланов Osprey и вертолетов CH-53E завораживает
  • По сети гуляет видео, где несколько десятков летательных аппаратов ВМС Соединенных Штатов Америки демонстрируют слаженный взлет. Этот завораживающий
  • Ученые нашли окаменелость, которая сохранила целую стаю рыбок
  • В Америке нашли окаменелость, в которой «законсервирована» целая стайка рыбок. Они застыли в процессе движения, которое, как считают ученые, было
Последние комментарии
Ролик о массовом взлете конвертопланов Osprey и вертолетов CH-53E завораживает
Сколько раз я задавал вопрос про аварийную посадку конвертоплана,но так и не получил ответа. Если у него двигатели не повернутся вверх,то как он
5 необъяснимых для науки загадок
Ваша цитата: "Масса - это сконцентрированная Энергия. Энергия - это не сконцентрированная Масса".   Мой комментарий: Чтобы увеличить (в общем случае
Исследование показало: рождение ребенка старит женщину на 11 лет, а бездетные люди живут меньше
Корреляция в данном случае заключается в том что работает программа размножения. Программа размножения с точки зрения системы не дать умереть виду,
Сколько придется лететь со скоростью света до ближайшей звезды?
Ни какого замедления времени и ни какого сокращения расстояния не происходит при полёте в Космосе со скоростью близкой к скорости света, а тем более
Сколько придется лететь со скоростью света до ближайшей звезды?
Ближайшая звезда к нам, это Солнце. Расстояние порядка 150 млн. км. (Астрономическая единица). Несложные арифметические действия и "вуаля", получаем
Мы в социальных сетях
Статистика
3  
Всего статей 2003
1  
Всего комментариев 333
2  
Пользователей 118