Реализация генетических алгоритмов (ГА)

1.Выбрать оптимизационную задачу, которая может быть решена с помощью ГА;
2. Сделать постановку задачи применения ГА для решения выбранной задачи:
a. Определить точность решения
b. Определить, что будет является кандидатом в решение
c. Определить способ представления хромосомы и ее длину
d. Определить размер популяции
e. Определить фитнес-функцию для решения данной задачи и представить ее в
виде математической модели
f. Выбрать метод скрещения, мутации и селекции, которые будут использоваться
в алгоритме.
3. В любой среде программирования самостоятельно реализовать ГА. Обеспечить
возможность проведения экспериментов с ГА;
4. Провести анализа влияния значений параметров ГА на скорость поиска решения и
сходимость алгоритма;
5. Оформить отчет, в котором представить:
a. Описание решаемой задачи
b. Постановку задачи применения ГА
c. Краткое описание реализованной программы (программный код вывести в
приложении)
d. Демонстрацию того, что оптимальное решение было найдено.
e. План экспериментов варьирования параметров ГА и сравнительный анализ
результаты работы ГА (в табличном и/или графическом виде)
f. Выводы по проделанной работе и проведенному исследованию