
Среда программирования: Delphi 7.0
Название работы: ЛР1 реализация генетических алгоритмов (ГА). Найти минимум функции на отрезке [0;1]
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы, Структуры
Объем программы: 4 (по десятибалльной шкале)
Уровень сложности: 4 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Генетический алгоритм, оптимизационная задача, фитнес-функция, скрещивание, мутация, селекция, математическая модель
Функции программы:
По курсу "Введение в интеллектуальные системы".
Цель: приобрести навыки программной реализации генетических алгоритмов (ГА).
Задачи:
1. Выбрать оптимизационную задачу, которая может быть решена с помощью ГА;
2. Сделать постановку задачи применения ГА для решения выбранной задачи:
a. Определить точность решения
b. Определить, что будет является кандидатом в решение
c. Определить способ представления хромосомы и ее длину
d. Определить размер популяции
e. Определить фитнес-функцию для решения данной задачи и представить ее в виде математической модели
f. Выбрать метод скрещения, мутации и селекции, которые будут использоваться в алгоритме.
3. В любой среде программирования самостоятельно реализовать ГА. Обеспечить возможность проведения экспериментов с ГА;
4. Провести анализа влияния значений параметров ГА на скорость поиска решения и сходимость алгоритма;
5. Оформить отчет, в котором представить:
a. Описание решаемой задачи
b. Постановку задачи применения ГА
c. Краткое описание реализованной программы (программный код вывести в приложении)
d. Демонстрацию того, что оптимальное решение было найдено.
e. План экспериментов варьирования параметров ГА и сравнительный анализ результаты работы ГА (в табличном и/или графическом виде)
f. Выводы по проделанной работе и проведенному исследованию.
Задание:
Найти минимум функции y=x∙(x-1)^2∙(x-3)^3 на отрезке xϵ[0;1].
Описание (отчет):
Есть
на 26 страниц, посмотреть оглавление
Генетический алгоритм
Genetic
Genetic
Genetic
uMain
uMainПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. Содержание1 Постановка задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 2 Применение генетического алгоритма для решения задачи . . . . . . . . . . . . . . . . . . . . . . . .4 2 .1 Описание генетического алгоритма . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 2 .2 Кодирование данных в генотипе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 2 .3 Определение приспособленности особи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 2 .4 Задание начальной популяции . . . . . . . . . . . . . . . . . . . . . . . . . . . . .