Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2012
Hauptverfasser:	Шило, В.П., Шило, О.В., Рощин, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84128
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В.П. Шило, О.В. Шило, В.А. Рощин // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 101-105. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
von: Шило, В.П., et al.
Veröffentlicht: (2010)

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

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

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

Рекуррентный метод решения задачи о назначениях
von: Маций, О.Б., et al.
Veröffentlicht: (2015)

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

Метод численного решения многомерной задачи конвективной диффузии
von: Прусов, В.А., et al.
Veröffentlicht: (2009)

Многошаговый метод численного решения задачи моделирования циркуляции атмосферы в постановке задачи Коши
von: Прусов, В.А., et al.
Veröffentlicht: (2015)

Метод поиска оптимальных планов проведения выборочного обследования
von: Пепеляев, В.А., et al.
Veröffentlicht: (2010)

Исследование приближенного решения квазилинейной парабологиперболической задачи
von: Марченко, О.А., et al.
Veröffentlicht: (2012)

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
von: Яремчук, С.И., et al.
Veröffentlicht: (2009)

Теоретическое исследование одного численного метода решения задачи конвективной диффузии
von: Прусов, В.А., et al.
Veröffentlicht: (2008)

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

Точность разностной схемы решения задачи на собственные значения для оператора Лапласа
von: Майко, Н.В., et al.
Veröffentlicht: (2011)

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

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
von: Стецюк, П.И., et al.
Veröffentlicht: (2009)

Оптимальный алгоритм решения задачи цифровой фильтрации с использованием адаптивного сглаживания
von: Яджак, М.С., et al.
Veröffentlicht: (2013)

Стратегии назначения интервальных допусков
von: Шило, Г.Н.
Veröffentlicht: (2015)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2014)

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

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)

Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
von: Стецюк, П.И., et al.
Veröffentlicht: (2010)

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

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

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

Подходы к решению задачи раскраски графа
von: Шило, В.П.
Veröffentlicht: (2009)

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

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

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)

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

Некоторые задачи для модели Кларка. II. Решение задачи Р. Мертона
von: Бондарев, Б.В., et al.
Veröffentlicht: (2013)

Эволюционно-фрагментарная модель задачи трассировки
von: Козин, И.В., et al.
Veröffentlicht: (2015)

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

К параметрической задаче решения с денежными потерями
von: Михалевич, В.М.
Veröffentlicht: (2011)

К параметрической задаче решения с денежными доходами
von: Михалевич, В.М.
Veröffentlicht: (2011)

О сложности одной задачи оптимизации упаковок
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)

Постоптимальный анализ одной векторной минимаксной комбинаторной задачи
von: Емеличев, В.А., et al.
Veröffentlicht: (2011)

Предельная характеристика точности дискретного аналога спектральной задачи
von: Приказчиков, В.Г., et al.
Veröffentlicht: (2016)

Периодические решения для класса нелинейных эволюционных уравнений гиперболического типа
von: Касьянов, П.О., et al.
Veröffentlicht: (2009)

Решение задачи классификации с использованием ε-сетей
von: Иванчук, М.А., et al.
Veröffentlicht: (2016)