Введение 3
Мнение генетического алгоритма 5
Генетические операторы 8
Фитнес-функция 12
Некие модели генетических алгоритмов 14
Genitor(Whitley) 14
CHC(Eshelman) 14
Hybrid algorithm(Davis) 15
Island Models 15
Выводы 17
Заключение 19
Литература 20
Прибавление А 22
Выдержка
Введение
Эволюционная концепция заявляет, что любой био разряд преднамеренно развертывается и меняется для такого, чтоб лучшим образом приноровиться к находящейся вокруг среде. В процессе эволюции почти все виды насекомых и рыб заполучили защитную окраску, еж стал неуязвимым благодаря иглам, человек стал владельцем наитруднейшей нервозной системы. Разрешено заявить, что эволюция - это процесс оптимизации всех живых организмов.
Главный устройство эволюции - это натуральный подбор. Его сущность состоит в том, что наиболее приспособленные особи имеют более способностей для выживания и размножения и, следственно, приносят более потомства, чем нехорошо приспособленные особи. При этом благодаря передаче генетической инфы(генетическому наследованию)отпрыски наследуют от родителей главные их свойства. Таковым образом, отпрыски мощных индивидуумов еще будут сравнительно отлично адаптированными, а их порция в общей массе особей станет вырастать. Опосля замены нескольких 10-ов либо сотен поколений средняя приспособленность особей предоставленного вида приметно растет.
Логично, что эксперты, специализирующиеся компьютерными исследованиями, обратились к теории эволюции в розысках воодушевления. Вероятность такого, что вычислительная система, наделенная элементарными механизмами изменчивости и отбора, могла бы работать сообразно аналогичностьи с законами эволюции в естественных системах, была чрезвычайно привлекательна. Данная вера стала предпосылкой появления ряда вычислительных систем, построенных на принципах натурального отбора.
Основная нелегкость с возможностью построения вычислительных систем, основанных на принципах натурального отбора и использованием данных систем в прикладных задачках, состоит в том, что естественные системы довольно хаотичны, а все наши деяния, практически, носят четкую направление. Мы применяем комп как аппарат для решения определенных задач, какие мы сами и выражаем, и ы акцентируем интерес на очень стремительном исполнении при малых издержек. Естественные системы не имеют никаких таковых целей либо ограничений, во каждом случае нам они не явны. Выживанье в природе не ориентировано к некой фиксированной цели, заместо этого эволюция делает шаг вперед в всяком доступном ей направленности. Разраб генетических алгоритмов выступает в предоставленном случае как «создатель», который обязан верно определить законы эволюции, чтоб добиться хотимой цели как разрешено скорее.
В предоставленной работе станет осмотрена суть генетических алгоритмов, а еще такое направленности их внедрения, как заключение задачки оптимизации.
Литература
Литература
1. Mitchell M. An Introduction to Genetic Algorithms. Cambridge, MA: The MIT Press, 1996
2. Thomas Back. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford: University Press, New York, 1996.
3. Аналитические технологии для прогнозирования и разбора данных // Нейропроект [Электрический ресурс]. Режим доступа: http://www. neuroproject. ru/genealg. php - Загл. с экрана
4. Батищев Д. А. Генетические методы решения экстремальных задач. - Воронеж: Изд-во ВГТУ, 1995
5. Вороновский Г. К. , и др. Генетические методы, искусственные нейронные козни и трудности виртуальной действительности / Г. К. Вороновский, К. В. Махотило, С. Н. Петрашев, С. А. Сергеев. Харьков: База, 1997
6. Генетические методы - точный аппарат// Способы оптимизации [Электрический ресурс]. Режим доступа: http://www. basegroup. ru/library/optimization/ga_math/ - Загл. с экрана
7. Генетические методы //Дискретная математика: алгоритмы[Электрический ресурс]: портал Санкт-Петербургского Муниципального Института информационных технологий, механики и оптики. Режим доступа: http://rain. ifmo. ru/cat/view. php/theory/unsorted/genetic-2005 - Загл. с экрана
8. Генетические операторы // Генетические методы [Электрический ресурс]. Режим доступа: http://qai. narod. ru/GA/genoperators. html - Загл. с экрана
9. Генетический метод: главные операции // Генетические методы [Электрический ресурс]. Режим доступа: http://g-u-t. chat. ru/ga/oper. htm - Загл. с экрана
10. Емельянов В. В. , Курейчик В. В. , Курейчик В. М. Концепция и практика эволюционного моделирования. - М. :ФИЗМАТЛИТ, 2003
11. Исаев С. Оптимизация многоэкстремальных функций с поддержкой генетических алгоритмов //Алголист [Электрический ресурс]. Режим доступа: http://algolist. manual. ru/ai/ga/ga2. php - Загл. с экрана
12. Клемент Р. Генетические методы: отчего они работают?когда их использовать?//Компьютерра. №11 от 16 марта 1999 г. - С. 57-64
13. Математические способы и методы / Под ред. В. П. Иванникова. М. : ИСП РАН, 2004
14. Рутковская Д. , Пилиньский М. , Рутковский Л. Нейронные козни, генетические методы и смутные системы: Пер. с польс. И. Д. Рудинского. М. : Жгучая линия -Телеком, 2006
15. Тимченко С. В. Энергоинформатика - 4, Учебно методическое вспомоществование сообразно курсовому проекту. Томск, 2004
16. Эволюционные вычисления // GetInfo [Электрический ресурс]: портал Компьютерной библиотеки GetInfo. / Yuri Burger. Режим доступа: http://www. getinfo. ru/article31_2. html. Загл. с экрана.
Введение
Эволюционная теория утверждает, что каждый биологический вид целенаправленно развивается и изменяется для того, чтобы наилучшим образом приспособиться