ТЕМА: Решить в matlab

20/197829
Контрольная
Информатика

- 50%

500

1000

Решение + объяснение. Функция такая: f(x,y) = 0.5x + max(10,(x^2+y^2-1)^2) Ω1 = { -1<x<1, -1<y<1 } Ω2 = { x^2+(y+1)^2<1 } Файл для задания также прилагаю.

Оглавление

"1-3" Введение 3

Решение 4

Заключение 18

Список литературы 19

Введение

Генетические алгоритмы – это метод решения оптимизационных задач, основанный на биологических принципах естественного отбора и эволюции. Генетический алгоритм повторяет определенное количество раз процедуру модификации популяции (набора отдельных решений), добиваясь тем самым получения новых наборов решений (новых популяций). При этом на каждом шаге из популяции выбираются «родительские особи», то есть решения, совместная модификация которых (скрещивание) и приводит к формированию новой особи в следующем поколении. Генетический алгоритм использует три вида правил, на основе которых формируется новое поколение: правила отбора, скрещивания и мутации. Мутация позволяет путем внесения изменений в новое поколение избежать попадания в локальные минимумы оптимизируемой функции.

Данные алгоритмы основаны на принципах естественного отбора Ч. Дарвина и предложены относительно недавно – в 1975 году Джоном Холландом. В них используются как аналог механизма генетического наследования, так и аналог естественного отбора. При этом сохраняется биологическая терминология в упрощенном виде и основные понятия линейной алгебры.

Цель работы – описать решение.

Работа состоит из введения, основной части, заключения и списка литературы.

Решение

Типичными применениями ГА являются следующие:

оптимизация функций; оптимизация запросов в базах данных; задачи на графах (задача коммивояжера, раскраска, нахождение паросочетаний); настройка и обучение искусственной нейронной сети; задачи компоновки; составление расписаний; игровые стратегии; теория приближений и др.

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

Воспользуйтесь услугами наших партнеров:

Центр профессиональной помощи студентам "ДипломНаука" был создан для оказания качественных услуг для помощи студентам. Команда профессиональных авторов поможет написать дипломную, контрольную или курсовую на заказ любой сложности, а также поможет с разработкой плана, подготовит вас к защите дипломного проекта.

Консультационное агентство "СТУДЕНТБРЯНСК" специализируется на написании дипломных, курсовых, рефератов, контрольных, эссе по экономике, менеджменту, маркетингу, истории, математике, рекламе и пиару, связям с общественностью, психологии и ряду узких дисциплин.

Рекомендуем также: