Графовий підхід до розв’язання задач комбінаторного розпізнавання

Графовий підхід до розв’язання задач комбінаторного розпізнавання

Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію графів. Цей підхід продемонстровано на прикладі для 22 куль....

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2017
Автор:	Донець, Г.П.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Назва видання:	Кибернетика и системный анализ
Теми:	Кібернетика
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/144806
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Графовий підхід до розв’язання задач комбінаторного розпізнавання / Г.П. Донець // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 44–53. — Бібліогр.: 8 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)

Лагранжово-ейлеровий підхід до розв'язання оберненої задачі конвективної дифузії
за авторством: Ляшко, С.І., та інші
Опубліковано: (2007)

Розв'язання багатокритеріальних задач комбінаторної оптимізації на множині поліперестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)

Метод квазіконформних відображень розв'язання модельних задач двофазної фільтрації
за авторством: Бомба, А.Я., та інші
Опубліковано: (2010)

Оцінювання багатофакторних ризиків в стратегії розв'язання задач технологічного передбачення
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2010)

Асимптотичний метод розв'язання одного класу модельних сингулярно збурених задач процесу масопереносу в різнопористих середовищах
за авторством: Бомба, А.Я., та інші
Опубліковано: (2013)

Розв'язання тривимірної задачі комп'ютерної томографії з використанням невеликої кількості томограм
за авторством: Литвин, О.М., та інші
Опубліковано: (2011)

Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2013)

Існування розв'язків та метод розв'язання лексикографічної задачі опуклої оптимізації з лінійними функціями критеріїв
за авторством: Семенова, Н.В., та інші
Опубліковано: (2020)

Псевдоiнверсний пiдхiд до розв’язання одного класу нелiнiйних алгебраїчних рiвнянь
за авторством: Стоян, В.В.
Опубліковано: (2008)

Аналiз обчислювальних можливостей iнтерлiнацiйного методу скiнченних елементiв розв’язання нестацiонарної задачi теплопровiдностi
за авторством: Сергiєнко, I.В., та інші
Опубліковано: (2014)

Інформаційно-екстремальне машинне навчання бортової системи розпізнавання наземного об’єкта
за авторством: Довбиш, А.С., та інші
Опубліковано: (2020)

Комбінаторне розпізнавання. Задачі та їх розв’язання
за авторством: Білецький, В.І., та інші
Опубліковано: (2012)

Асимптотичні властивості Σ-класифікатора для багатокласових задач розпізнавання з нееліптичним розподілом даних
за авторством: Галкін, О.А.
Опубліковано: (2016)

Типовість розв'язності деяких задач оптимального керування
за авторством: Семенов, В.В.
Опубліковано: (2008)

Метод обробки складних зображень та їх розпізнавання
за авторством: Грицик, В.В.
Опубліковано: (2011)

Розпізнавання міміки губ при промовлянні слів українською мовою
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2010)

Наиболее общее понятие равновесия для конфликтных задач с побочными интересами
за авторством: Смольяков, Э.Р.
Опубліковано: (2017)

Статистичний підхід до розв’язання детермінованих задач ідентифікації
за авторством: Тимченко, А.А., та інші
Опубліковано: (2011)

Системний підхід до аналізу явищ інформаційного та кібернетичного просторів
за авторством: Качинський, А.Б., та інші
Опубліковано: (2020)

Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
за авторством: Ємець, О.О., та інші
Опубліковано: (2014)

Обробка складних зображень та їх розпізнавання в інформаційно-аналітичних системах комп'ютерного зору
за авторством: Грицик, В.В.
Опубліковано: (2009)

Наближений алгоритм лексикографічного пошуку у багатьох порядках розв’язку багатовимірної булевої задачі про ранець
за авторством: Чупов, С.В.
Опубліковано: (2018)

Гібридний метод розв'язування обернених граничних задач теорії потенціалу в частково необмежених областях з тріщиною
за авторством: Вінтоняк, Н.І., та інші
Опубліковано: (2007)

Комбінаторні алгоритми підтримки прийняття управлінських рішень
за авторством: Донець, Г.П., та інші
Опубліковано: (2014)

Ітераційний підхід до мінімізації похибки числових методів другого порядку та їх застосування до аналізу нелінійних динамічних систем
за авторством: Заяць, В.М.
Опубліковано: (2013)

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

Наближення до оптимальних сублінійних алгоритмів реоптимізації обмежених задач про узагальнену виконуваність
за авторством: Михайлюк, В.О.
Опубліковано: (2013)

Про iснування парето-оптимальних розв’язкiв задачi векторної оптимiзацiї з необмеженою допустимою областю
за авторством: Сергiєнко, Т.I.
Опубліковано: (2015)

Полiномiальнi алгоритми розв’язування деяких задач побудови розкладiв приладу для заявок з очiкуванням
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

Средства математического моделирования задач покрытия
за авторством: Романова, Т.Е., та інші
Опубліковано: (2008)

Розв’язність рівнянь у згортках, що виникають при осередненні
за авторством: Гуляницький, А.Л., та інші
Опубліковано: (2021)

Математичні моделі в системі підтримки прийняття рішень страхового забезпечення лікування онкологічних захворювань: підхід на основі динаміки Гомперца
за авторством: Марценюк, В.П., та інші
Опубліковано: (2012)

Решение граничных обратных задач многокомпонентных эллиптических распределенных систем
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2007)

К моделированию системы принятия решения для необайесовских задач
за авторством: Михалевич, В.М.
Опубліковано: (2011)

Мeтоды решения задач кластеризации 2D-объектов в круге минимального радиуса
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2013)

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

Огляд наявних підходів до розв’язання задачі розпізнавання рукописного тексту
за авторством: Степашко, П.В.
Опубліковано: (2013)

НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
за авторством: Атаманюк, Алла Василівна
Опубліковано: (2010)

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