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

Наближений алгоритм паралельного лексикографічного пошуку для багатовимірної булевої задачі про ранець при фіксованому впорядкуванні змінних

На основі аналізу структурних особливостей багатовимірної булевої задачі про ранець, представлено наближений алгоритм лексикографічного пошуку розв’язків високої якості, у процесі роботи якого визначення лексикографічних максимумів окремих множин здійснюється паралельно. Обгрунтовується правило вибо...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2017
Автор:	Чупов, С.В.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/131446
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Наближений алгоритм паралельного лексикографічного пошуку для багатовимірної булевої задачі про ранець при фіксованому впорядкуванні змінних / С.В. Чупов // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 115-124. — Бібліогр.: 10 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Наближений алгоритм лексикографічного пошуку у багатьох порядках розв’язку багатовимірної булевої задачі про ранець
за авторством: Чупов, С.В.
Опубліковано: (2018)

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

Побудова паралельного алгоритму чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
за авторством: Черниш, Р.І., та інші
Опубліковано: (2009)

Алгоритм паралельного пошуку для документів, описаних формальною граматикою
за авторством: Prodan, Anastasiia O.
Опубліковано: (2018)

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

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

Алгоритм синтезу модального регулятора багатовимірної системи управління
за авторством: Репнікова, Н.Б., та інші
Опубліковано: (2009)

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

Cублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
за авторством: Mikhailyuk, V. О.
Опубліковано: (2013)

Алгоритм паралельного виконання та синхронізації Е-мережі
за авторством: Литвинов, В.В., та інші
Опубліковано: (2005)

Оптимізація m-паралельного блочного пошуку інформації у послідовних файлах баз даних
за авторством: Лісовець, В.Я., та інші
Опубліковано: (2009)

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

Один із варіантів методу m-паралельного блочного пошуку записів і його ефективність
за авторством: Лісовець, В., та інші
Опубліковано: (2008)

Час перебування майже напівнеперервних цілозначних процесів у фіксованому стані
за авторством: Гусак, Д.В.
Опубліковано: (2011)

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

Наближений обмежений синтез для однієї слабо нелінійної крайової задачі
за авторством: Капустян, О.В., та інші
Опубліковано: (2009)

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

Вдосконалений алгоритм пошуку символів Якобі
за авторством: Івасьєв, С. В., та інші
Опубліковано: (2015)

Алгоритм рівномірного наближення функцій багатьох змінних
за авторством: Малачівський, Петро Стефанович, та інші
Опубліковано: (2017)

Алгоритм рівномірного наближення функцій багатьох змінних
за авторством: Малачівський, П.С., та інші
Опубліковано: (2017)

Етномовні знаки-символи: спроба лексикографічного опису
за авторством: Жайворонок, В.В.
Опубліковано: (2015)

Специфіка лексикографічного опису ареальних фразеологічних одиниць
за авторством: Лисецька, І.А.
Опубліковано: (2011)

Вагомий внесок до українського лексикографічного доробку
за авторством: Мейнарович, Є.
Опубліковано: (2005)

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

Алгоритм побудови шестивимірного тензора для задачі пошуку прихованих семантичних зв’язків в корпусах природномовних текстів
за авторством: Вознюк, Т.Г.
Опубліковано: (2014)

Побудова багатовимірної поліноміальної регресії. Активний експеримент
за авторством: Pavlov, A. A., та інші
Опубліковано: (2009)

Класичні тести багатовимірної гравітації: негативний результат
за авторством: Eingorn, M., та інші
Опубліковано: (2012)

Наближений синтез оптимального керування для задачі оптимальної стабілізації зі швидко осцилюючими коефіцієнтами
за авторством: Kapustyan, O. A.
Опубліковано: (2019)

Наближений синтез оптимального керування для задачі оптимальної стабілізації зі швидко осцилюючими коефіцієнтами
за авторством: Капустян, Е.А.
Опубліковано: (2005)

Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних
за авторством: Лісовець, В., та інші
Опубліковано: (2007)

Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку
за авторством: Цегелик, Г., та інші
Опубліковано: (2010)

Інформаційно-вимірювальна система для багатовимірної вібраційної діагностики
за авторством: Яворський, І.М., та інші
Опубліковано: (2013)

Зменшувальні форми слів в українській мові: параметри лексикографічного опису
за авторством: Самойлова, І.
Опубліковано: (2018)

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

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

Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць
за авторством: Назарова, І.А.
Опубліковано: (2008)

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

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

Оптимізація паралельного перцептрона для центральних процесорів
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2011)

Алгоритм пошуку зв’язків і залежностей між даними Web-сторінок
за авторством: Глибовець, А.М.
Опубліковано: (2016)