КОММЕНТАРИЙ

Алгоритм Свира логистические процессы логистические цены кольцевые маршруты оптимизация перевозок грузопотоки транспортные расходы.

ВСТУПЛЕНИЕ РОССИИ В ВТО: БУДУЩЕЕ ТРАНСПОРТНО-ЛОГИСТИЧЕСКОГО РЫНКА, МЕЖДУНАРОДНЫЙ ФОРУМ INNOSKLAD, ...

дит некоторое сглаживание явно неудачных секторов с более удачными. <...> Во всяком случае, наши исследования убедительно свидетельствуют о недопустимости произвольного выбора положения первоначального луча при построении кольцевого маршрута. <...> Можно сделать вывод о том, что для нахождения действительно оптимального варианта составления кольцевых маршрутов необходимо рассматривать все возможные положения исходного луча. <...> Методы решения транспортной задачи оптимизации кольцевых маршрутов // Механизация строительства. <...> КОММЕНТАРИЙ К СТАТЬЕ «СТАТИСТИЧЕСКИЕ ИССЛЕДОВАНИЯ ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ АЛГОРИТМА СВИРА» МИХАИЛ БАЦЫН Лаборатория алгоритмов и технологий анализа сетевых структур (Нижний Новгород), ведущий научный сотрудник, <...> В работе рассмотрена классическая эвристика для задачи маршрутизации транспорта — sweep-алгоритм (Toth & Vigo, 2002). <...> Одними из первых работ, в которых упоминается sweep-алгоритм, является книга Wren (1971) и статья Wren и Holliday (1972). <...> Однако наиболее известной работой, посвященной этой эвристике, является статья Gillett и Miller (1974). <...> К сожалению, авторы представленной работы не приводят этих ссылок и называют sweep-алгоритм «алгоритмом Свира». <...> В работе отсутствует обзор литературы*, других классических эвристик и метаэвристик, которые за 40 лет сильно обогнали sweep-алгоритм и по качеству решения, и по скорости вычислений. <...> Как справедливо отмечено в книге Toth и Vigo (2002), современные метаэвристики, основанные на табу-поиске, генетических алгоритмах, алгоритмах имитации отжига, алгоритмах муравейника, нейронных сетях, не оставляют практически никаких шансов для классических эвристик, превосходя их по качеству решений и зачастую по скорости выполнения. <...> Для улучшения качества решения авторы предлагают многократно выполнить sweep-алгоритм: дважды для каждой вершины графа, выбирая ее в качестве началь* <...> При этом улучшение качества решения демонстрируется на двух простых примерах. <...> Для тестирования алгоритмов <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт