Реферат: Генетические алгоритмы и их практическое применение

Введение………………………………………………………………………………………… 3

I. Теоритические аспекты решения задач с помощью генетических алгоритмов. 4

1. Классический ГА.. 8

1.1 Постановка задачи и функция приспособленности. 8

1.2 Принцип работы ГА.. 10

1.3 Алгоритм работы.. 10

1.4 Отбор. 11

1.5 Скрещивание. 12

1.6 Мутация. 13

1.7 Критерии останова. 13

2.Преимущества и недостатки ГА.. 14

2.1 Преимущества ГА.. 14

2.2 Недостатки ГА.. 14

3. Некотoрые модели генетических алгоритмов. 15

3.1 Canonical GA (I. Holland) 15

3.2 Genitor (D.Whitley) 15

3.3 Hybrid algorithm (L. “Dave” Davis) 16

3.4 Island Models GA.. 16

3.5 CHC (Eshelman) 17

II. Пример практической реализации генетического алгоритма. 19

1.1 Математическое обоснование принципа работы программы.. 19

1.2 Принцип работы программы.. 22

1.3 Листинг программы.. 30

Заключение. 34

Список используемой литературы.. 35

Введение

В настоящее время все более актуальными становятся задачи оптимизации, поиска, реализации распределенных и (или) параллельных систем. Многие из них легко реализуемы простыми математическими методами, но некоторые задачи требуют к себе особого подхода. Эти задачи либо не разрешимы простыми методами, либо их решение потребует значительного времени и объема ресурсов.

В процессе изучения различных подходов к решению таких задач выдвигается гипотеза что, решение задач возможно с помощью генетических алгоритмов.[1]

Объектом изучения данной учебно-исследовательской работы являются генетические алгоритмы.

Предметом изучения – применение генетических алгоритмов для нахождения решения задачи.

--> ЧИТАТЬ ПОЛНОСТЬЮ <--