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

Краткая выдержка из текста работы (Аннотация)

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

Другие похожие работы

• Контрольная - Методы решения обыкновенных дифференциальных уравнений (Вариант 16)
• Контрольная - Информатика и математика Вариант 10
• Контрольная - Контрольная по информатике
• Курсовая - Технологическая платформа
• Контрольная - История информатики
• Курсовая - Моделирование систем
• Реферат - Аппаратное обеспечение персональных компьютеров.
• Курсовая - Системы электронного документооборота.
• Реферат - Эволоюция информационных систем
• Курсовая - Вычисление параметров модели объекта на персональном компьютере