Эволюционная стратегия
Cтраница 2
Еще одно различие между эволюционными стратегиями и генетическими алгоритмами касается трактовки ограничений, налагаемых на решаемые оптимизационные задачи. Если при реализации эволюционных стратегий на некоторой итерации потомок не удовлетворяет всем ограничениям, то он отвергается и включается в новую популяцию. Если таких потомков оказывается много, то эволюционная стратегия запускает процесс адаптации параметров, например, путем увеличения вероятности скрещивания. В генетических алгоритмах такие параметры не изменяются. В них может применяться штрафная функция для тех особей, которые не удовлетворяют наложенным ограничениям, однако эта технология обладает многими недостатками. [16]
Наблюдается большое сходство между эволюционными стратегиями и эволюционными программированием в их приложениях к задачам оптимизации непрерывных функций с действительными значениями. Действительно, оба метода похожи на генетические алгоритмы. Принципиальное различие между ними заключается в том, что эволюционное программирование не связано с конкретной формой представления особей, поскольку оператор мутации не требует применения какого-либо специального способа кодирования. [17]
Эволюционное программирование, также как и эволюционные стратегии, делает основной упор на адаптацию и разнообразие способов передачи свойств от родителя к потомкам в следующих поколениях. [18]
Этот термин объединяет как генетические алгоритмы, эволюционные стратегии и эволюционное программирование, так и генетическое программирование, а также другие аналогичные методы. [19]
Таким образом генетические алгоритмы, генетическое программирование, эволюционные стратегии и эволюционное программирование являются основными формами эволюционного моделирования. Каждая из этих форм имеет свои отличительные черты и особенности. С практической точки зрения было бы неплохо установить, для каких конкретно инженерных задач лучше подходит та или иная форма моделирования эволюции. [20]
Говоря о темпе реформирования, речь чаще всего ведут о революционной или эволюционной стратегии. Единовременная замена одной системы на другую, т.е. демонтаж старой и монтаж новой, возможна только в технических системах. В организационных, т.е. в системах с участием людей, это нереально, если только не заменить большинство людей, носителей ценностей, традиций, неформальных отношений в старой системе. Но даже если гипотетически предположить такое решение, то все равно новым менеджерам и специалистам потребуется немалое время ( не менее 2 - 3 лет), чтобы создать и освоить новые управленческие системы. Вместе с тем это не означает, что в процессе реформирования нет места революционной стратегии. Однако надо четко выделить область ее применения. [21]
 |
Оптимальный маршрут, найденный для задачи о круговом объезде коммивояжером 100 городов с помощью смешанной стратегии Больцмана - Дарвина ( Boseniuk et al., 1987. [22] |
Приведенные выше стохастические замкнутые сетевые графики можно рассматривать как примеры работы с эволюционными стратегиями. Особый интерес замкнутые сетевые графики представляют для задач оптимизации. Такие сети часто используют в компьютерных моделях и даже в конструкциях компьютеров. [23]
В первом случае синтез ведется на основе некоторой известной технологической схемы с использованием либо эволюционной стратегии, либо стратегии структурной оптимизации. В любом случае эффективность решения в значительной степени зависит от начального приближения. [24]
В эволюционных стратегиях используется оператор рекомбинации ( в эволюционном программировании, в отличие от эволюционных стратегий, рекомбинация не применяется), который аналогичен скрещиванию в генетических алгоритмах. [25]
Именно с этой точки зрения следует подходить к приводимым далее соображениям относительно использования принципов самоорганизации и эволюционных стратегий. Хотя ни одна из обсуждаемых ниже идей не привела к глубоким инновациям в технике, тем не менее некоторые из них кажутся весьма многообещающими. [26]
Стратегия получения оптимального варианта схемы может быть различной в зависимости от метода синтеза, например на основе эвристических правил или эволюционной стратегии ( см. гл. Однако в любом случае возникает необходимость в анализе множества вариантов схем, рассматриваемых либо последовательно, либо в рамках одной обобщенной гипотетической схемы. Этот процесс является итерационным с использованием соответствующих методов оптимизации. [27]
Значение этого открытия состоит не только в том, что оно, по-видимому, дает ответ на вопрос, давно уже поставленный физиологией, но и в том, что оно иллюстрирует важную эволюционную стратегию: ферментная система, возникшая, вероятно, на заре биологической ( или, во всяком случае, клеточной) эволюции, спустя несколько миллиардов лет приобрела вторую весьма существенную функцию - стала конструктивной основой важного механизма теплообразования. [28]
Эволюционное моделирование ( ЭМ) представляет собой одно из быстро развивающихся направлений математического моделирования, объединяющее компьютерные методы моделирования эволюционных процессов в естественных ( ЕС) и искусственных системах, такие как генетические алгоритмы, эволюционные стратегии, эволюционное программирование и другие эвристические методы. Главная трудность построения вычислительных систем, основанных на принципах эволюции живой природы и применении этих систем в прикладных задачах, состоит в том, что природные системы достаточно хаотичны, а действия исследователей носят направленный характер. Компьютер используется как инструмент для решения определенных задач, которые пользователь формулирует, акцентируя внимание на максимально быстром решении при минимальных затратах. Природные системы не имеют никаких таких целей или ограничений, во всяком случае, они не очевидны. Однако биологические системы обладают свойствами воспроизводства, адаптации, самоисправления, устойчивости, гибкости и многими другими, которые лишь фрагментарно присутствуют в искусственных системах. [29]
Говоря о темпе преобразований чаще всего подразумевают революционную или эволюционную стратегии. Эволюционная стратегия направлена на осуществление серии последовательных изменений, дополняющих друг друга. Ее применение уместно в тех случаях, когда: а) нет безотлагательной потребности в организационных изменениях; б) отдаленные последствия организационных изменений не вполне ясны и связаны с определенным риском; в) организационные изменения могут быть приостановлены в случае неудачи. [30]
Страницы: 1 2 3 4