МНОГОКРИТЕРИАЛЬНЫЙ ЭВОЛЮЦИОННЫЙ АЛГОРИТМ С СЕЛЕКТИВНОЙ ГИПЕРЭВРИСТИКОЙ ДЛЯ МНОЖЕСТВЕННОЙ ЗАДАЧИ КОММИВОЯЖЁРА : доклад, тезисы доклада

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: Актуальные проблемы авиации и космонавтики; Красноярск; Красноярск

Год издания: 2025

Ключевые слова: множественная задача коммивояжёра, многокритериальная оптимизация, комбинаторная оптимизация, генетический алгоритм, селективная гиперэвристика, multiple travelling salesman problem, multi-objective optimization, combinatorial optimization, genetic algorithm, selective hyperheuristic

Аннотация: В работе предложен многокритериальный эволюционный алгоритм с селективной гиперэвристикой синтеза генетических операторов. Проводится анализ эффективности метода при решении множественной задачи коммивояжёра с несколькими депо. In this paper, we propose a multiobjective evolutionary algorithm with selective hyperheuristic. The perfПоказать полностьюormance analysis in solving multi-depot multiple travelling salesman problem is presented.

Ссылки на полный текст

Издание

Журнал: Актуальные проблемы авиации и космонавтики

Номера страниц: 110-112

Место издания: Красноярск

Персоны

  • Сопов А.Е. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)

Вхождение в базы данных