Решение задачи генетического алгоритма.

Необходимо найти минимум функции в заданной области. При выполнении данного проекта необходимо учитывать, что решение задачи является подверженным влиянию случайных величин. Поэтому каждый запуск программы необходимо повторять, по крайней мере, 2030 раз. После этого из набора полученных решений надо отобрать лучшее. Разумеется, это надо сделать, поместив содержание главной программы в соответствующий цикл, в котором будет одновременно выбираться наилучшее решение. Одновременно надо вычислить и среднее значение минимума за эти 20-30 прогонов. Рассмотреть двухточечное скрещивание и инверсионную мутацию. Каждая переменная кодируется 20 битами. Провести расчеты для 40 и 80 поколений. Сравнить получающиеся решения при размерах популяции 8, 12, 20 особей.

1. Задание 2
2. Решение 3
2.1. Общая структура генетического алгоритма 3
2.2. Генетический алгоритм программы 4
2. 3. Измененные процедуры в соответствии с вариантом 5
2. 4. Результаты 8
Список литературы 11
Приложение 1. Листинг программы на Delphi 12

1. Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования.  М.:ФИЗМАТЛИТ, 2004.  432 с.
2. Батищев Д. И., Костюков В. Е., Старостин Н. В., Смирнов А. И. Популяционно-генетический подход к решению задач покрытия множества.
Учебное пособие. Нижний Новгород: Изд-во ННГУ, 2004. 152 с.
3. Тимченко С.В. Информатика. Часть 3. Томск: ТМЦДО, 2006. 110 с.
4. Рутковская Д., Пилиньский М. Генетические алгоритмы и нечеткие системы. Горячая линия - Телеком., 2007. -452 с.
5. Курейчик В. М., Гладков Л.А. Генетические алгоритмы. Физматлит., 2006. -320 с.