ВУЗ:
Составители:
Рубрика:
3
1. Основные идеи и механизмы
эволюционного моделирования
Основной тезис подхода, названого эволюционным мо-
делированием заменить процесс моделирования слож-
ного объекта моделированием его эволюции. Он направлен
на применение механизмов естественной эволюции при син-
тезе сложных систем обработки информации. В своей теории
происхождения видов Ч. Дарвин открыл и обосновал основ-
ной закон развития органического мира, охарактеризовав его
взаимодействием трех
следующих факторов:
1) наследственной изменчивости;
2) борьбы за существование;
3) естественного отбора.
Дарвиновская теория получила подтверждение и развитие в генетике и дру-
гих науках. Одним из крупнейших эволюционистов, нашим соотечественни-
ком И.И.Шмальгаузеном были выдвинуты следующие необходимые и дос-
таточные условия, определяющие неизбежность эволюции:
1) наследственная изменчивость, то есть мутации
как предпосылка эво-
люции, ее материал;
2) борьба за существование как контролирующий и направляющий фак-
тор;
3) естественный отбор как преобразующий фактор.
Понятие «эволюционное моделирование» сформировалось в работах Л. Фо-
геля, А. Оуэне, М. Уолша. В 1966 году вышла их совместная книга «Искус-
ственный интеллект и эволюционное моделирование».
Эволюционные методы
Эволюционные вычисления термин, обычно используемый для
общего описания алгоритмов поиска, оптимизации или обучения, основан-
ных на формализованных принципах естественного эволюционного про-
цесса. Эволюционные методы предназначены для поиска предпочтитель-
ных решений и основаны на статистическом подходе к исследованию си-
туаций и итерационным приближении к искомому состоянию систем. В от-
личие от точных методов математического программирования эволюцион-
ные методы позволяют находить решения, близкие к оптимальным, за при-
емлемое время, а в отличии от известных эвристических методов оптимиза-
ции характеризуются существенно меньшей зависимостью от особенностей
приложения (т.е. более универсальны) и во многих случаях обеспечивают
лучшую степень приближения к оптимальному решению. Основное пре-
имущество эволюционных методов оптимизации заключается в возможности
3
1. Основные идеи и механизмы
эволюционного моделирования
Основной тезис подхода, названого эволюционным мо-
делированием � � заменить процесс моделирования слож-
ного объекта моделированием его эволюции. Он направлен
на применение механизмов естественной эволюции при син-
тезе сложных систем обработки информации. В своей теории
происхождения видов Ч. Дарвин открыл и обосновал основ-
ной закон развития органического мира, охарактеризовав его
взаимодействием трех следующих факторов:
1) наследственной изменчивости;
2) борьбы за существование;
3) естественного отбора.
Дарвиновская теория получила подтверждение и развитие в генетике и дру-
гих науках. Одним из крупнейших эволюционистов, нашим соотечественни-
ком И.И.Шмальгаузеном были выдвинуты следующие необходимые и дос-
таточные условия, определяющие неизбежность эволюции:
1) наследственная изменчивость, то есть мутации как предпосылка эво-
люции, ее материал;
2) борьба за существование как контролирующий и направляющий фак-
тор;
3) естественный отбор как преобразующий фактор.
Понятие «эволюционное моделирование» сформировалось в работах Л. Фо-
геля, А. Оуэне, М. Уолша. В 1966 году вышла их совместная книга «Искус-
ственный интеллект и эволюционное моделирование».
Эволюционные методы
Эволюционные вычисления � � термин, обычно используемый для
общего описания алгоритмов поиска, оптимизации или обучения, основан-
ных на формализованных принципах естественного эволюционного про-
цесса. Эволюционные методы предназначены для поиска предпочтитель-
ных решений и основаны на статистическом подходе к исследованию си-
туаций и итерационным приближении к искомому состоянию систем. В от-
личие от точных методов математического программирования эволюцион-
ные методы позволяют находить решения, близкие к оптимальным, за при-
емлемое время, а в отличии от известных эвристических методов оптимиза-
ции характеризуются существенно меньшей зависимостью от особенностей
приложения (т.е. более универсальны) и во многих случаях обеспечивают
лучшую степень приближения к оптимальному решению. Основное пре-
имущество эволюционных методов оптимизации заключается в возможности
