Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Проблемы управления и информатики
Datum:	2014
Hauptverfasser:	Мамедов, К.Ш., Мамедов, Н.Н.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Schlagworte:	Оптимальное управление и методы оптимизации
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/207830
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце / К.Ш. Мамедов, Н.Н. Мамедов // Проблемы управления и информатики. — 2014. — № 5. — С. 30-37. — Бібліогр.: 15 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
von: Мельник, И.М.
Veröffentlicht: (2008)

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

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

Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
von: Емеличев, В.А., et al.
Veröffentlicht: (2014)

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

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

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

Компромиссный метод решения задач условной оптимизации
von: Воронин, А.Н
Veröffentlicht: (2012)

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

Параметрический метод решения задач о математическом сейфе на графах
von: Гурин, А.Л., et al.
Veröffentlicht: (2021)

Методы решения задач о математическом сейфе на элементарных графах
von: Гурин, А.Л., et al.
Veröffentlicht: (2019)

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

Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2011)

Алгоритм прогонки для решения задач оптимального управления с трехточечными краевыми условиями
von: Алиев, Ф.А., et al.
Veröffentlicht: (2008)

Модели и алгоритмы многоцелевого линейного программирования
von: Павлов, А.А.
Veröffentlicht: (2020)

Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования
von: Либероль, Б.Д., et al.
Veröffentlicht: (2020)

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

О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
von: Богомаз, В.Н., et al.
Veröffentlicht: (2012)

Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2020)

Алгоритм построения диаграмм Вороного с оптимальным размещением точек–генераторов на основе теории оптимального разбиения множеств
von: Киселева, Е.М., et al.
Veröffentlicht: (2020)

Применение метода динамического программирования к решению задачи оптимального распределения средств между проектами
von: Грипинська, Н.В., et al.
Veröffentlicht: (2020)

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

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

Алгоритмы гарантированного оценивания состояния линейных систем при наличии ограниченных помех
von: Губарев, В.Ф., et al.
Veröffentlicht: (2015)

К построению робастного алгоритма гарантированного оценивания состояния линейной управляемой системы
von: Бакан, Г.М., et al.
Veröffentlicht: (2007)

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

Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
von: Емец, О.А., et al.
Veröffentlicht: (2011)

Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
von: Ведель, Я.И., et al.
Veröffentlicht: (2011)

Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
von: Емец, О.А., et al.
Veröffentlicht: (2012)

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

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

Реализация метода конечных элементов с оптимальным выбором базисных функций для задачи Дирихле для уравнения Пуассона
von: Литвин, О.М., et al.
Veröffentlicht: (2015)

Достаточные условия оптимальности задачи управления системами случайной структуры с бесконечным последействием при наличии марковских параметров
von: Мусуривский, В.И.
Veröffentlicht: (2009)

Подход к определению приоритетов альтернатив для задач многокритериального выбора
von: Маляр, Н.Н.
Veröffentlicht: (2011)

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
von: Шило, В.П., et al.
Veröffentlicht: (2017)

Необходимые условия оптимальности второго порядка в классическом смысле в задачах оптимального управления трехточечными условиями
von: Мехтиев, М.Ф., et al.
Veröffentlicht: (2010)

Декомпозиция для решения двухуровневой задачи
von: Горбачук, В.М., et al.
Veröffentlicht: (2011)

Некоторые способы моделирования входных данных для поиска информации в библиотеке эталонов при решении задач семантики
von: Тимофеева, Н.К.
Veröffentlicht: (2020)

Концепция нелинейной схемы компромиссов в многокритериальных задачах
von: Воронин А.Н.
Veröffentlicht: (2016)

Метод вложенных скалярных свёрток в теории многокритериальной оценки и оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2006)