Применение муравьиных и генетических алгоритмов для решения задачи коммивояжера с ограничениями на направленность маршрута
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Применение муравьиных и генетических алгоритмов для решения задачи коммивояжера с ограничениями на направленность маршрута
|
|
| Creator |
Семенюта, Е.В.
Привалов, М. В. |
|
| Description |
Формализована задача коммивояжера с ограничениями на направленность маршрута. Предложена гибридная муравьиная система, состоящая из муравьиного алгоритма и локального поиска. Подробно рассмотрен муравьиный алгоритм. В качестве локального поиска предложен генетический алгоритм, для которого выбрано путевое представление пути, кроссовер порядка (OX) и модификация классической мутации - сальтация. Представлены результаты работы описанной гибридной муравьиной системы.
|
|
| Date |
2012-01-12T15:38:39Z
2012-01-12T15:38:39Z 2011-11 |
|
| Type |
Article
|
|
| Identifier |
http://ea.donntu.edu.ua/handle/123456789/3953
|
|
| Relation |
Информатика и компьютерные технологии;
|
|
| Publisher |
Донецкий национальный технический университет
|
|