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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Синтез багатовимірної системи керування для прецизійного комплексу штучного мікроклімату
за авторством: Pankratova, Nataliya D., та інші
Опубліковано: (2020)

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

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

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

Алгоритм перетворення відеопотоку для прискорення та оптимізації пошуку переміщення об’єкту
за авторством: Гетьманець, О.І., та інші
Опубліковано: (2017)

Модель світу крізь призму фантастичних повістей "Злочинці з паралельного світу", "Злочинці з паралельного світу − 2" Галини Малик
за авторством: Фоміна, О.
Опубліковано: (2016)

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

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