Применение генетических алгоритмов для решения задач оптимизации маршрутов
View/
URI (for links/citations):
https://elib.sfu-kras.ru/handle/2311/137432Date:
2020Bibliographic Citation:
Седельников, Тимур Иванович. Применение генетических алгоритмов для решения задач оптимизации маршрутов [Электронный ресурс] : выпускная квалификационная работа бакалавра : 02.03.01 / Т. И. Седельников. — Красноярск : СФУ, 2020.Graduate Speciality:
02.03.01 Математика и компьютерные наукиAcademic Degree or Qualification:
БакалаврТекст работы публикуется с изъятиями.
Abstract:
Цель работы – исследование и разработка генетических алгоритмов для решения задачи нахождения оптимального пути. Разработаны генетические алгоритмы для решения поставленной задачи поиска, отличающиеся между собой различными параметрами: коэффициентом мутации, видами селекции, скрещивания и другими. Создано программное обеспечение, реализующее работу разработанных генетических алгоритмов, а также полного перебора и жадного алгоритма.