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

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

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2008)

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

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

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

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

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

Факторы и уровни при планировании эксперимента, эффективный выбор с учетом ограничений
за авторством: Смирнов, С.А.
Опубліковано: (2021)

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

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

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

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

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

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

Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)

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