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

Тип работы:
Реферат
Предмет:
Физико-математические науки
Страниц:
10

770 Купить готовую работу
Узнать стоимость

Детальная информация о работе

Выдержка из работы

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

ПоказатьСвернуть

Содержание

СОДЕРЖАНИЕ 1

ВВЕДЕНИЕ 1

Что такое генетический алгоритм? 3

Постановка задачи 6

ЗАКЛЮЧЕНИЕ 8

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 10

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

1. «Методы оптимального проектирования». Автор: Батищев Д. И., 2006 год.

2. «Генетические алгоритмы решения экстремальных задач». Автор: Батищев Д. И., 2007 год.

3. «Глобальная оптимизация с помощью эволюционно — генетических алгоритмов». Автор: Батищев Д. И., Скидкина Л. Н., Трапезникова Н. В., 2008 год.

4. «Генетический алгоритм для решения задач невыпуклой оптимизации». Автор: Батищев Д. И., Гуляева П. А., Исаев С. А., 2010 год.

Заполнить форму текущей работой