Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://ea.donntu.edu.ua:8080/jspui/handle/123456789/3953| Назва: | Применение муравьиных и генетических алгоритмов для решения задачи коммивояжера с ограничениями на направленность маршрута |
| Автори: | Семенюта, Е.В. Привалов, М. В. |
| Дата публікації: | лис-2011 |
| Видавництво: | Донецкий национальный технический университет |
| Серія/номер: | Информатика и компьютерные технологии; |
| Короткий огляд (реферат): | Формализована задача коммивояжера с ограничениями на направленность маршрута. Предложена гибридная муравьиная система, состоящая из муравьиного алгоритма и локального поиска. Подробно рассмотрен муравьиный алгоритм. В качестве локального поиска предложен генетический алгоритм, для которого выбрано путевое представление пути, кроссовер порядка (OX) и модификация классической мутации - сальтация. Представлены результаты работы описанной гибридной муравьиной системы. |
| URI (Уніфікований ідентифікатор ресурсу): | http://ea.donntu.edu.ua/handle/123456789/3953 |
| Розташовується у зібраннях: | Наукові публікації кафедри комп'ютерної інженерії |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| 4_Семенюта.pdf | 362,72 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.