Содержание

1. Задание 2

2. Решение 3

2.1. Общая структура генетического алгоритма 3

2.2. Генетический алгоритм программы 4

2. 3. Измененные процедуры в соответствии с вариантом 5

2. 4. Результаты 8

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

Приложение 1. Листинг программы на Delphi 12

Выдержка из текста

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

Список использованной литературы

литературы:1. Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования.  М.:ФИЗМАТЛИТ, 2004.  432 с.

2. Батищев Д. И., Костюков В. Е., Старостин Н. В., Смирнов А. И. Популяционно-генетический подход к решению задач покрытия множества.

Учебное пособие. Нижний Новгород: Изд-во ННГУ, 2004. 152 с.

3. Тимченко С.В. Информатика. Часть 3. Томск: ТМЦДО, 2006. 110 с.

4. Рутковская Д., Пилиньский М. Генетические алгоритмы и нечеткие системы. Горячая линия — Телеком., 2007. -452 с.

5. Курейчик В. М., Гладков Л.А. Генетические алгоритмы. Физматлит., 2006. -320 с.

Похожие записи