Buchumschlag

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

Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного програмування. Досліджено ефективність запропонованого алгоритму. An approa...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2010
Hauptverfasser:	Шило, В.П., Шило, О.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/45627
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:	Решение задачи о максимальном разрезе графа методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2010. — № 5. — С. 68-79. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)

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

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

Решение задачи взвешенных наименьших квадратов с симметричной положительно полуопределенной матрицей
von: Николаевская, Е.А., et al.
Veröffentlicht: (2009)

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

Аналитическое решение задачи оптимального распределения внешних ресурсов между подсистемами двухпродуктовой развивающейся системы
von: Гирлин, С.К., et al.
Veröffentlicht: (2012)

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

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

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

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

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

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

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

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

Решение непрерывной нелинейной задачи оптимального разбиения множеств с размещением центров подмножеств для случая выпуклого целевого функционала
von: Киселёва, Е.М., et al.
Veröffentlicht: (2008)

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

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

О решении игровой задачи динамического коммивояжера
von: Белоусов, А.А., et al.
Veröffentlicht: (2010)

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

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

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

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

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

О нижней оценке для одной квадратичной задачи намногообразии Штифеля
von: Березовский, О.А.
Veröffentlicht: (2008)

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

Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)

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

Численное решение некоторых обратных задач нестационарной теплопроводности с использованием псевдообратных матриц
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)

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

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

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

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

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

Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2008)

Минимизация эмпирического риска и задачи построения линейных классификаторов
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2011)

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