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

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

Запропоновано нову схему наближеного лексикографічного пошуку розв'язку багатовимірної булевої задачі про ранець. Основна ідея алгоритму полягає у поступовому визначенні лексикографічного порядку (впорядкування змінних), у якому «якісні» розв'язки задачі належать прямому двосторонньому лек...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в:	Кибернетика и системный анализ
Дата:	2018
ISSN:	1019-5262
Автор:	Чупов, С.В.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Теми:	Кібернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/161369
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Наближений алгоритм лексикографічного пошуку у багатьох порядках розв’язку багатовимірної булевої задачі про ранець / С.В. Чупов // Кибернетика и системный анализ. — 2018. — Т. 54, № 4. — С. 56–69. — Бібліогр.: 14 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

Існування гладкого розв’язку однієї крайової задачі
за авторством: Хома, Н.Г.
Опубліковано: (1995)

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

Побудова асимптотичного розв’язку однієї задачі оптимального керування
за авторством: Яковець, В.П., та інші
Опубліковано: (2010)

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

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

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

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

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

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

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

Неіснування глобального розв’язку змішаної задачі для рівняння типу Ейдельмана
за авторством: Торган, Г.Р.
Опубліковано: (2008)

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

Гарантований синтез скалярного критерію для розв’язку задачі багатокритеріальної оптимізації
за авторством: Smirnov, S. A., та інші
Опубліковано: (2019)

Алгоритм отримання комбінованого розв'язку за даними сучасних методів космічної геодезії
за авторством: Литвиненко, М.О.
Опубліковано: (2009)

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

Про існування та єдиність розв'язку задачі рівномірної SK-сплайн-інтерполяції
за авторством: Сердюк, А.С.
Опубліковано: (1999)

Апроксимація розв’язку оберненої задачі розсіювання електромагнетних хвиль на плоских діелектриках
за авторством: Назарчук, З.Т., та інші
Опубліковано: (2011)

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

Умови існування розв'язку нетерової крайової задачі для системи другого порядку
за авторством: Лангерова, М., та інші
Опубліковано: (2006)

Формування методу аналітичного розв’язку зворотної задачі кінематики маніпуляторів промислового робота
за авторством: Трунов, О.М.
Опубліковано: (2022)

Апроксимація розв’язку задачі Коші для параболічного рівняння з нелінійним потенціалом
за авторством: Bondarenko, V. H., та інші
Опубліковано: (2012)

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

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

Існування розв’язку задачі Діріхле для рівняння теплопровідності із загальною стохастичною мірою
за авторством: Городнiй, М.Ф.
Опубліковано: (2018)

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

Інтегральне зображення розв'язку гіперболічної крайової задачі в неоднорідному циліндрично-круговому просторі
за авторством: Громик, А.П., та інші
Опубліковано: (2015)

Про стабілізацію розв'язку задачі Коші для певного класу інтегро-диференціальних рівнянь
за авторством: Кулініч, Г.Л., та інші
Опубліковано: (2004)

Чисельне диференціювання розв'язку крайової задачі за параметрами розміщення джерел фізичного поля
за авторством: Крижанівський, В.Б.
Опубліковано: (2011)

Існування класичного розв’язку мішаної задачі для лінійного гіперболічного рівняння другого порядку
за авторством: Митропольський, Ю.О., та інші
Опубліковано: (1993)

Дослідження поведінки наближеного розв’язку нелінійної крайової задачі в околі втрати стійкості
за авторством: Муха, Ігор
Опубліковано: (2018)

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

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

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

Про єдиність розв'язку задачі Фур'є для однієї системи типу Соболева-Гальперна
за авторством: Бас, М.О., та інші
Опубліковано: (1996)

Асимптотичне розвинення розв'язку лінійної параболічної крайової задачі в тонкому зіркоподібному з'єднанні
за авторством: Клевцовський, А.В.
Опубліковано: (2017)