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

Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце

Введено поняття гарантованого розв’язку та гарантованого наближеного (субоптимального) розв’язку багатовимірної задачі про ранець і розроблено алгоритм побудови цих розв’язків. Метод базується на зміні правих частин обмежень за принципом дихотомії. Проведено низку обчислювальних експериментів. The c...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
за авторством: Михайлюк, В.А.
Опубліковано: (2011)

Метод решения задачи условной оптимизации на комбинаторном множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2019)

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

Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2017)

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

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

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

Алгоритм решения непрерывной задачи оптимального разбиения с нейролингвистической идентификацией функций, входящих в целевой функционал
за авторством: Киселева, Е.М., та інші
Опубліковано: (2018)

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

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

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

Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

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

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

Модели и алгоритмы многоцелевого линейного программирования
за авторством: Павлов, А.А.
Опубліковано: (2020)

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

Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования
за авторством: Либероль, Б.Д., та інші
Опубліковано: (2020)

О связи между множествами решений основной и расширенной задач для задачи управления в эллиптических уравнениях
за авторством: Ягубов, М.А., та інші
Опубліковано: (2010)

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

Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)

Алгоритм построения диаграмм Вороного с оптимальным размещением точек–генераторов на основе теории оптимального разбиения множеств
за авторством: Киселева, Е.М., та інші
Опубліковано: (2020)

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

Исследование задачи оптимизации иерархической структуры разряженной и плотной коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2021)

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

Адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах Адамара
за авторством: Ведель, Я.И., та інші
Опубліковано: (2020)

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

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

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

Метод построения модели гарантированного развития предприятия
за авторством: Равецки, Я.
Опубліковано: (2009)

Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
за авторством: Киселева, Е.М., та інші
Опубліковано: (2009)

Постановка и решение задачи о рюкзаке с нечеткими данными
за авторством: Донец, Г.А., та інші
Опубліковано: (2009)

К вопросу о нахождении значения маршрутной задачи с ограничениями
за авторством: Ченцов, А.Г., та інші
Опубліковано: (2016)

К построению робастного алгоритма гарантированного оценивания состояния линейной управляемой системы
за авторством: Бакан, Г.М., та інші
Опубліковано: (2007)

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

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

Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
за авторством: Ведель, Я.И., та інші
Опубліковано: (2011)

Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
за авторством: Емец, О.А., та інші
Опубліковано: (2012)

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

О решении одной специальной оптимизационной задачи, связанной с определением инвариантных множеств динамических систем
за авторством: Березовский, О.А.
Опубліковано: (2015)