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

Паралельні алгоритми розв’язання задач булевого квадратичного програмування

Запропоновано підходи до побудови портфелів і команд алгоритмів глобального рівноважного пошуку (ГРП) розпаралелювання обчислень для розв’язання задач булевого квадратичного програмування без обмежень. Вони базуються на врахуванні основних типів структур локальних оптимумів цих задач. Результати про...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)

Паралельні методи та алгоритми розв’язання задач цифрової фільтрації масивів даних
за авторством: Яджак, Михайло
Опубліковано: (2023)

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)

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

Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
за авторством: Огурцов, М.І., та інші
Опубліковано: (2016)

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

Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
за авторством: Кірік, О.Є.
Опубліковано: (2008)

Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
за авторством: Kirik, O. E.
Опубліковано: (2017)

Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)

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

Применение "бесполезных" ходов при решении задачи о покрытии
за авторством: Шило, П.В.
Опубліковано: (2014)

Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
за авторством: Семенов, В.В.
Опубліковано: (2015)

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

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

Про розв'язання квадратичної задачі про призначення
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)

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

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

Паралельні неявні блокові методи чисельного розв’язання жорстких динамічних задач із зосередженими параметрами
за авторством: Назарова, І.А.
Опубліковано: (2009)

Паралельні генетичні алгоритми
за авторством: Bidjuk, P. I., та інші
Опубліковано: (2019)

Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem
за авторством: Zack, Yuriy A.
Опубліковано: (2019)

NLP-програми для EDL-задач завантаження енергосистеми
за авторством: Стецюк, П.І., та інші
Опубліковано: (2016)

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

Про деякі алгоритми регуляризації для розв’язання інтегральних рівнянь
за авторством: Hart, L. L., та інші
Опубліковано: (2015)

Алгоритми синтезу класифікаторів у задачах розпізнавання об’єктів засобами лінійних і нелінійних оптимальних перетворень простору ознак
за авторством: Гавриленко, А.С.
Опубліковано: (2012)

Решение невыпуклых задач оптимизации с использованием точных штрафных функций
за авторством: Лаптин, Ю.П.
Опубліковано: (2014)

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

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

Сучасні методи розв’язання задач інформаційної безпеки
за авторством: Задірака, В.К.
Опубліковано: (2014)

Розв’язання задач з підвищеною точністю обчислень
за авторством: Опанасенко, В.М., та інші
Опубліковано: (2011)

Застосування методу динамічного програмування до розв’язання однієї нечіткої задачі комівояжеру
за авторством: Ivokhin, Eugene, та інші
Опубліковано: (2026)

Алгоритми розв’язання задач криптозахисту пікселів кольорових зображень у базисі Радемахера та залишкових класах
за авторством: Возна, Н.Я., та інші
Опубліковано: (2019)

Інтелектуалізація обчислень для задач математичного моделювання складних процесів і об’єктів
за авторством: Сидорук, В.А., та інші
Опубліковано: (2019)

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

Математическая модель одного класса задач планирования работы независимых машин
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2014)

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

Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
за авторством: Бардадым, Т.А., та інші
Опубліковано: (2017)

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

Числове розв’язання нелінійних початково-крайових задач
за авторством: Shufliak, V. M.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, та інші
Опубліковано: (2023)

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