Применение генетических алгоритмов для решения задач оптимизации маршрутов
Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/137432Автор:
Седельников, Тимур Иванович
Научный руководитель:
Баранова, Ирина Владимировна
Коллективный автор:
Институт математики и фундаментальной информатики
Базовая кафедра вычислительных и информационных технологий
Дата:
2020Библиографическое описание:
Седельников, Тимур Иванович. Применение генетических алгоритмов для решения задач оптимизации маршрутов [Электронный ресурс] : выпускная квалификационная работа бакалавра : 02.03.01 / Т. И. Седельников. — Красноярск : СФУ, 2020.Специальность выпускной работы:
02.03.01 Математика и компьютерные наукиУчёная степень или квалификация, на которую выполнена работа:
БакалаврТекст работы публикуется с изъятиями.
Аннотация:
Цель работы – исследование и разработка генетических алгоритмов для решения задачи нахождения оптимального пути. Разработаны генетические алгоритмы для решения поставленной задачи поиска, отличающиеся между собой различными параметрами: коэффициентом мутации, видами селекции, скрещивания и другими. Создано программное обеспечение, реализующее работу разработанных генетических алгоритмов, а также полного перебора и жадного алгоритма.