Бази даних


Наукова періодика України - результати пошуку


Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"

Вид пошуку
Повнотекстовий пошук
 Знайдено в інших БД:Книжкові видання та компакт-диски (2)Журнали та продовжувані видання (1)Реферативна база даних (16)
Список видань за алфавітом назв:
A  B  C  D  E  F  G  H  I  J  L  M  N  O  P  R  S  T  U  V  W  
А  Б  В  Г  Ґ  Д  Е  Є  Ж  З  И  І  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Э  Ю  Я  

Авторський покажчик    Покажчик назв публікацій



Пошуковий запит: (<.>A=Панишев А$<.>)
Загальна кількість знайдених документів : 4
Представлено документи з 1 до 4
1.

Маций О. Б. 
Рекуррентный метод решения задачи о назначениях [Електронний ресурс] / О. Б. Маций, А. В. Морозов, А. В. Панишев // Штучний інтелект. - 2014. - № 2. - С. 107-118. - Режим доступу: http://nbuv.gov.ua/UJRN/II_2014_2_14
Запропоновано новий метод розв'язання задачі про призначення, що базується на рекурсивному одержанні її оптимального розв'язку. Задача про призначення формулюється в перестановочно-матричній формі, що надає можливість використовувати матричний підхід до побудови оптимального розв'язку. Алгоритм полягає у знаходженні зваженого паросполучення мінімальної сумарної ваги у двочастковому графі з 2n вершинами. Обчислювальну схему рекурентного методу розв'язання задачі про призначення наведено у формі, зручній для реалізації на ЕОМ.
Попередній перегляд:   Завантажити - 775.329 Kb    Зміст випуску    Реферативна БД     Цитування
2.

Маций О. Б. 
Рекуррентный метод решения задачи о назначениях [Електронний ресурс] / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и системный анализ. - 2015. - Т. 51, № 6. - С. 119-127. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2015_51_6_11
Запропоновано новий метод розв'язання задачі про призначення, що базується на рекурсивному одержанні її оптимального розв'язку. Задача про призначення формулюється в перестановочно-матричній формі, що надає можливість використовувати матричний підхід до побудови оптимального розв'язку. Алгоритм полягає у знаходженні зваженого паросполучення мінімальної сумарної ваги у двочастковому графі з 2n вершинами. Обчислювальну схему рекурентного методу розв'язання задачі про призначення наведено у формі, зручній для реалізації на ЕОМ.
Попередній перегляд:   Завантажити - 146.279 Kb    Зміст випуску    Реферативна БД     Цитування
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 находится сведением ее к более простому двудольному случаю. Результат представлен совершенным паросочетанием двудольного графа, соответствующим решению задачи о назначениях, в цикловом разложении которой каждый контур содержит не менее трех дуг.
Попередній перегляд:   Завантажити - 175.595 Kb    Зміст випуску    Реферативна БД     Цитування
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, расположенных над главной диагональю.
Попередній перегляд:   Завантажити - 159.431 Kb    Зміст випуску    Реферативна БД     Цитування
 
Відділ наукової організації електронних інформаційних ресурсів
Пам`ятка користувача

Всі права захищені © Національна бібліотека України імені В. І. Вернадського