Эволюционная стратегия

Cтраница 1

Эволюционные стратегии, напротив, оперируют объектами, тесно связанными с решаемой задачей. Каждая из альтернатив решения представляется единым массивом численных параметров, за каждым из которых скрывается, по сути, аргумент целевой функции. Воздействие на данные массивы осуществляется, в отличие от генетических алгоритмов, с учетом их смыслового содержания и направлено на улучшение значений входящих в них параметров. [1]

Эволюционные стратегии были предложены в 1970 - х гг. [31, 32] в качестве стохастического метода нахождения глобального минимума функций многих переменных F ( X), суть которого состоит в следующем. [2]

Видовые стратегии. [3]

Эволюционная стратегия направлена на осуществление серии последовательных изменений, дополняющих друг друга и основывающихся друг на друге. Ее применение уместно в тех случаях, когда: а) нет безотлагательной потребности в организационных изменениях; б) отдаленные последствия организационных изменений не вполне ясны и связаны с определенным риском; в) затраты на осуществление организационных изменений достаточно малы; г) организационное изменение может быть приостановлено в случае неудачи. [4]

Сравнительная характеристика вариантов технологических схем. [5]

Эволюционная стратегия синтеза состоит, как уже отмечалось, is трех этапов. [6]

В эволюционных стратегиях используется оператор рекомбинации ( в эволюционном программировании, в отличие от эволюционных стратегий, рекомбинация не применяется), который аналогичен скрещиванию в генетических алгоритмах. [7]

В эволюционных стратегиях иногда применяется глобальная рекомбинация, при которой компоненты вектора каждого потомка случайным образом выбираются из векторов всей популяции родителей. [8]

Реальной является эволюционная стратегия последовательной трансформации всей цепочки производства, транспортировки, хранения, потребления топлив и реконструкции двигателей, целью которой является поэтапная реализация требований экологии. [11]

При реализации эволюционных стратегий вначале производится рекомбинация, а потом селекция. В случае выполнения генетических алгоритмов эта последовательность инвертируется. При осуществлении применении эволюционных стратегий потомок образуется в результате скрещивания двух родителей и мутации. Формируемая таким образом промежуточная популяция, состоящая из всех родителей и полученных от них потомков, в дальнейшем подвергается селекции, которая уменьшает размер этой популяции до размера исходной популяции. [12]

По мере развития эволюционных стратегий и генетических алгоритмов в течение последних лет существенные различия между ними постепенно уменьшаются. Например, в настоящее время при реализации генетических алгоритмов для решения оптимизационных задач все чаще применяется представление хромосом действительными числами и различные модификации генетических операторов, что имеет целью повысить эффективность этих алгоритмов. Подобные методы, значительно отличающиеся от классического генетического алгоритма, по традиции сохраняют прежнее название, хотя более корректно было бы называть их эволюционными алгоритмами. Проблему терминологии мы будем обсуждать несколько позднее. [13]

Второе различие между эволюционными стратегиями и генетическими алгоритмами кроется в организации процесса селекции. При реализации эволюционной стратегии формируется промежуточная популяция, состоящая из всех родителей и некоторого количества потомков, созданных в результате применения генетических операторов. С помощью селекции размер этой промежуточной популяции уменьшается до величины родительской популяции за счет исключения наименее приспособленных особей. Сформированная таким образом популяция образует очередное поколение. Напротив, в генетических алгоритмах предполагается, что в результате селекции из популяции родителей выбирается количество особей, равное размерности исходной популяции, при этом некоторые ( наиболее приспособленные) особи могут выбираться многократно. В то же время, менее приспособленные особи также имеют возможность оказаться в новой популяции. Однако шансы их выбора пропорциональны величине приспособленности особей. Независимо от применяемого в генетическом алгоритме метода селекции ( например, рулетки или рангового) более приспособленные особи могут выбираться многократно. При реализации эволюционных стратегий особи выбираются без повторений. В эволюционных стратегиях применяется детерминированная процедура селекции, тогда как в генетических алгоритмах она имеет случайный характер. [14]

В основу модели положена эволюционная стратегия, включающая три механизма: воспроизведение, скрещивание и мутация. [15]

Страницы: 1 2 3 4