Реєстраційний номер
0220U104046,
0119U101283
, Науково-дослідна робота
Назва роботи
Розробити розподілені методи аналізу текстової інформації та ефективні процедури розпізнавання складних структурних об’єктів
Назва етапу роботи
Керівник роботи
Распопов Віктор Борисович, Кандидат фізико-математичних наук
Дата реєстрації
07-12-2020
Організація виконавець
Науково-учбовий центр прикладної інформатики НАН України
Опис етапу
Досліджена складність задач узгодження обмежень на прикладі задачі узгодженої розмітки. Доведено, що будь-який алгоритм її рішення, який базується на аналізі часткових рішень, не може мати поліноміальну складність і час його роботи має тенденцію експоненційно зростати зі збільшенням значень параметрів задачі. Запропонований метод побудови породжуючих конструкцій на базі реляційних схем для генерування множин структурних об’єктів. Показано, що така процедура завжди приводить до допустимого рішення за скінчену кількість кроків.
Досліджується проблема завадостійкості текстового запису генетичної інформації в ДНК і білках. В якості початкової популяції генетичного алгоритму, який використовувався в комп’ютерному експерименті, були обрані таблиці полярності (на основі трьох типів кодування інформації в ДНК), і таким чином були побудовані оптимальні варіанти несиметричних кодів, а також кодів, що мають приблизно такі ж характеристики, як і у стандартного генетичного коду.
Вдосконалений банк даних для колекцій клітинних культур з тканин людини та тварин. Розширено перелік вхідних даних, що характеризують загальний опис клітинної культури. Створена модель ядра БД, що містить опис генетичної інформації про клітинні культури та умови їх утримання в колекції.
Опис продукції
Автори роботи
Броварник В’ячеслав Володимирович
Вагіс Олександра Анатоліївна
Гупал Анатолій Михайлович
Ткачов Ігор Іванович
Додано/оновлено в НРАТ
2020-12-07
