| dc.contributor.author | Шуть, Василий Николаевич | |
| dc.coverage.spatial | Брест | |
| dc.date.accessioned | 2021-03-05T09:26:06Z | |
| dc.date.available | 2021-03-05T09:26:06Z | |
| dc.date.issued | 2007 | |
| dc.identifier.citation | Шуть, В. Н. Решения задачи коммивояжера эллипсным сужением / В. Н. Шуть // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2007. – № 5. – С. 70–72. | |
| dc.identifier.uri | https://rep.bstu.by/handle/data/10975 | |
| dc.description | SHUT V.N. The decisions of a task of the direct-sales representative an ellipse by narrowing | |
| dc.description.abstract | В данной статье предлагается алгоритм приближенного решения задачи коммивояжера. Алгоритм развивает идею построения маршрута минимального веса. Готовый маршрут подвергается анализу с целью выявления путей его улучшения. Образование начального контура происходит путем включения крайних вершин (если проводить аналогию с картой и городами: самый северный, самый южный, самый восточный и самый западный город), не принадлежащих маршруту. Приведена оценка численного эксперимента. | |
| dc.language.iso | ru | |
| dc.publisher | БрГТУ | |
| dc.title | Решения задачи коммивояжера эллипсным сужением | |
| dc.type | Статья (Article) | |
| dc.identifier.udc | 519.854.2 | |
| dc.abstract.alternative | In given clause the algorithm of the approached decision of a task of the direct-sales representative is offered. The algorithm develops idea of construction of a route of the minimal weight. The ready route is exposed to the analysis with the purpose of revealing ways of his improvement. The education of an initial contour occurs by inclusion of extreme tops (if to spend analogy to a map and cities: the most northern, most southern, most east and most western city), not belonging to a route. The estimation of numerical experiment is given. | |
