Применение генетического алгоритма для решения задачи путешественника
Аннотация
В статье описывается разработанное автором приложение на языке Visual Basic, в котором реализован один из методов искусственного интеллекта – генетический алгоритм для решения задачи путешественника-коммивояжера (TSP-задача) и приведен пример решения конкретной задачи. Разработанное приложение предлагает пользователю интуитивно понятный интерфейс для определения параметров задачи и настроек алгоритма, автоматизируя процесс расчета и моделирования. Исследование показало, что применение генетических алгоритмов для решения задачи путешественника позволяет получить оптимальные решения с минимальными затратами ресурсов по сравнению с традиционными методами.
Об авторе
Андрей Дмитриевич Альпидовский
Волжский государственный университет водного транспорта
Россия
Россия
Кандидат технических наук, доцент кафедры управления транспортом
Список литературы
1. Альпидовский, А.Д. Интеллектуальные системы : учебное пособие : [по направлению подготовки 23.04.01 «Технология транспортных процессов»] / А. Д. Альпидовский – Н. Новгород: ВГУВТ, 2023. – 80 с.
2. Гвоздева В.В., Володин А.Б. Интеллектуальные технологии и системы на водном транспорте: учебное пособие / Москва: Альтаир : МГАВТ, 2016. – 294 с.
3. Жанказиев С.В. Интеллектуальные транспортные системы: учеб. пособие / С.В. Жанказиев. – М.: МАДИ, 2016. – 120 с.
4. Спиридонов Э.С., Полянский А.В. Интеллектуальные технологии в решении задач транспортного строительства: Учебное пособие. - М.: МИИТ, 2011 .- 110 с.
Рецензия
Для цитирования:
Альпидовский А.Д. Применение генетического алгоритма для решения задачи путешественника. Каспийский научный журнал. 2024;4(3):53-58.
For citation:
Alpidovskij A.D. Application of a genetic algorithm to solve the traveler's problem. Kaspijskij nauchnyj zhurnal. 2024;4(3):53-58. (In Russ.)
Просмотров:
91
Послать статью по эл. почте 