Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП...
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: (2010)
von: Герман, В.Н.
Veröffentlicht: (2010)
Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска
von: Тимофеева, Н.К.
Veröffentlicht: (2013)
von: Тимофеева, Н.К.
Veröffentlicht: (2013)
Некоторые задачи для модели Кларка. II. Решение задачи Р. Мертона
von: Бондарев, Б.В., et al.
Veröffentlicht: (2013)
von: Бондарев, Б.В., et al.
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: (2015)
von: Новожилова, М.В., et al.
Veröffentlicht: (2015)
Аналитическое решение задачи оптимального распределения внешних ресурсов между подсистемами двухпродуктовой развивающейся системы
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: Шило, Г.Н.
Veröffentlicht: (2015)
von: Шило, Г.Н.
Veröffentlicht: (2015)
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2013)
von: Емец, О.А., et al.
Veröffentlicht: (2013)
Меры риска в задачах стохастического программирования и робастной оптимизации
von: Кирилюк, В.С.
Veröffentlicht: (2015)
von: Кирилюк, В.С.
Veröffentlicht: (2015)
Максимизация отношения омега с помощью двух задач линейного программирования
von: Кирилюк, В.С.
Veröffentlicht: (2013)
von: Кирилюк, В.С.
Veröffentlicht: (2013)
Метод поиска оптимальных планов проведения выборочного обследования
von: Пепеляев, В.А., et al.
Veröffentlicht: (2010)
von: Пепеляев, В.А., et al.
Veröffentlicht: (2010)
Параллельное решение задачи о взаимодействии упругих волн с системой цилиндрических полостей в условиях плоской деформации
von: Панченко, Б.Е., et al.
Veröffentlicht: (2013)
von: Панченко, Б.Е., et al.
Veröffentlicht: (2013)
Решение непрерывной нелинейной задачи оптимального разбиения множеств с размещением центров подмножеств для случая выпуклого целевого функционала
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: Сергиенко, Т.И.
Veröffentlicht: (2015)
von: Сергиенко, Т.И.
Veröffentlicht: (2015)
О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях
von: Кнопов, П.С., et al.
Veröffentlicht: (2010)
von: Кнопов, П.С., et al.
Veröffentlicht: (2010)
Математические модели схем компромисса в многокритериальных задачах математического программирования с размытыми ограничениями
von: Зак, Ю.А.
Veröffentlicht: (2010)
von: Зак, Ю.А.
Veröffentlicht: (2010)
Компьютерное решение фундаментальной проблемы исключения
von: Плешаков, Г.Н.
Veröffentlicht: (2010)
von: Плешаков, Г.Н.
Veröffentlicht: (2010)
Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута
von: Овезгельдыев, А.О., et al.
Veröffentlicht: (2013)
von: Овезгельдыев, А.О., et al.
Veröffentlicht: (2013)
Разработка методов оптимизации для поиска наилучшей комбинации показателей прочности и вязкости сплавов
von: Зражевский, Г.М., et al.
Veröffentlicht: (2016)
von: Зражевский, Г.М., et al.
Veröffentlicht: (2016)
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
von: Норкин, В.И., et al.
Veröffentlicht: (2014)
von: Норкин, В.И., et al.
Veröffentlicht: (2014)
Приближенное решение нелинейной системы уравнений для двухфазных сред
von: Скопецкий, В.В., et al.
Veröffentlicht: (2008)
von: Скопецкий, В.В., et al.
Veröffentlicht: (2008)
Численное решение обратных задач термоупругости для составного цилиндра
von: Аралова, А.А.
Veröffentlicht: (2014)
von: Аралова, А.А.
Veröffentlicht: (2014)
Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
von: Лищук, Н.В.
Veröffentlicht: (2015)
von: Лищук, Н.В.
Veröffentlicht: (2015)
О сложности вычисления параметров устойчивости в задачах булева программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2015)
von: Михайлюк, В.А., et al.
Veröffentlicht: (2015)
Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
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: (2012)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)
Ä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)