Определение экстремумов функции с помощью генетических алгоритмов

СОДЕРЖАНИЕ 1
ВВЕДЕНИЕ 1
Что такое генетический алгоритм? 3
Постановка задачи 6
ЗАКЛЮЧЕНИЕ 8
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 10

Генетические методы являются одними из эволюционных алгоритмов, применяемых длярозыска глобального экстремума функции многих переменных. Принцип работы генетических алгоритмов основан на моделировании некоторых устройств популяционной генетики:Манипулирование хромосомным комплектом приформировании генотипа биологической новейшей особи методом наследования участков хромосомных комплектов родителей (кроссинговер), случайное конфигурации генотипа, знаменитое в природе как мутация.Другим принципиальным механизмом, взятым у природы, является процедура натуральногоотбора, направленная на усовершенствование от поколения к поколению приспособленности членов популяции путем большей возможности к “выживанию” особей, которые владеют определенными признаками. Реализацию базисного генетического метода можно доставить как повторный процесс, который включает некоторое количество шагов:генерация начальной популяции,воспроизводство “потомков”:выбор родительской пары,выбор и осуществление 1-го из операторов кроссовера,реализация и выбор одного из операторов мутации,создание репродукционной группы,процедура отбора и создание на его базе новейшего поколения.ЗАКЛЮЧЕНИЕНа практическом применении достаточно часто бывает трудно, а иногда и нереально, закрепить характеристикимногофункциональной зависимости выходных характеристик от входных величин, ещетруднее привести аналитическое отображение таковой зависимости. Данное обстоятельствосущественно затрудняет использование на стадии проектирования классических способовоптимизации, т.к самая большая часть из них базируются на применении априорной инфы онраве поведения целевой функцииА задача определения принадлежности функции томулибо иному классу сравнима по трудности с исходной. В связи с это встает задача построения таковых методов оптимизации, которые были бы при каких-либо обстоятельствах способны искать решенияфактически при наполненном неимении догадок о значении и характере исследуемой функции. Одними из именно таких методов являются так именуемые эволюционные способы розыска и, в том числе, генетические методы (ГА), которые моделируют разнообразные процессы естественной эволюции.В предоставленной работе были рассмотрены одни из таких генетических алгоритмов для того, чтобы решить многопараметрической постоянной задачи оптимизации. Нами использована хорошая от традиционной символьная модель, дозволяющаяманипулировать наиболее короткими хромосомными комплектами. Предлагаются новейшиегенетические операторы, использующие специфику такой модели. Обсуждаются вопросы, связанные с воздействием операторов и значений параметров на поведение ГА. СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ«Методы оптимального проектирования». Автор: Батищев Д. И., 2006 год.«Генетические алгоритмы решения экстремальных задач». Автор: Батищев Д. И., 2007 год.«Глобальная оптимизация с помощью эволюционно – генетических алгоритмов». Автор: Батищев Д.И., Скидкина Л.Н., Трапезникова Н.В.,2008 год.«Генетический алгоритм для решения задач невыпуклой оптимизации». Автор: Батищев Д.И., Гуляева П.А., Исаев С.А., 2010год.