Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/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 | Size | Format | |
|---|---|---|---|---|
| 4_Семенюта.pdf | 362,72 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.