Введение………………………………………………………………………………………… 3
I. Теоритические аспекты решения задач с помощью генетических алгоритмов. 4
1. Классический ГА.. 8
1.1 Постановка задачи и функция приспособленности. 8
1.2 Принцип работы ГА.. 10
Возможно вы искали - Реферат: Norton commander 2
1.3 Алгоритм работы.. 10
1.4 Отбор. 11
1.5 Скрещивание. 12
1.6 Мутация. 13
1.7 Критерии останова. 13
Похожий материал - Контрольная работа: Boot Record команды DOS Norton Commander Windows
2.Преимущества и недостатки ГА.. 14
2.1 Преимущества ГА.. 14
2.2 Недостатки ГА.. 14
3. Некотoрые модели генетических алгоритмов. 15
3.1 Canonical GA (I. Holland) 15
Очень интересно - Контрольная работа: Boot Record команды DOS Norton Commander Windows
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
Вам будет интересно - Лабораторная работа: Работа в среде Norton Commander
1.1 Математическое обоснование принципа работы программы.. 19
1.2 Принцип работы программы.. 22
1.3 Листинг программы.. 30
Заключение. 34
Список используемой литературы.. 35
Введение
Похожий материал - Реферат: NORTON COMMANDER
В настоящее время все более актуальными становятся задачи оптимизации, поиска, реализации распределенных и (или) параллельных систем. Многие из них легко реализуемы простыми математическими методами, но некоторые задачи требуют к себе особого подхода. Эти задачи либо не разрешимы простыми методами, либо их решение потребует значительного времени и объема ресурсов.
В процессе изучения различных подходов к решению таких задач выдвигается гипотеза что, решение задач возможно с помощью генетических алгоритмов.[1]
Объектом изучения данной учебно-исследовательской работы являются генетические алгоритмы.
Предметом изучения – применение генетических алгоритмов для нахождения решения задачи.