Search
Решения задачи коммивояжера эллипсным сужением
View/
Date
2007Publisher
БрГТУUDC
519.854.2Citation
Шуть, В. Н. Решения задачи коммивояжера эллипсным сужением / В. Н. Шуть // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2007. – № 5. – С. 70–72.Abstract
В данной статье предлагается алгоритм приближенного решения задачи коммивояжера. Алгоритм развивает идею построения маршрута минимального веса. Готовый маршрут подвергается анализу с целью выявления путей его улучшения. Образование начального контура происходит путем включения крайних вершин (если проводить аналогию с картой и городами: самый северный, самый южный, самый восточный и самый западный город), не принадлежащих маршруту. Приведена оценка численного эксперимента.
Annotation in another language
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.
Collection
- 2007 [32]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.