Наближений алгоритм паралельного лексикографічного пошуку для багатовимірної булевої задачі про ранець при фіксованому впорядкуванні змінних
На основі аналізу структурних особливостей багатовимірної булевої задачі про ранець, представлено наближений алгоритм лексикографічного пошуку розв’язків високої якості, у процесі роботи якого визначення лексикографічних максимумів окремих множин здійснюється паралельно. Обгрунтовується правило вибо...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2017 |
| Main Author: | Чупов, С.В. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/131446 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Наближений алгоритм паралельного лексикографічного пошуку для багатовимірної булевої задачі про ранець при фіксованому впорядкуванні змінних / С.В. Чупов // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 115-124. — Бібліогр.: 10 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
by: Чупов, С.В.
Published: (2016)
by: Чупов, С.В.
Published: (2016)
Побудова паралельного алгоритму чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
by: Черниш, Р.І., et al.
Published: (2009)
by: Черниш, Р.І., et al.
Published: (2009)
Алгоритм паралельного пошуку для документів, описаних формальною граматикою
by: Prodan, Anastasiia O.
Published: (2018)
by: Prodan, Anastasiia O.
Published: (2018)
Наближений алгоритм розв’язання задачі упаковки
by: Шило, В.П., et al.
Published: (2013)
by: Шило, В.П., et al.
Published: (2013)
Автоматично налагоджуваний паралельний алгоритм чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
by: Іваненко, П.А., et al.
Published: (2010)
by: Іваненко, П.А., et al.
Published: (2010)
Алгоритм синтезу модального регулятора багатовимірної системи управління
by: Репнікова, Н.Б., et al.
Published: (2009)
by: Репнікова, Н.Б., et al.
Published: (2009)
Сублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
by: Михайлюк, В.О.
Published: (2013)
by: Михайлюк, В.О.
Published: (2013)
Cублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
by: Mikhailyuk, V. О.
Published: (2013)
by: Mikhailyuk, V. О.
Published: (2013)
Алгоритм паралельного виконання та синхронізації Е-мережі
by: Литвинов, В.В., et al.
Published: (2005)
by: Литвинов, В.В., et al.
Published: (2005)
Оптимізація m-паралельного блочного пошуку інформації у послідовних файлах баз даних
by: Лісовець, В.Я., et al.
Published: (2009)
by: Лісовець, В.Я., et al.
Published: (2009)
Один наближений метод розв'язування узагальненої задачі Діріхле
by: Лопушанська, Г.П.
Published: (1994)
by: Лопушанська, Г.П.
Published: (1994)
Один із варіантів методу m-паралельного блочного пошуку записів і його ефективність
by: Лісовець, В., et al.
Published: (2008)
by: Лісовець, В., et al.
Published: (2008)
Наближений усереднений синтез задачі оптимального керування для параболічного рівняння
by: Сукретна, А.В., et al.
Published: (2004)
by: Сукретна, А.В., et al.
Published: (2004)
Наближений обмежений синтез для однієї слабо нелінійної крайової задачі
by: Капустян, О.В., et al.
Published: (2009)
by: Капустян, О.В., et al.
Published: (2009)
Наближений синтез оптимального обмеженого керування для параболічної крайової задачі
by: Капустян, О.А.
Published: (2002)
by: Капустян, О.А.
Published: (2002)
Вдосконалений алгоритм пошуку символів Якобі
by: Івасьєв, С. В., et al.
Published: (2015)
by: Івасьєв, С. В., et al.
Published: (2015)
Алгоритм рівномірного наближення функцій багатьох змінних
by: Малачівський, Петро Стефанович, et al.
Published: (2017)
by: Малачівський, Петро Стефанович, et al.
Published: (2017)
Алгоритм рівномірного наближення функцій багатьох змінних
by: Малачівський, П.С., et al.
Published: (2017)
by: Малачівський, П.С., et al.
Published: (2017)
Специфіка лексикографічного опису ареальних фразеологічних одиниць
by: Лисецька, І.А.
Published: (2011)
by: Лисецька, І.А.
Published: (2011)
Етномовні знаки-символи: спроба лексикографічного опису
by: Жайворонок, В.В.
Published: (2015)
by: Жайворонок, В.В.
Published: (2015)
Час перебування майже напівнеперервних цілозначних процесів у фіксованому стані
by: Гусак, Д.В.
Published: (2011)
by: Гусак, Д.В.
Published: (2011)
Наближений синтез розподіленого обмеженого керування в параболічній задачі зі швидкоосцилюючими коефіцієнтами
by: Капустян, О.В., et al.
Published: (2015)
by: Капустян, О.В., et al.
Published: (2015)
Побудова багатовимірної поліноміальної регресії. Активний експеримент
by: Pavlov, A. A., et al.
Published: (2009)
by: Pavlov, A. A., et al.
Published: (2009)
Алгоритм побудови шестивимірного тензора для задачі пошуку прихованих семантичних зв’язків в корпусах природномовних текстів
by: Вознюк, Т.Г.
Published: (2014)
by: Вознюк, Т.Г.
Published: (2014)
Наближений синтез оптимального керування для задачі оптимальної стабілізації зі швидко осцилюючими коефіцієнтами
by: Kapustyan, O. A.
Published: (2019)
by: Kapustyan, O. A.
Published: (2019)
Наближений синтез оптимального керування для задачі оптимальної стабілізації зі швидко осцилюючими коефіцієнтами
by: Капустян, Е.А.
Published: (2005)
by: Капустян, Е.А.
Published: (2005)
Інформаційно-вимірювальна система для багатовимірної вібраційної діагностики
by: Яворський, І.М., et al.
Published: (2013)
by: Яворський, І.М., et al.
Published: (2013)
Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних
by: Лісовець, В., et al.
Published: (2007)
by: Лісовець, В., et al.
Published: (2007)
Зменшувальні форми слів в українській мові: параметри лексикографічного опису
by: Самойлова, І.
Published: (2018)
by: Самойлова, І.
Published: (2018)
Лексична картотека і корпус як інструмент лексикографічного моделювання слова
by: Карпіловська, Є.
Published: (2015)
by: Карпіловська, Є.
Published: (2015)
Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць
by: Назарова, І.А.
Published: (2008)
by: Назарова, І.А.
Published: (2008)
Еквівалентність двох систем паралельного виконання
by: Панченко, Т.В., et al.
Published: (2018)
by: Панченко, Т.В., et al.
Published: (2018)
Синтез багатовимірної системи керування для прецизійного комплексу штучного мікроклімату
by: Pankratova, Nataliya D., et al.
Published: (2020)
by: Pankratova, Nataliya D., et al.
Published: (2020)
Алгоритми пошуку паросполучень для задачі вступу до навчальних закладів
by: Горбачук, В.М., et al.
Published: (2015)
by: Горбачук, В.М., et al.
Published: (2015)
Оптимізація паралельного перцептрона для центральних процесорів
by: Дорошенко, А.Ю., et al.
Published: (2011)
by: Дорошенко, А.Ю., et al.
Published: (2011)
Особливості виявлення семантики інтенсивності через наскрізний чинник у фразеологізмах зі спільним компонентом на фіксованому місці
by: Дідун, Л.
Published: (2016)
by: Дідун, Л.
Published: (2016)
Алгоритм перетворення відеопотоку для прискорення та оптимізації пошуку переміщення об’єкту
by: Гетьманець, О.І., et al.
Published: (2017)
by: Гетьманець, О.І., et al.
Published: (2017)
Модель світу крізь призму фантастичних повістей "Злочинці з паралельного світу", "Злочинці з паралельного світу − 2" Галини Малик
by: Фоміна, О.
Published: (2016)
by: Фоміна, О.
Published: (2016)
Наближений регулятор для еволюційного включення субдиференціального типу
by: Капустян, О.А., et al.
Published: (2012)
by: Капустян, О.А., et al.
Published: (2012)
Наближений регулятор для еволюційного включення субдиференціального типу
by: Kapustian, O. A., et al.
Published: (2012)
by: Kapustian, O. A., et al.
Published: (2012)
Similar Items
-
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
by: Чупов, С.В.
Published: (2016) -
Побудова паралельного алгоритму чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
by: Черниш, Р.І., et al.
Published: (2009) -
Алгоритм паралельного пошуку для документів, описаних формальною граматикою
by: Prodan, Anastasiia O.
Published: (2018) -
Наближений алгоритм розв’язання задачі упаковки
by: Шило, В.П., et al.
Published: (2013) -
Автоматично налагоджуваний паралельний алгоритм чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
by: Іваненко, П.А., et al.
Published: (2010)