Buchumschlag

Подход к оценке сложности в среднем постоптимального анализа дискретных задач оптимизации

Показано, що поліноміального відносно . в середньому алгоритму для визначення оптимального розв’язку задачі про покриття множинами, яка відрізняється від вихідної в одній позиції матриці обмежень, не існує, якщо відштовхуватися від оптимального розв’язку вихідної задачі, і DistNP не є підмножиною Av...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2011
1. Verfasser:	Михайлюк, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84250
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:	Подход к оценке сложности в среднем постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 47-58. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации
von: Михайлюк, В.А.
Veröffentlicht: (2011)

О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)

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

Формальные методы анализа дискретных систем с использованием языка спецификаций
von: Крывый, С.Л., et al.
Veröffentlicht: (2009)

Исследование многоэтапных стохастических задач портфельной оптимизации
von: Галкина, О.А.
Veröffentlicht: (2016)

Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2013)

Композиционный подход к проектированию реактивных алгоритмов
von: Чеботарев, А.Н.
Veröffentlicht: (2013)

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

Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
von: Масол, В.И., et al.
Veröffentlicht: (2010)

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
von: Рыцар, Б.Е.
Veröffentlicht: (2009)

О сложности одной задачи оптимизации упаковок
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)

Структурные модели алгоритмов в задачах прикладного программирования. II. Структурно-алгоритмический подход к моделированию программного обеспечения
von: Шинкаренко, В.И., et al.
Veröffentlicht: (2009)

Робастная диссипативность дискретных систем и ее исследование с помощью последовательности множеств функций Ляпунова
von: Лычак, М.М.
Veröffentlicht: (2008)

Подход к определению эффективных признаков и синтезу оптимального полосно-разделяющего классификатора для элементов дактильно-жестовой речи
von: Крак, Ю.В., et al.
Veröffentlicht: (2016)

Один подход к решению нелинейных задач оптимизации с ограничениями
von: Лаптин, Ю.П.
Veröffentlicht: (2009)

Информационная технология анализа мимических проявлений эмоциональных состояний человека
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2015)

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

Специализированные клеточные структуры для контурного анализа изображений
von: Белан, С.Н.
Veröffentlicht: (2011)

Об одном информационном неравенстве в теории сложности задач оптимизации и процедур индуктивного вывода
von: Вагис, А.А.
Veröffentlicht: (2006)

О численном моделировании и оптимизации однонаправленных волновых процеcсов в неоднородных средах
von: Гладкий, А.В., et al.
Veröffentlicht: (2010)

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

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

Методический подход к оценке конкурентоспособности предприятия
von: Некрасова, Л.А., et al.
Veröffentlicht: (2013)

О некоторых научных результатах Ю. М. Ермольева и его школы в области современной теории оптимизации
von: Кнопов, П.С., et al.
Veröffentlicht: (2011)

Об оценке сложности и координации вычислений в многопоточных программах
von: Дорошенко, А.Ю., et al.
Veröffentlicht: (2007)

Построение экспоненциальной оценки в компартментной системе с распределенными запаздываниями: подход на основе неравенства Хейла–Лунелла
von: Марценюк, В.П., et al.
Veröffentlicht: (2013)

Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
von: Семенова, Н.В., et al.
Veröffentlicht: (2008)

Подход к анализу новостных потоков как дискретных сигналов
von: Ландэ, Д.В.
Veröffentlicht: (2006)

Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами
von: Михайлюк, В.А., et al.
Veröffentlicht: (2012)

Анализ устойчивости задачи о ранце: один отрицательный результат
von: Михайлюк, В.А., et al.
Veröffentlicht: (2013)

Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)

Использование согласования логических спецификаций автоматов при решении игровых задач
von: Чеботарев, А.Н.
Veröffentlicht: (2014)

Исследование однотипных структурных элементов CN-сети в процессе компонентного моделирования и анализа сложной системы с параллелизмом
von: Лукьянова, Е.А., et al.
Veröffentlicht: (2012)

Индивидуально-паретовские равновесия для игровых задач с побочными интересами участников
von: Смольяков, Э.Р.
Veröffentlicht: (2015)

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

Методический подход к оценке конкурентноспособности ракетно-космических комплексов
von: Дегтярев, А.В., et al.
Veröffentlicht: (2012)

Новый подход к оценке опасности коротких усталостных трещин
von: Котречко, С.А., et al.
Veröffentlicht: (2000)

Комплексный подход к оценке состояния экологических объектов Крыма
von: Кузнецова, Е.Ю., et al.
Veröffentlicht: (2004)