Электронный архив
Донецкого национального технического университета (г.Донецк)
Electronic archive of Donetsk national technical university (Donetsk)
 

Расширенный поиск
Главная страница
 
Просмотреть
Разделы
и коллекции
По дате
По автору
По заглавию
По тематике
 
Зарегистрированным:
Обновления на e-mail
Мой архив
ресурсов
Редактировать профиль
 
О DSpace

eaDonNTU, Donetsk >
Факультет интеллектуальных систем и программирования (ФИСП) >
Кафедра компьютерной инженерии >
Научные публикации кафедры компьютерной инженерии >

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.ru/handle/123456789/3953

Название: Применение муравьиных и генетических алгоритмов для решения задачи коммивояжера с ограничениями на направленность маршрута
Авторы: Семенюта, Е.В.
Привалов, М. В.
Дата публикации: Ноя-2011
Издатель: Донецкий национальный технический университет
Серия/номер: Информатика и компьютерные технологии;
Аннотация: Формализована задача коммивояжера с ограничениями на направленность маршрута. Предложена гибридная муравьиная система, состоящая из муравьиного алгоритма и локального поиска. Подробно рассмотрен муравьиный алгоритм. В качестве локального поиска предложен генетический алгоритм, для которого выбрано путевое представление пути, кроссовер порядка (OX) и модификация классической мутации - сальтация. Представлены результаты работы описанной гибридной муравьиной системы.
URI: http://ea.donntu.edu.ua/handle/123456789/3953
Располагается в коллекциях:Научные публикации кафедры компьютерной инженерии

Файлы этого ресурса:

Файл Описание РазмерФормат
4_Семенюта.pdf362.72 kBAdobe PDFПросмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.