Автор24

Информация о работе

Подробнее о работе

Страница работы

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

  • 10 страниц
  • 2014 год
  • 524 просмотра
  • 0 покупок
Автор работы

EkaterinaKonstantinovna

Большой опыт в написании работ, очень давно работаю на этом ресурсе, выполнила более 15000 заказов

400 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Фрагменты работ

Как понятно, оптимизационные задачи содержатся в нахождении минимума либо максимума целевой функции. Как верховодило, целевая функция - непростая и довольно значимая функция, которая зависит в первую очередь от неких входных характеристик.
В оптимизационной задаче требуется отыскать значения входных параметров, при которых целевая функция достигает наибольшего или малого значения. Для достижения этого есть цельный класс оптимизационных способов, разрешённые условно поделить на способы, которые используют понятие производной (градиентные методы) и стохастические методы (методы, которые основаны на получении огромного числа реализаций стохастического (случайного) процесса). С их поддержкой можно найти экстремальный смысл целевой функции, но не постоянно можно существовать убежденным, что получено значение глобального экстремума. Местоположение локального экстремума вместо глобального во всей науке называется преждевременной сходимостью.
Для решения данной трудности именно и проводится розыск самых новейших оптимизационных алгоритмов.
Предложенные сравнительно недавно - в 1975 году в Мичиганском институте Джоном Холландом (John Holland) генетические методы (ГА), которые были основаны на принципах естественного отбора Ч. Дарвина и относятся к стохастическим способам.
Изначально самый новейший алгоритм действий получил заглавие «репродуктивный план Холланда», и в предстоящем деятельно употреблялся в качестве базисного метода в эволюционных вычислениях. Идеи Холланда развили его воспитанники Кеннет Де Йонг (Kenneth De Jong) из института Джорджа Мейсона (Вирджиния) и Дэвид Голдберг (David E. Goldberg) из лаборатории ГА Иллинойса. Благодаря им, был создан строгий ГА, описаны все операторы и изучено поведение группы тестовых функций (конкретно алгоритм Голдберга и получил название «генетический алгоритм»).
Генетические алгоритмы - это адаптивные методы поиска, которые в крайнее время употребляются для решения задач оптимизации. В них используются как аналог механизма генетического наследования, и в том числе и аналог естественного отбора.
Данные алгоритмы эффективно и удачно используются в самых разнообразных областях знаний и идей (экономика, физика, технические науки и т.п.). Созданы разные трансформации ГА и изобретен разряд тестовых функций.

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

На практическом применении достаточно часто бывает трудно, а иногда и нереально, закрепить характеристикимногофункциональной зависимости выходных характеристик от входных величин, еще труднее привести аналитическое отображение таковой зависимости.
Данное обстоятельство существенно затрудняет использование на стадии проектирования классических способов оптимизации, т.к самая большая часть из них базируются на применении априорной инфы о нраве поведения целевой функции
А задача определения принадлежности функции тому либо иному классу сравнима по трудности с исходной. В связи с это встает задача построения таковых методов оптимизации, которые были бы при каких-либо обстоятельствах способны искать решения фактически при наполненном неимении догадок о значении и характере исследуемой функции. Одними из именно таких методов являются так именуемые эволюционные способы розыска и, в том числе, генетические методы (ГА), которые моделируют разнообразные процессы естественной эволюции.
В предоставленной работе были рассмотрены одни из таких генетических алгоритмов для того, чтобы решить многопараметрической постоянной задачи оптимизации.
Нами использована хорошая от традиционной символьная модель, дозволяющая манипулировать наиболее короткими хромосомными комплектами. Предлагаются новейшие генетические операторы, использующие специфику такой модели. Обсуждаются вопросы, связанные с воздействием операторов и значений параметров на поведение ГА.


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

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Оставляя свои контактные данные и нажимая «Заказать Реферат», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Фрагменты работ

Как понятно, оптимизационные задачи содержатся в нахождении минимума либо максимума целевой функции. Как верховодило, целевая функция - непростая и довольно значимая функция, которая зависит в первую очередь от неких входных характеристик.
В оптимизационной задаче требуется отыскать значения входных параметров, при которых целевая функция достигает наибольшего или малого значения. Для достижения этого есть цельный класс оптимизационных способов, разрешённые условно поделить на способы, которые используют понятие производной (градиентные методы) и стохастические методы (методы, которые основаны на получении огромного числа реализаций стохастического (случайного) процесса). С их поддержкой можно найти экстремальный смысл целевой функции, но не постоянно можно существовать убежденным, что получено значение глобального экстремума. Местоположение локального экстремума вместо глобального во всей науке называется преждевременной сходимостью.
Для решения данной трудности именно и проводится розыск самых новейших оптимизационных алгоритмов.
Предложенные сравнительно недавно - в 1975 году в Мичиганском институте Джоном Холландом (John Holland) генетические методы (ГА), которые были основаны на принципах естественного отбора Ч. Дарвина и относятся к стохастическим способам.
Изначально самый новейший алгоритм действий получил заглавие «репродуктивный план Холланда», и в предстоящем деятельно употреблялся в качестве базисного метода в эволюционных вычислениях. Идеи Холланда развили его воспитанники Кеннет Де Йонг (Kenneth De Jong) из института Джорджа Мейсона (Вирджиния) и Дэвид Голдберг (David E. Goldberg) из лаборатории ГА Иллинойса. Благодаря им, был создан строгий ГА, описаны все операторы и изучено поведение группы тестовых функций (конкретно алгоритм Голдберга и получил название «генетический алгоритм»).
Генетические алгоритмы - это адаптивные методы поиска, которые в крайнее время употребляются для решения задач оптимизации. В них используются как аналог механизма генетического наследования, и в том числе и аналог естественного отбора.
Данные алгоритмы эффективно и удачно используются в самых разнообразных областях знаний и идей (экономика, физика, технические науки и т.п.). Созданы разные трансформации ГА и изобретен разряд тестовых функций.

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

На практическом применении достаточно часто бывает трудно, а иногда и нереально, закрепить характеристикимногофункциональной зависимости выходных характеристик от входных величин, еще труднее привести аналитическое отображение таковой зависимости.
Данное обстоятельство существенно затрудняет использование на стадии проектирования классических способов оптимизации, т.к самая большая часть из них базируются на применении априорной инфы о нраве поведения целевой функции
А задача определения принадлежности функции тому либо иному классу сравнима по трудности с исходной. В связи с это встает задача построения таковых методов оптимизации, которые были бы при каких-либо обстоятельствах способны искать решения фактически при наполненном неимении догадок о значении и характере исследуемой функции. Одними из именно таких методов являются так именуемые эволюционные способы розыска и, в том числе, генетические методы (ГА), которые моделируют разнообразные процессы естественной эволюции.
В предоставленной работе были рассмотрены одни из таких генетических алгоритмов для того, чтобы решить многопараметрической постоянной задачи оптимизации.
Нами использована хорошая от традиционной символьная модель, дозволяющая манипулировать наиболее короткими хромосомными комплектами. Предлагаются новейшие генетические операторы, использующие специфику такой модели. Обсуждаются вопросы, связанные с воздействием операторов и значений параметров на поведение ГА.


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

Купить эту работу

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

400 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 200 ₽

Гарантии Автор24

Изображения работ

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

18 сентября 2014 заказчик разместил работу

Выбранный эксперт:

Автор работы
EkaterinaKonstantinovna
4.7
Большой опыт в написании работ, очень давно работаю на этом ресурсе, выполнила более 15000 заказов
Купить эту работу vs Заказать новую
0 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—4 дня
400 ₽ Цена от 200 ₽

5 Похожих работ

Отзывы студентов

Отзыв Оксана об авторе EkaterinaKonstantinovna 2017-07-27
Реферат

Огромное вам спасибо! Все четко, ясно, понятно и за короткий срок)

Общая оценка 5
Отзыв ahma06ing об авторе EkaterinaKonstantinovna 2015-04-04
Реферат

Отлично сделанная работа!)) Благодарю

Общая оценка 5
Отзыв Оксана об авторе EkaterinaKonstantinovna 2015-01-09
Реферат

Работа зачтена.Хорошее выполнение.Очень порадовало выполнение.Рекомендую.

Общая оценка 5
Отзыв Алексей Михайлов об авторе EkaterinaKonstantinovna 2018-07-30
Реферат

Отлично!

Общая оценка 5
Отзыв Оксана об авторе EkaterinaKonstantinovna 2017-07-27
Реферат

Огромное вам спасибо! Все четко, ясно, понятно и за короткий срок)

Общая оценка 5
Отзыв ahma06ing об авторе EkaterinaKonstantinovna 2015-04-04
Реферат

Отлично сделанная работа!)) Благодарю

Общая оценка 5
Отзыв Оксана об авторе EkaterinaKonstantinovna 2015-01-09
Реферат

Работа зачтена.Хорошее выполнение.Очень порадовало выполнение.Рекомендую.

Общая оценка 5
Отзыв Алексей Михайлов об авторе EkaterinaKonstantinovna 2018-07-30
Реферат

Отлично!

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Численное моделирование двумерной обратной задачи для параболического уравнения

Уникальность: от 40%
Доступность: сразу
5000 ₽
Готовая работа

Технология изучения многочленов в классах с углубленным изучением математики.

Уникальность: от 40%
Доступность: сразу
2300 ₽
Готовая работа

Задачи и методы аналитической теории чисел

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Использование различных средств оценивания в контексте подготовки к единому государственному экзамену по математике

Уникальность: от 40%
Доступность: сразу
25000 ₽
Готовая работа

Численный анализ газодинамических течений

Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Тестовые задания в теории функций комплексного переменного

Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Для МЕХМАТА. Пространства двузначных функций с топологией поточечной сходимости. УНИКАЛЬНОЕ НАУЧНОЕ ИССЛЕДОВАНИЕ.

Уникальность: от 40%
Доступность: сразу
7500 ₽
Готовая работа

Формирование эвристик в процессе обучения младших школьников решению текстовых задач».

Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

Первообразная в школьном курсе математики: теория, методика преподавания, системы упражнений, контрольно-измерительные материалы

Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Геометрия треугольника

Уникальность: от 40%
Доступность: сразу
2000 ₽
Готовая работа

Методы технического анализа на валютном рынке

Уникальность: от 40%
Доступность: сразу
2000 ₽
Готовая работа

Разработка методического пособия по дисциплине Уравнения математической физике

Уникальность: от 40%
Доступность: сразу
3000 ₽