Тип публикации: статья из журнала
Год издания: 2025
Ключевые слова: multiple travelling salesman problem, evolutionary algorithms, multi-objective optimization, множественная задача коммивояжёра, эволюционные алгоритмы, многокритериальная оптимизация
Аннотация: The paper proposes a multiobjective genetic algorithm with self-adaptive mutation for solving complex multi-depot multiple travelling salesman problems. The method is tested with several permutation-based crossover implementations and the performance analysis is carried out. В работе предложен многокритериальный генетический алгориПоказать полностьютм с самоадаптивным оператором мутации при решении множественной задачи коммивояжёра с несколькими депо. Проводится анализ эффективности метода с различными реализациями оператора кроссовера.
Журнал: Молодежь. Общество. Современная наука, техника и инновации
Выпуск журнала: № 24
Номера страниц: 107-109
Место издания: Красноярск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"