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

Просмотр 2002 по автору "Шуть, Василий Николаевич"

Отображаемые элементы 1-3 из 3

    • Два алгоритма приближённого решения задачи коммивояжёра 

      Шуть, Василий Николаевич; Ярошевич, А. В.; Мазец, А. Г.; Козловский, А. Ю. (БрГТУ, 2002)
      Задача коммивояжера (ЗК) занимает центральное место среди труднорешаемых задач комбинаторной (дискретной) оптимизации. Все существенные идеи решения таких задач или были первоначально предложены для решения ЗК, или, как правило, прошли проверку на этой задаче. В развитии вычислительных алгоритмов ...

      2021-03-26

    • Корелляционный образ случайного массива точек на плоскости 

      Шуть, Василий Николаевич; Волчок, А. П.; Кирьянов, Д. П.; Мегель, И. С. (БрГТУ, 2002)
      В предлагаемой работе рассмотрен метод идентификации объектов и процессов по корелляционному признаку. Практическое применение данного метода заключается в предоставлении математического аппарата для описания срезов и шлифов различных материалов, применяемых в исследовательских целях в биологии, ...

      2021-03-26

    • Эффективный алгоритм приближенного решения метрической задачи коммивояжера 

      Шуть, Василий Николаевич; Бычинский, Д. И.; Сахарук, М. Г. (БрГТУ, 2002)
      В данной статье предлагаются алгоритмы приближенного решения задачи коммивояжера. Первый алгоритм развивает известную идею построения маршрута по остовному дереву минимального веса. Дерево дополняется ребрами, соответствующими вторым ближайшим расстояниям для висячих вершин. Затем циклы в графе ...

      2021-03-26