ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ
Решение задачи генетического алгоритма | |
Автор | alexpotter |
Вуз (город) | Томск |
Количество страниц | 22 |
Год сдачи | 2010 |
Стоимость (руб.) | 300 |
Содержание | 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 с. |
Выдержка из работы | Необходимо найти минимум функции в заданной области. При выполнении данного проекта необходимо учитывать, что решение задачи является подверженным влиянию случайных величин. Поэтому каждый запуск программы необходимо повторять, по крайней мере, 2030 раз. После этого из набора полученных решений надо отобрать лучшее. Разумеется, это надо сделать, поместив содержание главной программы в соответствующий цикл, в котором будет одновременно выбираться наилучшее решение. Одновременно надо вычислить и среднее значение минимума за эти 20-30 прогонов. Рассмотреть двухточечное скрещивание и инверсионную мутацию. Каждая переменная кодируется 20 битами. Провести расчеты для 40 и 80 поколений. Сравнить получающиеся решения при размерах популяции 8, 12, 20 особей. |