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