Эволюционное программирование
Cтраница 1
Эволюционное программирование - самая новая и наиболее перспективная ветвь DM & KDD. Суть метода заключается в том, что гипотезы о форме зависимости целевой переменной от других переменных формулируются компьютерной системой в виде программ на определенном внутреннем языке программирования. Если это универсальный язык, то теоретически он способен выразить зависимости произвольной формы. Когда система находит программу, достаточно точно выражающую искомую зависимость, она начинает вносить в нее небольшие модификации и отбирает среди построенных дочерних программ те, которые являются наиболее точными. При этом активно используются средства визуализации. [1]
Эволюционное программирование, также как и эволюционные стратегии, делает основной упор на адаптацию и разнообразие способов передачи свойств от родителя к потомкам в следующих поколениях. [2]
Эволюционное программирование применяется для оптимизации функционирования нейронных сетей. Также как и другие эволюционные методы, оно не требует градиентной информации и поэтому может использоваться для решения задач, в которых эта информация недоступна, либо для ее получения требуются значительные объемы вычислений. [3]
Эволюционное программирование - самая новая и наиболее перспективная ветвь DM & KDD. Суть метода заключается в том, что гипотезы о форме зависимости целевой переменной от других переменных формулируются компьютерной системой в виде программ на определенном внутреннем языке программирования. Если это универсальный язык, то теоретически он способен выразить зависимости произвольной формы. Когда система находит программу, достаточно точно выражающую искомую зависимость, она начинает вносить в нее небольшие модификации и отбирает среди построенных дочерних программ те, которые являются наиболее точными. При этом активно используются средства визуализации. [4]
В эволюционном программировании и ГА в основном используют комбинации этих механизмов, причем согласно [91], в эволюционном программировании и ЭМ в основном используют механизмы родительского воспроизводства с мутацией, а в ГА - механизм родительского воспроизводства с рекомбинацией и мутацией. [5]
 |
Ориентированный граф, соответствующий конечному автомату. [6] |
В эволюционном программировании объектами эволюции являются конечные автоматы, способные реагировать на стимулы, поступающие из внешней среды. Каждый автомат на основе текущей информации предсказывает состояние, соответствующее определенному значению функции ценности. Решение ищется постепенным отбором автоматов-родителей, к которым применяется мутация на следующем шаге эволюции. [7]
Фогеля [20, 21] эволюционное программирование используется для решения систем линейных алгебраических уравнений. [8]
 |
Ориентированный граф, соответствующий конечному автомату. [9] |
Обобщенный алгоритм эволюционного программирования включает следующие шаги. [10]
Обобщенный алгоритм эволюционного программирования включает следующие шаги. [11]
В основе направления эволюционного программирования лежит идея представления альтернатив в виде универсальных конечных автоматов, способных реагировать на стимулы, поступающие из окружающей среды. [12]
В эволюционных стратегиях используется оператор рекомбинации ( в эволюционном программировании, в отличие от эволюционных стратегий, рекомбинация не применяется), который аналогичен скрещиванию в генетических алгоритмах. [13]
Этот термин объединяет как генетические алгоритмы, эволюционные стратегии и эволюционное программирование, так и генетическое программирование, а также другие аналогичные методы. [14]
Таким образом генетические алгоритмы, генетическое программирование, эволюционные стратегии и эволюционное программирование являются основными формами эволюционного моделирования. Каждая из этих форм имеет свои отличительные черты и особенности. С практической точки зрения было бы неплохо установить, для каких конкретно инженерных задач лучше подходит та или иная форма моделирования эволюции. [15]
Страницы: 1 2