Решение задачи генетического алгоритма
курсовые работы, Информатика Объем работы: 22 стр. Год сдачи: 2010 Стоимость: 240 руб. Просмотров: 564 | | |
Оглавление
Введение
Заказать работу
1. Задание 2
2. Решение 3
2.1. Общая структура генетического алгоритма 3
2.2. Генетический алгоритм программы 4
2. 3. Измененные процедуры в соответствии с вариантом 5
2. 4. Результаты 8
Список литературы 11
Приложение 1. Листинг программы на Delphi 12
Необходимо найти минимум функции в заданной области. При выполнении данного проекта необходимо учитывать, что решение задачи является подверженным влиянию случайных величин. Поэтому каждый запуск программы необходимо повторять, по крайней мере, 2030 раз. После этого из набора полученных решений надо отобрать лучшее. Разумеется, это надо сделать, поместив содержание главной программы в соответствующий цикл, в котором будет одновременно выбираться наилучшее решение. Одновременно надо вычислить и среднее значение минимума за эти 20-30 прогонов. Рассмотреть двухточечное скрещивание и инверсионную мутацию. Каждая переменная кодируется 20 битами. Провести расчеты для 40 и 80 поколений. Сравнить получающиеся решения при размерах популяции 8, 12, 20 особей.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.