Вход

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

Рекомендуемая категория для самостоятельной подготовки:
Реферат*
Код 76783
Дата создания 2014
Страниц 10
Источников 4
Мы сможем обработать ваш заказ 24 января в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 060руб.
КУПИТЬ

Содержание

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

Фрагмент работы для ознакомления

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

Список литературы [ всего 4]

1. «Методы оптимального проектирования». Автор: Батищев Д. И., 2006 год.
2. «Генетические алгоритмы решения экстремальных задач». Автор: Батищев Д. И., 2007 год.
3. «Глобальная оптимизация с помощью эволюционно – генетических алгоритмов». Автор: Батищев Д.И., Скидкина Л.Н., Трапезникова Н.В.,2008 год.
4. «Генетический алгоритм для решения задач невыпуклой оптимизации». Автор: Батищев Д.И., Гуляева П.А., Исаев С.А., 2010год.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
© Рефератбанк, 2002 - 2022