Перегляд за автором "Панишев, А.В."

Сортувати за: Порядок: Результатів:

  • Быстрый алгоритм нахождения 2-фактора минимального веса 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Кибернетика и системный анализ, 2016)
    Рассмотрена задача минимизации в графе H = (V, U) суммы весов ребер подмножества U' ⊂ U, образующих совокупность непересекающихся в вершинах v ∈ V простых циклов и покрывающих V. Рассматриваемая задача (задача 2-f ) ...
  • Быстрый алгоритм решения задачи о назначениях для нахождения нижней границы стоимости маршрута коммивояжера 
    Левченко, А.Ю.; Морозов, А.В.; Панишев, А.В. (Штучний інтелект, 2011)
    Показано, что если в оптимальном решении задачи о назначениях (ЗН) и ее матрице стоимостей порядка n заменить значение какого-либо элемента на бесконечно большое число, то оптимальное решение ЗН для полученной матрицы ...
  • Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне 
    Морозов, А.В.; Панишев, А.В. (2009)
    В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется непосредственно перед решением задачи.
  • Метод решения гамильтоновой задачи коммивояжера 
    Гаращенко, И.В.; Морозов, А.В.; Панишев, А.В. (2008)
    Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно ...
  • Механизм ускорения вычислений в методе Литтла для решения задач класса коммивояжера 
    Левченко, А.Ю.; Морозов, А.В.; Панишев, А.В. (Штучний інтелект, 2012)
    Поиск решений задач класса коммивояжера в бинарной схеме ветвлений метода ветвей и границ можно значительно ускорить за счет обращении к быстрому алгоритму решения одного из вариантов задачи о назначениях (ЗН), применяемой ...
  • Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне 
    Морозов, А.В.; Панишев, А.В.; Скачков, В.А. (Штучний інтелект, 2010)
    В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла.
  • Оптимизация замкнутых маршрутов на транспортной сети 
    Панишев, А.В.; Левченко, А.Ю.; Маций, О.Б. (Штучний інтелект, 2010)
    Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер.
  • Рекуррентный алгоритм решения задачи о взвешенном паросочетании 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Кибернетика и системный анализ, 2016)
    Известная задача о взвешенном паросочетании в произвольном графе H с n вершинами сводится к одной из задач о паросочетании для двудольного графа с 2n вершинами. Максимальное паросочетание графа H с минимальной суммой ...
  • Рекуррентный метод решения задачи о назначениях 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Кибернетика и системный анализ, 2015)
    Предложен новый метод решения задачи о назначениях, основанный на рекурсивном получении ее оптимального решения. Задача о назначениях формулируется в перестановочно-матричной форме, что позволяет использовать матричный ...
  • Рекуррентный метод решения задачи о назначениях 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Искусственный интеллект, 2014)
    В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального суммарного веса в двудольном ...