Постановка и решение задачи о рюкзаке с нечеткими данными
Розглянуто задачу про ранець з вихідними даними у вигляді нечітких множин. Побудовано її математичну модель. Запропоновано евристичний метод розв’язування задачі. Знайдено оцінку методу, його ефективність підтверджено експериментально. The knapsack problem with initial data given in the form of fuzz...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2009 |
| Hauptverfasser: | Донец, Г.А., Емец, А.О. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/210614 |
| 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: | Постановка и решение задачи о рюкзаке с нечеткими данными / Г.А. Донец, А.О. Емец // Проблемы управления и информатики. — 2009. — № 5. — С. 65-76. — Бібліогр.: 28 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
von: Емец, О.А., et al.
Veröffentlicht: (2012)
von: Емец, О.А., et al.
Veröffentlicht: (2012)
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
von: Емец, О.А., et al.
Veröffentlicht: (2011)
von: Емец, О.А., et al.
Veröffentlicht: (2011)
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
von: Михайлюк, В.А.
Veröffentlicht: (2011)
von: Михайлюк, В.А.
Veröffentlicht: (2011)
Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
von: Киселева, Е.М., et al.
Veröffentlicht: (2009)
von: Киселева, Е.М., et al.
Veröffentlicht: (2009)
Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
von: Вакал, Л.П.
Veröffentlicht: (2016)
von: Вакал, Л.П.
Veröffentlicht: (2016)
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2013)
von: Емец, О.А., et al.
Veröffentlicht: (2013)
Задача о математическом сейфе из замков с двумя состояниями
von: Донец, Г.А., et al.
Veröffentlicht: (2018)
von: Донец, Г.А., et al.
Veröffentlicht: (2018)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
von: Емец, О.А., et al.
Veröffentlicht: (2006)
von: Емец, О.А., et al.
Veröffentlicht: (2006)
К вопросу о нахождении значения маршрутной задачи с ограничениями
von: Ченцов, А.Г., et al.
Veröffentlicht: (2016)
von: Ченцов, А.Г., et al.
Veröffentlicht: (2016)
О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
von: Богомаз, В.Н., et al.
Veröffentlicht: (2012)
von: Богомаз, В.Н., et al.
Veröffentlicht: (2012)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
О новом методе решения задачи Коши для систем обыкновенных дифференциальных уравнений
von: Литвин, О.Н., et al.
Veröffentlicht: (2014)
von: Литвин, О.Н., et al.
Veröffentlicht: (2014)
О решении одной специальной оптимизационной задачи, связанной с определением инвариантных множеств динамических систем
von: Березовский, О.А.
Veröffentlicht: (2015)
von: Березовский, О.А.
Veröffentlicht: (2015)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
von: Емец, А.О.
Veröffentlicht: (2017)
von: Емец, А.О.
Veröffentlicht: (2017)
Численное решение задач оптимального управления нелинейными динамическими системами
von: Рагимов, А.Б.
Veröffentlicht: (2012)
von: Рагимов, А.Б.
Veröffentlicht: (2012)
Решение вопроса изоморфизма неориентированных деревьев методом генерации изоморфных структур
von: Иванешкин, А.И.
Veröffentlicht: (2020)
von: Иванешкин, А.И.
Veröffentlicht: (2020)
Метод ветвей и границ для задач оптимизации на нечётких множествах
von: Емец, О.А., et al.
Veröffentlicht: (2013)
von: Емец, О.А., et al.
Veröffentlicht: (2013)
Об одной задаче оптимизации дробно-линейной функции на перестановках
von: Донец, Г.А., et al.
Veröffentlicht: (2010)
von: Донец, Г.А., et al.
Veröffentlicht: (2010)
Оптимизация на размещениях: симплексная форма многогранника размещений
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
Асимптотика одной оптимальной задачи с двумя сингулярными параметрами
von: Козырев, В.Г.
Veröffentlicht: (2013)
von: Козырев, В.Г.
Veröffentlicht: (2013)
Адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах Адамара
von: Ведель, Я.И., et al.
Veröffentlicht: (2020)
von: Ведель, Я.И., et al.
Veröffentlicht: (2020)
Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2020)
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2020)
Методы решения задач о математическом сейфе на элементарных графах
von: Гурин, А.Л., et al.
Veröffentlicht: (2019)
von: Гурин, А.Л., et al.
Veröffentlicht: (2019)
Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
von: Ведель, Я.И., et al.
Veröffentlicht: (2011)
von: Ведель, Я.И., et al.
Veröffentlicht: (2011)
Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
von: Емец, О.А., et al.
Veröffentlicht: (2012)
von: Емец, О.А., et al.
Veröffentlicht: (2012)
Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
von: Мамедов, К.Ш., et al.
Veröffentlicht: (2014)
von: Мамедов, К.Ш., et al.
Veröffentlicht: (2014)
Достижимость оптимальных решений линейной задачи многокритериальной оптимизации с альтернативными критериями в транзитивной субординации
von: Брила, А.Ю.
Veröffentlicht: (2011)
von: Брила, А.Ю.
Veröffentlicht: (2011)
О связи между множествами решений основной и расширенной задач для задачи управления в эллиптических уравнениях
von: Ягубов, М.А., et al.
Veröffentlicht: (2010)
von: Ягубов, М.А., et al.
Veröffentlicht: (2010)
Алгоритм решения нелинейной непрерывной многопродуктовой задачи оптимального разбиения множеств с размещением центров подмножеств
von: Киселева, Е.М., et al.
Veröffentlicht: (2012)
von: Киселева, Е.М., et al.
Veröffentlicht: (2012)
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
von: Мельник, И.М.
Veröffentlicht: (2008)
von: Мельник, И.М.
Veröffentlicht: (2008)
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
von: Емец, О.А., et al.
Veröffentlicht: (2017)
von: Емец, О.А., et al.
Veröffentlicht: (2017)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
von: Емец, О.А., et al.
Veröffentlicht: (2011)
von: Емец, О.А., et al.
Veröffentlicht: (2011)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 3
von: Емец, О.А., et al.
Veröffentlicht: (2012)
von: Емец, О.А., et al.
Veröffentlicht: (2012)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 1
von: Емец, О.А., et al.
Veröffentlicht: (2011)
von: Емец, О.А., et al.
Veröffentlicht: (2011)
Реализация метода конечных элементов с оптимальным выбором базисных функций для задачи Дирихле для уравнения Пуассона
von: Литвин, О.М., et al.
Veröffentlicht: (2015)
von: Литвин, О.М., et al.
Veröffentlicht: (2015)
Алгоритм решения непрерывной задачи оптимального разбиения с нейролингвистической идентификацией функций, входящих в целевой функционал
von: Киселева, Е.М., et al.
Veröffentlicht: (2018)
von: Киселева, Е.М., et al.
Veröffentlicht: (2018)
Метод решения задачи условной оптимизации на комбинаторном множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2019)
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2019)
Достаточные условия оптимальности задачи управления системами случайной структуры с бесконечным последействием при наличии марковских параметров
von: Мусуривский, В.И.
Veröffentlicht: (2009)
von: Мусуривский, В.И.
Veröffentlicht: (2009)
Исследование задачи оптимизации иерархической структуры разряженной и плотной коммуникационной сети
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2021)
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2021)
Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
von: Емец, О.А., et al.
Veröffentlicht: (2010)
von: Емец, О.А., et al.
Veröffentlicht: (2010)
Ähnliche Einträge
-
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
von: Емец, О.А., et al.
Veröffentlicht: (2012) -
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
von: Емец, О.А., et al.
Veröffentlicht: (2011) -
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
von: Михайлюк, В.А.
Veröffentlicht: (2011) -
Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
von: Киселева, Е.М., et al.
Veröffentlicht: (2009) -
Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
von: Вакал, Л.П.
Veröffentlicht: (2016)