Отрывок: Методы дискретной оптимизации, в частности метод ветвей и границ, позволяют находить оптимальные или близкие к оптимальному решения для задач больших размерностей [2; 3]. Чтобы эффективно применить метод ветвей и границ можно использовать кластеризацию подзадач. Для этого необходимо определить меру схожести подзадач [3;4]. 322 Авторами были разработаны и реализованы алгоритмы для определения схожести частных случаев задачи коммивояжера. Степень различия матриц...
Название : Оценка схожести частных случаев задачи коммивояжера
Авторы/Редакторы : Цветкова И.
Быстрякова П.
Мельникова Е. А.
Дата публикации : 2014
Библиографическое описание : Цветкова, И. Оценка схожести частных случаев задачи коммивояжера / И. Цветкова, П. Быстрякова ; научный руководитель Е. А. Мельникова // Сорок пятая (XLV) научная конференция студентов [Электронный ресурс] : 2-6 апр. 2014 г., Самара, Россия : тез. докл. / М-во образования и науки Рос. Федерации, Самар. гос. ун-т ; [отв. за вып. Н. С. Комарова, Л. А. Свистунова, Н. А. Копытина]. - 2014. - Ч. 3. - С. 321-322
Другие идентификаторы : RU\НТБ СГАУ\433212
Ключевые слова: задача коммивояжера
дискретная оптимизация
решение задачи коммивояжера
частные случаи задачи коммивояжера
Располагается в коллекциях: ХLV научная конференция студентов

Файлы этого ресурса:
Файл Размер Формат  
XLV научная конференция студентов ч. 3 2014-321-322.pdf193.58 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



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