Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2011 |
| Hauptverfasser: | Шило, В.П., Шило, О.В. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84252 |
| 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: | Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос. |
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: (2010)
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
von: Шило, В.П., et al.
Veröffentlicht: (2012)
von: Шило, В.П., et al.
Veröffentlicht: (2012)
Алгоритм глобального равновесного поиска для решения задачи о p-медиане
von: Шило, О.В.
Veröffentlicht: (2004)
von: Шило, О.В.
Veröffentlicht: (2004)
О регуляризации векторных задач целочисленного квадратичного программирования
von: Емеличев, В.А., et al.
Veröffentlicht: (2009)
von: Емеличев, В.А., et al.
Veröffentlicht: (2009)
Задача математического программирования с нечетким множеством индексов ограничений
von: Мащенко, С.О.
Veröffentlicht: (2013)
von: Мащенко, С.О.
Veröffentlicht: (2013)
Эволюционная модель задачи булева программирования
von: Козин, И.В.
Veröffentlicht: (2013)
von: Козин, И.В.
Veröffentlicht: (2013)
Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска
von: Тимофеева, Н.К.
Veröffentlicht: (2013)
von: Тимофеева, Н.К.
Veröffentlicht: (2013)
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)
Решение задачи классификации с использованием ε-сетей
von: Иванчук, М.А., et al.
Veröffentlicht: (2016)
von: Иванчук, М.А., et al.
Veröffentlicht: (2016)
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве
von: Емеличев, В.А., et al.
Veröffentlicht: (2010)
von: Емеличев, В.А., et al.
Veröffentlicht: (2010)
Решение задачи взвешенных наименьших квадратов с симметричной положительно полуопределенной матрицей
von: Николаевская, Е.А., et al.
Veröffentlicht: (2009)
von: Николаевская, Е.А., et al.
Veröffentlicht: (2009)
Аналитическое решение задачи оптимального распределения внешних ресурсов между подсистемами двухпродуктовой развивающейся системы
von: Гирлин, С.К., et al.
Veröffentlicht: (2012)
von: Гирлин, С.К., et al.
Veröffentlicht: (2012)
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
von: Барболина, Т.Н.
Veröffentlicht: (2013)
von: Барболина, Т.Н.
Veröffentlicht: (2013)
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
von: Емец, О.А., et al.
Veröffentlicht: (2012)
von: Емец, О.А., et al.
Veröffentlicht: (2012)
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2013)
von: Емец, О.А., et al.
Veröffentlicht: (2013)
Стратегии назначения интервальных допусков
von: Шило, Г.Н.
Veröffentlicht: (2015)
von: Шило, Г.Н.
Veröffentlicht: (2015)
Параллельное решение задачи о взаимодействии упругих волн с системой цилиндрических полостей в условиях плоской деформации
von: Панченко, Б.Е., et al.
Veröffentlicht: (2013)
von: Панченко, Б.Е., et al.
Veröffentlicht: (2013)
Метод поиска оптимальных планов проведения выборочного обследования
von: Пепеляев, В.А., et al.
Veröffentlicht: (2010)
von: Пепеляев, В.А., et al.
Veröffentlicht: (2010)
Решение непрерывной нелинейной задачи оптимального разбиения множеств с размещением центров подмножеств для случая выпуклого целевого функционала
von: Киселёва, Е.М., et al.
Veröffentlicht: (2008)
von: Киселёва, Е.М., et al.
Veröffentlicht: (2008)
Эффективное увеличение области притяжения глобального минимума квадратичного бинарного функционала при нейросетевом поиске
von: Карандашев, Я.М., et al.
Veröffentlicht: (2009)
von: Карандашев, Я.М., et al.
Veröffentlicht: (2009)
О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях
von: Кнопов, П.С., et al.
Veröffentlicht: (2010)
von: Кнопов, П.С., et al.
Veröffentlicht: (2010)
Условия разрешимости векторных задач поиска решений, оптимальных по Парето
von: Сергиенко, Т.И.
Veröffentlicht: (2015)
von: Сергиенко, Т.И.
Veröffentlicht: (2015)
Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута
von: Овезгельдыев, А.О., et al.
Veröffentlicht: (2013)
von: Овезгельдыев, А.О., et al.
Veröffentlicht: (2013)
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
von: Норкин, В.И., et al.
Veröffentlicht: (2014)
von: Норкин, В.И., et al.
Veröffentlicht: (2014)
Разработка методов оптимизации для поиска наилучшей комбинации показателей прочности и вязкости сплавов
von: Зражевский, Г.М., et al.
Veröffentlicht: (2016)
von: Зражевский, Г.М., et al.
Veröffentlicht: (2016)
Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)
Численное решение некоторых обратных задач нестационарной теплопроводности с использованием псевдообратных матриц
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
von: Емец, О.А., et al.
Veröffentlicht: (2016)
von: Емец, О.А., et al.
Veröffentlicht: (2016)
О сложности вычисления параметров устойчивости в задачах булева программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2015)
von: Михайлюк, В.А., et al.
Veröffentlicht: (2015)
Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
von: Лищук, Н.В.
Veröffentlicht: (2015)
von: Лищук, Н.В.
Veröffentlicht: (2015)
Эволюционно-фрагментарная модель задачи трассировки
von: Козин, И.В., et al.
Veröffentlicht: (2015)
von: Козин, И.В., et al.
Veröffentlicht: (2015)
Факторы и уровни при планировании эксперимента, эффективный выбор с учетом ограничений
von: Смирнов, С.А.
Veröffentlicht: (2021)
von: Смирнов, С.А.
Veröffentlicht: (2021)
Исследование приближенного решения квазилинейной парабологиперболической задачи
von: Марченко, О.А., et al.
Veröffentlicht: (2012)
von: Марченко, О.А., et al.
Veröffentlicht: (2012)
Рекуррентный метод решения задачи о назначениях
von: Маций, О.Б., et al.
Veröffentlicht: (2015)
von: Маций, О.Б., et al.
Veröffentlicht: (2015)
О решении игровой задачи динамического коммивояжера
von: Белоусов, А.А., et al.
Veröffentlicht: (2010)
von: Белоусов, А.А., et al.
Veröffentlicht: (2010)
О сложности одной задачи оптимизации упаковок
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)
Метод численного решения многомерной задачи конвективной диффузии
von: Прусов, В.А., et al.
Veröffentlicht: (2009)
von: Прусов, В.А., et al.
Veröffentlicht: (2009)
Предельная характеристика точности дискретного аналога спектральной задачи
von: Приказчиков, В.Г., et al.
Veröffentlicht: (2016)
von: Приказчиков, В.Г., et al.
Veröffentlicht: (2016)
Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2008)
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2008)
Рекуррентный алгоритм решения задачи о взвешенном паросочетании
von: Маций, О.Б., et al.
Veröffentlicht: (2016)
von: Маций, О.Б., et al.
Veröffentlicht: (2016)
Ähnliche Einträge
-
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
von: Шило, В.П., et al.
Veröffentlicht: (2010) -
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
von: Шило, В.П., et al.
Veröffentlicht: (2012) -
Алгоритм глобального равновесного поиска для решения задачи о p-медиане
von: Шило, О.В.
Veröffentlicht: (2004) -
О регуляризации векторных задач целочисленного квадратичного программирования
von: Емеличев, В.А., et al.
Veröffentlicht: (2009) -
Задача математического программирования с нечетким множеством индексов ограничений
von: Мащенко, С.О.
Veröffentlicht: (2013)