Поиск по всему репозиторию:
Два алгоритма приближённого решения задачи коммивояжёра
dc.contributor.author | Шуть, Василий Николаевич | |
dc.contributor.author | Ярошевич, А. В. | |
dc.contributor.author | Мазец, А. Г. | |
dc.contributor.author | Козловский, А. Ю. | |
dc.coverage.spatial | Брест | |
dc.date.accessioned | 2021-03-26T08:06:34Z | |
dc.date.available | 2021-03-26T08:06:34Z | |
dc.date.issued | 2002 | |
dc.identifier.citation | Два алгоритма приближённого решения задачи коммивояжёра / В. Н. Шуть [и др.] // Вестник Брестского государственного технического университета. Серия: Физика, математика, химия. – 2002. – № 5. – С. 76–80. | |
dc.identifier.uri | https://rep.bstu.by/handle/data/12517 | |
dc.description.abstract | Задача коммивояжера (ЗК) занимает центральное место среди труднорешаемых задач комбинаторной (дискретной) оптимизации. Все существенные идеи решения таких задач или были первоначально предложены для решения ЗК, или, как правило, прошли проверку на этой задаче. В развитии вычислительных алгоритмов решения трудных задач комбинаторной оптимизации и, конечно, в первую очередь ЗК в последние годы четко обозначались две главные тенденции. Первая состоит в разработке алгоритмов, содержащих большое число вычислительных процедур, реализующих вычисления различных нижних оценок, набор высокоэффективных эвристик, использование множителей Лагранжа и отсекающих плоскостей, различные правила разбиения и ветвления, процедуры анализа и упрощения информации. В статье предлагаются два алгоритма приближённого решения задачи коммивояжера. | |
dc.language.iso | ru | |
dc.publisher | БрГТУ | |
dc.title | Два алгоритма приближённого решения задачи коммивояжёра | |
dc.type | Статья (Article) | |
dc.identifier.udc | 681.3 |
Файлы в этом документе
Данный элемент включен в следующие коллекции
-
2002 [24]