Три задания из курсовой работы по методам интеллектуального управления и обработки информации
Курсовая работа включает выполнение 3-х заданий по программированию генетических алгоритмов на языке Python.
Цель. Разработать алгоритм моделирования эволюции популяции в ГА.
Реализовано в файле task1.py
Цель. Разработать программу поиска глобального экстремума функции:
Реализовано в файле task2.py.
Цель. Дать постановку и программное решение задачи рюкзаке.
Задача о рюкзаке (задача о ранце) относится к классу NP-полных задач комбинаторной оптимизации. Своё название она получила от конечной цели: уложить как можно большее число ценных вещей в рюкзак при условии, что вместимость рюкзака ограничена.
Реализовано в файле task3.py.
В папке with_plots находятся те же самые программы, но перед завершением их работы строятся графики.
Для отображения графиков необходима библиотека matplotlib.
В файле gray_code.py находится несколько функций для преобразования в код Грея и обратно.
Барашков А.А., 2017