Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Повнотекстовий пошук
Пошуковий запит: (<.>A=Панишев А$<.>) |
Загальна кількість знайдених документів : 4
Представлено документи з 1 до 4
|
1. |
Маций О. Б. Рекуррентный метод решения задачи о назначениях [Електронний ресурс] / О. Б. Маций, А. В. Морозов, А. В. Панишев // Штучний інтелект. - 2014. - № 2. - С. 107-118. - Режим доступу: http://nbuv.gov.ua/UJRN/II_2014_2_14 Запропоновано новий метод розв'язання задачі про призначення, що базується на рекурсивному одержанні її оптимального розв'язку. Задача про призначення формулюється в перестановочно-матричній формі, що надає можливість використовувати матричний підхід до побудови оптимального розв'язку. Алгоритм полягає у знаходженні зваженого паросполучення мінімальної сумарної ваги у двочастковому графі з 2n вершинами. Обчислювальну схему рекурентного методу розв'язання задачі про призначення наведено у формі, зручній для реалізації на ЕОМ.
| 2. |
Маций О. Б. Рекуррентный метод решения задачи о назначениях [Електронний ресурс] / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и системный анализ. - 2015. - Т. 51, № 6. - С. 119-127. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2015_51_6_11 Запропоновано новий метод розв'язання задачі про призначення, що базується на рекурсивному одержанні її оптимального розв'язку. Задача про призначення формулюється в перестановочно-матричній формі, що надає можливість використовувати матричний підхід до побудови оптимального розв'язку. Алгоритм полягає у знаходженні зваженого паросполучення мінімальної сумарної ваги у двочастковому графі з 2n вершинами. Обчислювальну схему рекурентного методу розв'язання задачі про призначення наведено у формі, зручній для реалізації на ЕОМ.
| 3. |
Маций О. Б. Быстрый алгоритм нахождения 2-фактора минимального веса [Електронний ресурс] / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и системный анализ. - 2016. - Т. 52, № 3. - С. 154-163. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_3_15 Рассмотрена задача минимизации в графе H = (V, U) суммы весов ребер подмножества <$E U prime~symbol <172>~U>, образующих совокупность непересекающихся в вершинах <$E v~symbol <174>~V> простых циклов и покрывающих V. Рассматриваемая задача (задача 2-f) полиномиально разрешима алгоритмами, которые характеризуются техническими трудностями, препятствующими ускорению процесса вычислений. Решение задачи 2-f находится сведением ее к более простому двудольному случаю. Результат представлен совершенным паросочетанием двудольного графа, соответствующим решению задачи о назначениях, в цикловом разложении которой каждый контур содержит не менее трех дуг.
| 4. |
Маций О. Б. Рекуррентный алгоритм решения задачи о взвешенном паросочетании [Електронний ресурс] / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и системный анализ. - 2016. - Т. 52, № 5. - С. 101-112. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_5_9 Известная задача о взвешенном паросочетании в произвольном графе H с n вершинами сводится к одной из задач о паросочетании для двудольного графа с 2n вершинами. Максимальное паросочетание графа H с минимальной суммой весов ребер, заданных матрицей [cij]n, находится за время O(n<^>3) после упорядочения по неубыванию значений cij, расположенных над главной диагональю.
|
|
|