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

Фрагментарные структуры в задачах дискретной оптимизации

Представлен комбинаторный объект — фрагментарная структура, и исследованы свойства этого объекта. Показано, что ряд задач дискретной оптимизации можно рассматривать как задачи оптимизации на фрагментарной структуре. При этом задача оптимизации сводится к задаче безусловной комбинаторной оптимизации...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу
за авторством: Козин, И.В., та інші
Опубліковано: (2019)

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

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

Применение буферной вероятности превышения в задачах оптимизации надежности
за авторством: Зражевский, Г.М., та інші
Опубліковано: (2020)

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

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

Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2019)

Комбинаторные конфигурации в оптимизационных задачах балансной компоновки
за авторством: Гребенник, И.В., та інші
Опубліковано: (2018)

Тестирование многошагового одностадийного метода на жестких задачах
за авторством: Прусов, В.А., та інші
Опубліковано: (2020)

Факторизация в задачах управления и динамики протяженных систем
за авторством: Калюх, Ю.И., та інші
Опубліковано: (2019)

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

Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
за авторством: Яковлев, С.В., та інші
Опубліковано: (2018)

Задачи оптимизации на графах с интервальными параметрами
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)

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

Метод искусственного расширения пространства в задачах размещения геометрических объектов
за авторством: Яковлев, С.В.
Опубліковано: (2017)

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

Достаточные условия сближения управляемых объектов в игровых задачах динамики. I
за авторством: Раппопорт, И.С.
Опубліковано: (2019)

Достаточные условия сближения управляемых объектов в игровых задачах динамики. II
за авторством: Раппопорт, И.С.
Опубліковано: (2019)

Методы линейной алгебры в задачах исследования некоторых классов нелинейных дискретно преобразующих систем. І. Мультипликативно нелинейные системы
за авторством: Стоян, В.А.
Опубліковано: (2019)

Полиэдрально-сферические конфигурации в задачах дискретной оптимизации
за авторством: Яковлев, С.В., та інші
Опубліковано: (2019)

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

Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020)

Аналог методу Гальоркіна в задачах переносу ліків у біологічних тканинах
за авторством: Клюшин, Д.А., та інші
Опубліковано: (2021)

Методы линейной алгебры в задачах исследования некоторых классов нелинейных дискретно преобразующих систем. ІІ. Системы с адитивно выделенной нелинейностью
за авторством: Стоян, В.А.
Опубліковано: (2019)

Проблема сближения управляемых объектов в игровых задачах динамики с терминальной функцией платы
за авторством: Раппопорт, И.С.
Опубліковано: (2020)

О задачах управления динамикой неполно определенных трехмерных упругих тел. I. Случай непрерывно заданного желаемого состояния
за авторством: Стоян, В.А.
Опубліковано: (2017)

О задачах управления динамикой неполно определенных трехмерных упругих тел. II. Случай дискретно заданного желаемого состояния
за авторством: Стоян, В.А.
Опубліковано: (2017)

Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
за авторством: Донец, Г.А., та інші
Опубліковано: (2020)

Лінгвістичний аналіз даних інтернет-медіа та соціальних мереж у задачах оцінювання суспільних перетворень
за авторством: Згуровський, М.З., та інші
Опубліковано: (2021)

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

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

О стробоскопической стратегии в игровых задачах динамики с терминальной функцией платы и интегральными ограничениями на управления
за авторством: Раппопорт, И.С.
Опубліковано: (2019)

Про фрактальну природу комбінаторних множин та знаходження формул комбінаторних чисел
за авторством: Тимофієва, Н.К.
Опубліковано: (2020)

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

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

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

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

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

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

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