Формальные представления эволюционно-генетических преобразований
Рассмотрены методы формально-математического описания эволюционных вычислений, обеспечивающие возможность прогнозирования влияния значений параметров эволюционных вычислений на результат эволюционного поиска. Представленные модели способствуют более глубокому пониманию динамики эволюционных вычислений и позволяют выделить некоторые специфичные свойства эволюционных процессов в целом.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Рассмотрены методы формально-математического описания эволюционных
вычислений, обеспечивающие возможность прогнозирования
влияния значений параметров эволюционных вычислений на результат эволюционного
поиска. <...> Представленные модели способствуют более глубокому
пониманию динамики эволюционных вычислений и позволяют выделить некоторые
специфичные свойства эволюционных процессов в целом. <...> При эволюционных вычислениях
процесс решения организуется проведением преобразований некоторого
множества (популяции) решений (в терминах эволюционных алгоритмов
– особей), в которых случайно изменяются некоторые параметры, характеризующие
решение задачи. <...> Отобранные особи с помощью преобразований, называемых
эволюционными (генетическими) операторами, формируют следующее поколение
особей, которое также оценивается и далее процесс повторяется. <...> Поволжский регион
Эволюционные операторы (мутация, инверсия, кроссовер, сегрегация,
транслокация, удаление, вставка) имеют целью внесение в существующий
набор параметров решений задачи либо случайных, либо целенаправленных
изменений. <...> Выбор критерия
эволюции
Начальная
популяция
Выбор параметров
эволюционных
операторов
Оценка популяции
Воздействие
эволюционных
операторов (селекция,
скрещивание, мутация)
на популяцию
Формирование новой
популяции
Рис. <...> Организация эволюционных вычислений
Общие названия эволюционные вычисления (ЭВ), эволюционно-генетиеские
вычисления (ЭГВ), эволюционные алгоритмы (ЭА) объединяют ряд алгоритмов
и методов, использующих для поиска решения эволюционные
принципы, основными из которых являются генетические алгоритмы (ГА),
эволюционное программирование (ЭП), эволюционные стратегии (ЭС), генетическое
программирование (ГП). <...> Формальная модель эволюционного синтеза решения задач
Поставим задачy эволюционных вычислений следующим образом. <...> Адаптивный эволюционный
синтез преобразователя Р базируется на понятиях структурированная <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: