Зображення обкладинки

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа

Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі про максимальний зважений розріз графу. Проведено його порівняльне дослідження з найкращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за шви...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в:	Кибернетика и системный анализ
Дата:	2012
ISSN:	0023-1274
Автори:	Шило, В.П., Шило, О.В., Рощин, В.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Теми:	Системный анализ
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84128
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В.П. Шило, О.В. Шило, В.А. Рощин // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 101-105. — Бібліогр.: 14 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2010)

Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2011)

Алгоритм глобального равновесного поиска для решения задачи о p-медиане
за авторством: Шило, О.В.
Опубліковано: (2004)

Рекуррентный алгоритм решения задачи о взвешенном паросочетании
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)

Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)

Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014)

Метод численного решения многомерной задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)

Многошаговый метод численного решения задачи моделирования циркуляции атмосферы в постановке задачи Коши
за авторством: Прусов, В.А., та інші
Опубліковано: (2015)

Метод поиска оптимальных планов проведения выборочного обследования
за авторством: Пепеляев, В.А., та інші
Опубліковано: (2010)

Исследование приближенного решения квазилинейной парабологиперболической задачи
за авторством: Марченко, О.А., та інші
Опубліковано: (2012)

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
за авторством: Яремчук, С.И., та інші
Опубліковано: (2009)

Теоретическое исследование одного численного метода решения задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)

Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа
за авторством: Дрейчан, Н.А.
Опубліковано: (2015)

Точность разностной схемы решения задачи на собственные значения для оператора Лапласа
за авторством: Майко, Н.В., та інші
Опубліковано: (2011)

Аналитический метод решения нестационарных дифференциальных игр сближения
за авторством: Онопчук, Ю.Н., та інші
Опубліковано: (2013)

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
за авторством: Стецюк, П.И., та інші
Опубліковано: (2009)

Оптимальный алгоритм решения задачи цифровой фильтрации с использованием адаптивного сглаживания
за авторством: Яджак, М.С., та інші
Опубліковано: (2013)

Стратегии назначения интервальных допусков
за авторством: Шило, Г.Н.
Опубліковано: (2015)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)

Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2013)

Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)

Нейросетевой метод решения обратных задач для радиационных моделей растительного покрова
за авторством: Кравченко, А.Н.
Опубліковано: (2009)

Условия разрешимости векторных задач поиска решений, оптимальных по Парето
за авторством: Сергиенко, Т.И.
Опубліковано: (2015)

Бессеточный метод решения нестационарных задач теплопроводности с использованием атомарных радиальных базисных функций
за авторством: Колодяжный, В.М., та інші
Опубліковано: (2013)

Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута
за авторством: Овезгельдыев, А.О., та інші
Опубліковано: (2013)

Подходы к решению задачи раскраски графа
за авторством: Шило, В.П.
Опубліковано: (2009)

Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов
за авторством: Чуб, И.А., та інші
Опубліковано: (2011)

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)

Разработка методов оптимизации для поиска наилучшей комбинации показателей прочности и вязкости сплавов
за авторством: Зражевский, Г.М., та інші
Опубліковано: (2016)

Некоторые задачи для модели Кларка. II. Решение задачи Р. Мертона
за авторством: Бондарев, Б.В., та інші
Опубліковано: (2013)

Эволюционно-фрагментарная модель задачи трассировки
за авторством: Козин, И.В., та інші
Опубліковано: (2015)

Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска
за авторством: Тимофеева, Н.К.
Опубліковано: (2013)

К параметрической задаче решения с денежными потерями
за авторством: Михалевич, В.М.
Опубліковано: (2011)

К параметрической задаче решения с денежными доходами
за авторством: Михалевич, В.М.
Опубліковано: (2011)

О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)

Постоптимальный анализ одной векторной минимаксной комбинаторной задачи
за авторством: Емеличев, В.А., та інші
Опубліковано: (2011)

Предельная характеристика точности дискретного аналога спектральной задачи
за авторством: Приказчиков, В.Г., та інші
Опубліковано: (2016)

Периодические решения для класса нелинейных эволюционных уравнений гиперболического типа
за авторством: Касьянов, П.О., та інші
Опубліковано: (2009)

Решение задачи классификации с использованием ε-сетей
за авторством: Иванчук, М.А., та інші
Опубліковано: (2016)