Необходимо найти минимум функции в заданной области. При выполнении данного проекта необходимо учитывать, что решение задачи является подверженным влиянию случайных величин. Поэтому каждый запуск программы необходимо повторять, по крайней мере, 2030 раз. После этого из набора полученных решений надо отобрать лучшее. Разумеется, это надо сделать, поместив содержание главной программы в соответствующий цикл, в котором будет одновременно выбираться наилучшее решение. Одновременно надо вычислить и среднее значение минимума за эти 20-30 прогонов. Рассмотреть двухточечное скрещивание и инверсионную мутацию. Каждая переменная кодируется 20 битами. Провести расчеты для 40 и 80 поколений. Сравнить получающиеся решения при размерах популяции 8, 12, 20 особей.
курсовые работы, Программирование и информатика Объем работы: 22 стр. Год сдачи: 2009 Стоимость: 350 руб. Просмотров: 1156 | | |
Оглавление
Литература
Заказать работу
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 с.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.