Постановка и решение задачи о рюкзаке с нечеткими данными
Розглянуто задачу про ранець з вихідними даними у вигляді нечітких множин. Побудовано її математичну модель. Запропоновано евристичний метод розв’язування задачі. Знайдено оцінку методу, його ефективність підтверджено експериментально. The knapsack problem with initial data given in the form of fuzz...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2009 |
| Автори: | Донец, Г.А., Емец, А.О. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/210614 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Постановка и решение задачи о рюкзаке с нечеткими данными / Г.А. Донец, А.О. Емец // Проблемы управления и информатики. — 2009. — № 5. — С. 65-76. — Бібліогр.: 28 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
за авторством: Киселева, Е.М., та інші
Опубліковано: (2009)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2009)
Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
за авторством: Вакал, Л.П.
Опубліковано: (2016)
за авторством: Вакал, Л.П.
Опубліковано: (2016)
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
Задача о математическом сейфе из замков с двумя состояниями
за авторством: Донец, Г.А., та інші
Опубліковано: (2018)
за авторством: Донец, Г.А., та інші
Опубліковано: (2018)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
К вопросу о нахождении значения маршрутной задачи с ограничениями
за авторством: Ченцов, А.Г., та інші
Опубліковано: (2016)
за авторством: Ченцов, А.Г., та інші
Опубліковано: (2016)
О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
за авторством: Богомаз, В.Н., та інші
Опубліковано: (2012)
за авторством: Богомаз, В.Н., та інші
Опубліковано: (2012)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
О новом методе решения задачи Коши для систем обыкновенных дифференциальных уравнений
за авторством: Литвин, О.Н., та інші
Опубліковано: (2014)
за авторством: Литвин, О.Н., та інші
Опубліковано: (2014)
О решении одной специальной оптимизационной задачи, связанной с определением инвариантных множеств динамических систем
за авторством: Березовский, О.А.
Опубліковано: (2015)
за авторством: Березовский, О.А.
Опубліковано: (2015)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
за авторством: Емец, А.О.
Опубліковано: (2017)
за авторством: Емец, А.О.
Опубліковано: (2017)
Численное решение задач оптимального управления нелинейными динамическими системами
за авторством: Рагимов, А.Б.
Опубліковано: (2012)
за авторством: Рагимов, А.Б.
Опубліковано: (2012)
Решение вопроса изоморфизма неориентированных деревьев методом генерации изоморфных структур
за авторством: Иванешкин, А.И.
Опубліковано: (2020)
за авторством: Иванешкин, А.И.
Опубліковано: (2020)
Метод ветвей и границ для задач оптимизации на нечётких множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
Об одной задаче оптимизации дробно-линейной функции на перестановках
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
Оптимизация на размещениях: симплексная форма многогранника размещений
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
Асимптотика одной оптимальной задачи с двумя сингулярными параметрами
за авторством: Козырев, В.Г.
Опубліковано: (2013)
за авторством: Козырев, В.Г.
Опубліковано: (2013)
Адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах Адамара
за авторством: Ведель, Я.И., та інші
Опубліковано: (2020)
за авторством: Ведель, Я.И., та інші
Опубліковано: (2020)
Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)
Методы решения задач о математическом сейфе на элементарных графах
за авторством: Гурин, А.Л., та інші
Опубліковано: (2019)
за авторством: Гурин, А.Л., та інші
Опубліковано: (2019)
Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
за авторством: Ведель, Я.И., та інші
Опубліковано: (2011)
за авторством: Ведель, Я.И., та інші
Опубліковано: (2011)
Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
за авторством: Мамедов, К.Ш., та інші
Опубліковано: (2014)
за авторством: Мамедов, К.Ш., та інші
Опубліковано: (2014)
Достижимость оптимальных решений линейной задачи многокритериальной оптимизации с альтернативными критериями в транзитивной субординации
за авторством: Брила, А.Ю.
Опубліковано: (2011)
за авторством: Брила, А.Ю.
Опубліковано: (2011)
О связи между множествами решений основной и расширенной задач для задачи управления в эллиптических уравнениях
за авторством: Ягубов, М.А., та інші
Опубліковано: (2010)
за авторством: Ягубов, М.А., та інші
Опубліковано: (2010)
Алгоритм решения нелинейной непрерывной многопродуктовой задачи оптимального разбиения множеств с размещением центров подмножеств
за авторством: Киселева, Е.М., та інші
Опубліковано: (2012)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2012)
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
за авторством: Мельник, И.М.
Опубліковано: (2008)
за авторством: Мельник, И.М.
Опубліковано: (2008)
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 3
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 1
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Реализация метода конечных элементов с оптимальным выбором базисных функций для задачи Дирихле для уравнения Пуассона
за авторством: Литвин, О.М., та інші
Опубліковано: (2015)
за авторством: Литвин, О.М., та інші
Опубліковано: (2015)
Алгоритм решения непрерывной задачи оптимального разбиения с нейролингвистической идентификацией функций, входящих в целевой функционал
за авторством: Киселева, Е.М., та інші
Опубліковано: (2018)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2018)
Метод решения задачи условной оптимизации на комбинаторном множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2019)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2019)
Достаточные условия оптимальности задачи управления системами случайной структуры с бесконечным последействием при наличии марковских параметров
за авторством: Мусуривский, В.И.
Опубліковано: (2009)
за авторством: Мусуривский, В.И.
Опубліковано: (2009)
Исследование задачи оптимизации иерархической структуры разряженной и плотной коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2021)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2021)
Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
Схожі ресурси
-
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
за авторством: Емец, О.А., та інші
Опубліковано: (2012) -
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
за авторством: Емец, О.А., та інші
Опубліковано: (2011) -
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
за авторством: Михайлюк, В.А.
Опубліковано: (2011) -
Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
за авторством: Киселева, Е.М., та інші
Опубліковано: (2009) -
Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
за авторством: Вакал, Л.П.
Опубліковано: (2016)