Отрывок: Методы дискретной оптимизации, в частности метод ветвей и границ, позволяют находить оптимальные или близкие к оптимальному решения для задач больших размерностей [2; 3]. Чтобы эффективно применить метод ветвей и границ можно использовать кластеризацию подзадач. Для этого необходимо определить меру схожести подзадач [3;4]. 322 Авторами были разработаны и реализованы алгоритмы для определения схожести частных случаев задачи коммивояжера. Степень различия матриц...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorЦветкова И.ru
dc.contributor.authorБыстрякова П.ru
dc.contributor.authorМельникова Е. А.ru
dc.coverage.spatialзадача коммивояжераru
dc.coverage.spatialдискретная оптимизацияru
dc.coverage.spatialрешение задачи коммивояжераru
dc.coverage.spatialчастные случаи задачи коммивояжераru
dc.creatorЦветкова И., Быстрякова П.ru
dc.date.issued2014ru
dc.identifierRU\НТБ СГАУ\433212ru
dc.identifier.citationЦветкова, И. Оценка схожести частных случаев задачи коммивояжера / И. Цветкова, П. Быстрякова ; научный руководитель Е. А. Мельникова // Сорок пятая (XLV) научная конференция студентов [Электронный ресурс] : 2-6 апр. 2014 г., Самара, Россия : тез. докл. / М-во образования и науки Рос. Федерации, Самар. гос. ун-т ; [отв. за вып. Н. С. Комарова, Л. А. Свистунова, Н. А. Копытина]. - 2014. - Ч. 3. - С. 321-322ru
dc.relation.ispartofСорок пятая (XLV) научная конференция студентов [Электронный ресурс] : 2-6 апр. 2014 г., Самара, Россия : тез. докл.ru
dc.sourceСорок пятая (XLV) научная конференция студентов. - Ч. 3ru
dc.titleОценка схожести частных случаев задачи коммивояжераru
dc.typeTextru
dc.citation.epage322ru
dc.citation.spage321ru
dc.textpartМетоды дискретной оптимизации, в частности метод ветвей и границ, позволяют находить оптимальные или близкие к оптимальному решения для задач больших размерностей [2; 3]. Чтобы эффективно применить метод ветвей и границ можно использовать кластеризацию подзадач. Для этого необходимо определить меру схожести подзадач [3;4]. 322 Авторами были разработаны и реализованы алгоритмы для определения схожести частных случаев задачи коммивояжера. Степень различия матриц...-
Располагается в коллекциях: ХLV научная конференция студентов

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



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