Отрывок: Методы дискретной оптимизации, в частности метод ветвей и границ, позволяют находить оптимальные или близкие к оптимальному решения для задач больших размерностей [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.issued | 2014 | ru |
dc.identifier | RU\НТБ СГАУ\433212 | ru |
dc.identifier.citation | Цветкова, И. Оценка схожести частных случаев задачи коммивояжера / И. Цветкова, П. Быстрякова ; научный руководитель Е. А. Мельникова // Сорок пятая (XLV) научная конференция студентов [Электронный ресурс] : 2-6 апр. 2014 г., Самара, Россия : тез. докл. / М-во образования и науки Рос. Федерации, Самар. гос. ун-т ; [отв. за вып. Н. С. Комарова, Л. А. Свистунова, Н. А. Копытина]. - 2014. - Ч. 3. - С. 321-322 | ru |
dc.relation.ispartof | Сорок пятая (XLV) научная конференция студентов [Электронный ресурс] : 2-6 апр. 2014 г., Самара, Россия : тез. докл. | ru |
dc.source | Сорок пятая (XLV) научная конференция студентов. - Ч. 3 | ru |
dc.title | Оценка схожести частных случаев задачи коммивояжера | ru |
dc.type | Text | ru |
dc.citation.epage | 322 | ru |
dc.citation.spage | 321 | ru |
dc.textpart | Методы дискретной оптимизации, в частности метод ветвей и границ, позволяют находить оптимальные или близкие к оптимальному решения для задач больших размерностей [2; 3]. Чтобы эффективно применить метод ветвей и границ можно использовать кластеризацию подзадач. Для этого необходимо определить меру схожести подзадач [3;4]. 322 Авторами были разработаны и реализованы алгоритмы для определения схожести частных случаев задачи коммивояжера. Степень различия матриц... | - |
Располагается в коллекциях: | ХLV научная конференция студентов |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
XLV научная конференция студентов ч. 3 2014-321-322.pdf | 193.58 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.