Интернет конференция по проблемам теории и практики управления

Название: Динамическая адаптация генетического алгоритма маршрутизации транспорта на больших сетях
Автор: Александр Мугайских
Соавторы:
Захаров Виктор Васильевич
Мугайских Александр Всеволодович
Аннотация:
Описывается процедура динамической адаптации генетического алгоритма для тестовых задач коммивояжёра на больших сетях, позволяющая получать более экономичные маршруты за то же время вычислений. Эффективность предложенной процедуры подтверждается результатами вычислительных экспериментов получения численного решения набора тестовых задач из библиотеки TSPLib и устойчивого уменьшения средней длины генерируемых решений по сравнению с решениями, предоставляемыми исходной эвристикой. Тем самым демонстрируется методика использования свойства временной несостоятельности эвристических алгоритмов для целей повышений уровня их эффективности. Оценка временной состоятельности эвристического алгоритма проводится с помощью нового критерия —экспериментального уровня временной состоятельности.
Ключевые слова:
временная состоятельность, генетический алгоритм, задачи маршрутизации