Пошук академічних текстів

Інформація × Реєстраційний номер 0217U004864, 0112U002412 , Науково-дослідна робота Назва роботи Розробити методи та алгоритми розв'язання задач оптимального комбінаторного розпізнавання для систем контрольно-пошукового типу Назва етапу роботи Керівник роботи Донець Георгій Панасович, Дата реєстрації 10-03-2017 Організація виконавець Iнститут кібернетики ім. В. М. Глушкова НАНУ Опис етапу 1.Для обмеженого комбінаторного розпізнавання розроблені алгоритми, які дозволяють робити таку послідовність вибірок, яка за оптимальну кількість випробувань допомагає знайти необхідні предмети серед маси подібних. Виведені відповідні формули та доведена оптимальність алгоритмів. 2. Для необмеженого комбінаторного розпізнавання розроблені алгоритми, що дозволяють знаходити два особливих предмета серед множини собі подібних за оптимальну кількість випробувань.Запропоновано і розроблено графовий підхід до розв'язання задачі. Як і для обмеженого випадку виведені відповідні формули та доведена оптимальність алгоритмів. 3.Розпочато дослідження задачі пошуку трьох та чотирьох особливих предметів серед заданої множини. Запропоновано новий підхід до розв'язання задачі. Задача може мати застосування на підприємствах, де використовуються заходи контрольно-пошукового типу. Опис продукції Розроблено методи розпізнавання особливих предметів серед маси подібних за мінімальну кількість випробувань при обмежених та необмежених вибірках.. Запропоновано і розроблено графовий підхід до розв'язання задачі для необмеженого розпізнавання. Виведені відповідні формули та доведена оптимальність алгоритмів. Автори роботи Іродова Аліна Вікторівна Білецький Василь Іванович Богданюк Валентина Миколаъвна Вовк Лілія Борисівна Гуленко Олександр.Володимирович. Давиденко Світлана Олексіїївна Кузьменко Віктор Миколайович Ненахов Едуард Іванович Павленко Вадим Борисович Петренюк Дмитро А.натолійович Чикрій Грета Цолаківна Шулінок Ірина Едуардівна Яценко Микола Володимирович Додано в НРАТ 2020-04-02 Закрити