Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения
Розглянуто вплив транзитивних дуг на оптимальність паралельного упорядкування, побудованого за алгоритмом, що базується на лексикографічному принципі. Запропоновано достатню умову, при якій транзитивні дуги не впливатимуть на оптимальність розв’язку, отриманого за цим алгоритмом. Досліджено клас гра...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2012 |
| Автори: | Турчина, В.А., Федоренко, Н.К. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207448 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения / В.А. Турчина, Н.К. Федоренко // Проблемы управления и информатики. — 2012. — № 1. — С. 62–71. — Бібліогр.: 3 назв. - рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Оптимізаційні задачі модернізації пропускних здатностей дуг відмовостійких мереж
за авторством: Стецюк, П.І., та інші
Опубліковано: (2021)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2021)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
Некоторые способы моделирования входных данных для поиска информации в библиотеке эталонов при решении задач семантики
за авторством: Тимофеева, Н.К.
Опубліковано: (2020)
за авторством: Тимофеева, Н.К.
Опубліковано: (2020)
О моделировании симметрии в комбинаторной оптимизации
за авторством: Тимофеева, Н.К.
Опубліковано: (2018)
за авторством: Тимофеева, Н.К.
Опубліковано: (2018)
Некоторые природные явления и знаковые комбинаторные пространства
за авторством: Тимофеева, Н.К.
Опубліковано: (2020)
за авторством: Тимофеева, Н.К.
Опубліковано: (2020)
Исследование задач комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2007)
за авторством: Емец, О.А., та інші
Опубліковано: (2007)
Исследование задачи оптимизации иерархической структуры разряженной и плотной коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2021)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2021)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 3
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 1
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Определение относительных весов критериев оценки альтернатив на основе четких и нечетких ранжирований
за авторством: Каденко, С.В.
Опубліковано: (2013)
за авторством: Каденко, С.В.
Опубліковано: (2013)
Задача оптимизации с нечетким множеством нечетких ограничений
за авторством: Мащенко, С.А., та інші
Опубліковано: (2014)
за авторством: Мащенко, С.А., та інші
Опубліковано: (2014)
Метод ветвей и границ для задач оптимизации на нечётких множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
Инженерный метод оптимизации цифровых систем управления
за авторством: Голинко, И.М., та інші
Опубліковано: (2014)
за авторством: Голинко, И.М., та інші
Опубліковано: (2014)
К проблеме усреднения задач оптимального управления. Часть 1. Анализ существующих схем
за авторством: Когут, П.И., та інші
Опубліковано: (2006)
за авторством: Когут, П.И., та інші
Опубліковано: (2006)
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
Про пришвидшення оптимізаційних методів для задачі синтезу багатошарових оптичних покриттів
за авторством: Міца, О.В., та інші
Опубліковано: (2021)
за авторством: Міца, О.В., та інші
Опубліковано: (2021)
Многокритериальная оптимизация эволюционирующих сетей прямого распространения
за авторством: Руденко, О.Г., та інші
Опубліковано: (2014)
за авторством: Руденко, О.Г., та інші
Опубліковано: (2014)
Реализация метода конечных элементов с оптимальным выбором базисных функций для задачи Дирихле для уравнения Пуассона
за авторством: Литвин, О.М., та інші
Опубліковано: (2015)
за авторством: Литвин, О.М., та інші
Опубліковано: (2015)
Задача оптимального управления моноциклической агрегацией биологических клеток
за авторством: Акименко, В.В., та інші
Опубліковано: (2010)
за авторством: Акименко, В.В., та інші
Опубліковано: (2010)
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
Синтез оптимального управления линейными стохастическими динамическими системами с конечным последействием и пуассоновскими возмущениями
за авторством: Лукашив, Т.О., та інші
Опубліковано: (2008)
за авторством: Лукашив, Т.О., та інші
Опубліковано: (2008)
Задача управления с неразделенными многоточечными и интегральными условиями
за авторством: Айда-заде, К.Р., та інші
Опубліковано: (2013)
за авторством: Айда-заде, К.Р., та інші
Опубліковано: (2013)
Жесткая оптимальная стабилизация нелинейных динамических систем
за авторством: Онищенко, С.М.
Опубліковано: (2014)
за авторством: Онищенко, С.М.
Опубліковано: (2014)
Субоптимальное нелинейное управление по критерию быстродействия на основе метода инвариантного погружения
за авторством: Кудин, В.Ф., та інші
Опубліковано: (2015)
за авторством: Кудин, В.Ф., та інші
Опубліковано: (2015)
Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)
О связи между множествами решений основной и расширенной задач для задачи управления в эллиптических уравнениях
за авторством: Ягубов, М.А., та інші
Опубліковано: (2010)
за авторством: Ягубов, М.А., та інші
Опубліковано: (2010)
Достижимость оптимальных решений линейной задачи многокритериальной оптимизации с альтернативными критериями в транзитивной субординации
за авторством: Брила, А.Ю.
Опубліковано: (2011)
за авторством: Брила, А.Ю.
Опубліковано: (2011)
Эффективные альтернативы задач принятия решений с нечетким множеством отношений предпочтения
за авторством: Мащенко, С.О., та інші
Опубліковано: (2013)
за авторством: Мащенко, С.О., та інші
Опубліковано: (2013)
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
за авторством: Мельник, И.М.
Опубліковано: (2008)
за авторством: Мельник, И.М.
Опубліковано: (2008)
Релейное управление нелинейной системой при неточно заданных значениях параметров
за авторством: Айда-заде, К.Р., та інші
Опубліковано: (2010)
за авторством: Айда-заде, К.Р., та інші
Опубліковано: (2010)
О решении одной специальной оптимизационной задачи, связанной с определением инвариантных множеств динамических систем
за авторством: Березовский, О.А.
Опубліковано: (2015)
за авторством: Березовский, О.А.
Опубліковано: (2015)
О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
за авторством: Богомаз, В.Н., та інші
Опубліковано: (2012)
за авторством: Богомаз, В.Н., та інші
Опубліковано: (2012)
Алгоритм решения нелинейной непрерывной многопродуктовой задачи оптимального разбиения множеств с размещением центров подмножеств
за авторством: Киселева, Е.М., та інші
Опубліковано: (2012)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2012)
Общая схема получения необходимых условий оптимальности для непрерывных задач оптимального разбиения множеств
за авторством: Киселева, Е.М., та інші
Опубліковано: (2012)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2012)
Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Оптимизация размещения источников физического поля на фиксированные места
за авторством: Ляшко, С.И., та інші
Опубліковано: (2020)
за авторством: Ляшко, С.И., та інші
Опубліковано: (2020)
О сублинейных алгоритмах реоптимизации для обобщенных задач о выполнимости
за авторством: Михайлюк, В.А.
Опубліковано: (2013)
за авторством: Михайлюк, В.А.
Опубліковано: (2013)
Схожі ресурси
-
Оптимізаційні задачі модернізації пропускних здатностей дуг відмовостійких мереж
за авторством: Стецюк, П.І., та інші
Опубліковано: (2021) -
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006) -
Некоторые способы моделирования входных данных для поиска информации в библиотеке эталонов при решении задач семантики
за авторством: Тимофеева, Н.К.
Опубліковано: (2020) -
О моделировании симметрии в комбинаторной оптимизации
за авторством: Тимофеева, Н.К.
Опубліковано: (2018) -
Некоторые природные явления и знаковые комбинаторные пространства
за авторством: Тимофеева, Н.К.
Опубліковано: (2020)