Генерация комбинаторных множеств с заданными свойствами
Аналізуються спеціальні класи комбінаторних множин — k-множини. Запропоновано алгоритм генерації k-множин, оснований на використанні єдиного алгоритму для генерації базових комбінаторних множин, розглянуто перспективи його використання для генерації різних базових множин. Оцінено складність наведени...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Authors: | Гребенник, И.В., Литвиненко, А.С. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84164 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Генерация комбинаторных множеств с заданными свойствами / И.В. Гребенник, А.С. Литвиненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 96-105. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Описание и генерация перестановок, содержащих циклы
by: Гребенник, И.В.
Published: (2010)
by: Гребенник, И.В.
Published: (2010)
Алгоритм построения разделимых ε-сетей двух множеств
by: Иванчук, М.А., et al.
Published: (2016)
by: Иванчук, М.А., et al.
Published: (2016)
Анализ достоверности компьютерных решений систем линейных алгебраических уравнений с приближенно заданными исходными данными
by: Химич, А.Н., et al.
Published: (2008)
by: Химич, А.Н., et al.
Published: (2008)
Комбинаторные виды для перечисления комбинаторных конфигураций со специальными свойствами
by: Стоян, Ю.Г., et al.
Published: (2010)
by: Стоян, Ю.Г., et al.
Published: (2010)
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
by: Барболина, Т.Н.
Published: (2013)
by: Барболина, Т.Н.
Published: (2013)
Системы линейных уравнений с данными в виде нечетких множеств: слабая разрешимость и слабая допустимость
by: Сергиенко, И.В., et al.
Published: (2014)
by: Сергиенко, И.В., et al.
Published: (2014)
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
by: Емец, О.А., et al.
Published: (2013)
by: Емец, О.А., et al.
Published: (2013)
Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
by: Иванчук, М.А., et al.
Published: (2015)
by: Иванчук, М.А., et al.
Published: (2015)
Решение непрерывной нелинейной задачи оптимального разбиения множеств с размещением центров подмножеств для случая выпуклого целевого функционала
by: Киселёва, Е.М., et al.
Published: (2008)
by: Киселёва, Е.М., et al.
Published: (2008)
Влияние некоторых транспозиций на циклическую структуру перестановок
by: Гребенник, И.В., et al.
Published: (2015)
by: Гребенник, И.В., et al.
Published: (2015)
Упаковка n-мерных параллелепипедов с возможностью изменения их ортогональной ориентации в -мерном параллелепипеде
by: Гребенник, И.В., et al.
Published: (2010)
by: Гребенник, И.В., et al.
Published: (2010)
Проблемы построения интегрированных информационных систем с заданными свойствами
by: Лисецкий, Ю.М.
Published: (2009)
by: Лисецкий, Ю.М.
Published: (2009)
Интервальное оценивание альтернатив в задачах принятия решений
by: Гребенник, И.В., et al.
Published: (2009)
by: Гребенник, И.В., et al.
Published: (2009)
Методика конструкторской реализации непроволочных переменных резисторов с заданными свойствами
by: Николаенко, В.М., et al.
Published: (2004)
by: Николаенко, В.М., et al.
Published: (2004)
О построении целой функции произвольного порядка с заданными асимптотическими свойствами
by: Винницкий, Б.В,
Published: (1986)
by: Винницкий, Б.В,
Published: (1986)
Уравнения состояний стохастических временных сетей Петри с информационными связями
by: Стеценко, И.В.
Published: (2012)
by: Стеценко, И.В.
Published: (2012)
Идентификация параметров динамической задачи теории упругости тела с включением
by: Сергиенко, И.В., et al.
Published: (2009)
by: Сергиенко, И.В., et al.
Published: (2009)
Проблема устойчивости самонастраивающихся стохастических динамических систем с конечным последействием и с эталонной моделью
by: Юрченко, И.В., et al.
Published: (2015)
by: Юрченко, И.В., et al.
Published: (2015)
Решение задачи классификации с использованием ε-сетей
by: Иванчук, М.А., et al.
Published: (2016)
by: Иванчук, М.А., et al.
Published: (2016)
Взвешенная псевдоинверсия с вырожденными весами
by: Сергиенко, И.В., et al.
Published: (2016)
by: Сергиенко, И.В., et al.
Published: (2016)
Численное решение некоторых обратных задач нестационарной теплопроводности с использованием псевдообратных матриц
by: Сергиенко, И.В., et al.
Published: (2012)
by: Сергиенко, И.В., et al.
Published: (2012)
Предсказание структуры генов с использованием смесей вероятностных распределений
by: Сергиенко, И.В., et al.
Published: (2015)
by: Сергиенко, И.В., et al.
Published: (2015)
Устойчивость диффузионных стохастических функционально-дифференциальных уравнений с марковскими параметрами
by: Королюк, В.С., et al.
Published: (2008)
by: Королюк, В.С., et al.
Published: (2008)
Исследование колебаний в квазилинейных стохастических динамических системах с последействием
by: Ясинский, В.К., et al.
Published: (2013)
by: Ясинский, В.К., et al.
Published: (2013)
Исследование флуктуаций колебаний параметрического лампового генератора с запаздывающей обратной связью
by: Ясинский, В.К., et al.
Published: (2015)
by: Ясинский, В.К., et al.
Published: (2015)
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
by: Сергиенко, И.В., et al.
Published: (2013)
by: Сергиенко, И.В., et al.
Published: (2013)
Асимптотика вектора состояния импульсных диффузионных систем запаздывающего типа с марковскими параметрами
by: Королюк, В.С., et al.
Published: (2011)
by: Королюк, В.С., et al.
Published: (2011)
О непрерывности по параметру решений стохастических дифференциально-функциональных уравнений с пуассоновскими возмущениями
by: Ясинский, В.К., et al.
Published: (2012)
by: Ясинский, В.К., et al.
Published: (2012)
Циклы в экономических системах с открытым рынком труда
by: Белан, Е.П., et al.
Published: (2008)
by: Белан, Е.П., et al.
Published: (2008)
Взвешенное сингулярное разложение матриц с вырожденными весами на основе взвешенных ортогональных преобразований
by: Сергиенко, И.В., et al.
Published: (2015)
by: Сергиенко, И.В., et al.
Published: (2015)
Уменьшение аппаратурных затрат в устройстве управления с разделением кодов
by: Баркалов, А.А., et al.
Published: (2013)
by: Баркалов, А.А., et al.
Published: (2013)
Метод функций Ляпунова исследования устойчивости стохастических систем ИТО случайной структуры с импульсными марковскими переключениями. II. Устойчивость по первому приближению импульсных стохастических систем с марковскими параметрами
by: Лукашив, Т.О., et al.
Published: (2009)
by: Лукашив, Т.О., et al.
Published: (2009)
Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 3. Слабая сходимость решений импульсных систем
by: Царьков, Е.Ф., et al.
Published: (2011)
by: Царьков, Е.Ф., et al.
Published: (2011)
Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. I. Принцип усреднения для импульсных марковских систем
by: Царьков, Е.Ф., et al.
Published: (2010)
by: Царьков, Е.Ф., et al.
Published: (2010)
О поведении в среднем квадратичном сильного решения линейного неавтономного стохастического уравнения в частных производных с марковскими параметрами
by: Донец, Н.П., et al.
Published: (2014)
by: Донец, Н.П., et al.
Published: (2014)
Задача потокораспределения с нефиксированными расходами в узлах
by: Епифанов, С.П., et al.
Published: (2011)
by: Епифанов, С.П., et al.
Published: (2011)
Надежность технических систем с комбинированным контролем работоспосoбности
by: Микадзе, И.С., et al.
Published: (2008)
by: Микадзе, И.С., et al.
Published: (2008)
Качественный анализ одного класса популяционных моделей с комменсальным взаимодействием
by: Герасин, С.Н., et al.
Published: (2012)
by: Герасин, С.Н., et al.
Published: (2012)
Распределенное управление с общим квадратичным критерием в специальной норме для систем, описываемых параболо-гиперболическими уравнениями с нелокальными краевыми условиями
by: Капустян, В.Е., et al.
Published: (2015)
by: Капустян, В.Е., et al.
Published: (2015)
Описание классов комбинаторных конфигураций на основе отображений
by: Стоян, Ю.Г., et al.
Published: (2008)
by: Стоян, Ю.Г., et al.
Published: (2008)
Similar Items
-
Описание и генерация перестановок, содержащих циклы
by: Гребенник, И.В.
Published: (2010) -
Алгоритм построения разделимых ε-сетей двух множеств
by: Иванчук, М.А., et al.
Published: (2016) -
Анализ достоверности компьютерных решений систем линейных алгебраических уравнений с приближенно заданными исходными данными
by: Химич, А.Н., et al.
Published: (2008) -
Комбинаторные виды для перечисления комбинаторных конфигураций со специальными свойствами
by: Стоян, Ю.Г., et al.
Published: (2010) -
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
by: Барболина, Т.Н.
Published: (2013)