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

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

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