Поиск по всему репозиторию:

Решения задачи коммивояжера эллипсным сужением

Thumbnail
Открыть/скачать файлы документа
Автор
Дата издания
2007
Издательство
БрГТУ
УДК
519.854.2
Библиографическое описание
Шуть, В. Н. Решения задачи коммивояжера эллипсным сужением / В. Н. Шуть // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2007. – № 5. – С. 70–72.
Аннотация
В данной статье предлагается алгоритм приближенного решения задачи коммивояжера. Алгоритм развивает идею построения маршрута минимального веса. Готовый маршрут подвергается анализу с целью выявления путей его улучшения. Образование начального контура происходит путем включения крайних вершин (если проводить аналогию с картой и городами: самый северный, самый южный, самый восточный и самый западный город), не принадлежащих маршруту. Приведена оценка численного эксперимента.
Аннотация на другом языке
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.
URI документа
https://rep.bstu.by/handle/data/10975
Документ расположен в коллекции