Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/3953
Title: Применение муравьиных и генетических алгоритмов для решения задачи коммивояжера с ограничениями на направленность маршрута
Authors: Семенюта, Е.В.
Привалов, М. В.
Issue Date: Nov-2011
Publisher: Донецкий национальный технический университет
Series/Report no.: Информатика и компьютерные технологии;
Abstract: Формализована задача коммивояжера с ограничениями на направленность маршрута. Предложена гибридная муравьиная система, состоящая из муравьиного алгоритма и локального поиска. Подробно рассмотрен муравьиный алгоритм. В качестве локального поиска предложен генетический алгоритм, для которого выбрано путевое представление пути, кроссовер порядка (OX) и модификация классической мутации - сальтация. Представлены результаты работы описанной гибридной муравьиной системы.
URI: http://ea.donntu.edu.ua/handle/123456789/3953
Appears in Collections:Наукові публікації кафедри комп'ютерної інженерії

Files in This Item:
File Description SizeFormat 
4_Семенюта.pdf362,72 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.