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

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

Необходимо найти минимум функции в заданной области. При выполнении данного проекта необходимо учитывать, что решение задачи является подверженным влиянию случайных величин. Поэтому каждый запуск программы необходимо повторять, по крайней мере, 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 с.

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

• Контрольная - Информатика и математикаВариант 10
• Дипломная - Виды диалогов в пространстве интернет
• Курсовая - Программа перевода чисел (-10000?10000) написанных прописью в числовой формат
• Дипломная - Дистанционный обучающий комплекс по художественному вышиванию с использованием WEB-технологий
• Контрольная - Экзамен
• Реферат - Человек в мире информационных систем
• Контрольная - Автоматизированный корреляционно-регрессионный анализ взаимосвязи статистических данных в среде MS Excel №7
• Курсовая - Генетические алгоритмы
• Курсовая - Построение гистограммы частот выпадения какой-либо определенной даты на каждый день недели за определенный период времени.
• Учебник - Информационные компьютерные сети