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

Інформація × Реєстраційний номер 0219U004088, 0118U005228 , Науково-дослідна робота Назва роботи Розробити методи розв’язання різних класів задач інформатики для реалізації на ЕОМ у послідовному і паралельному режимах Назва етапу роботи Керівник роботи Сергієнко Іван Васильович, Дата реєстрації 22-03-2019 Організація виконавець Інститут кібернетики ім. В.М.Глушкова НАНУ Опис етапу Розроблено та досліджено методи розв'язання різних класів задач інформатики. Розроблено і досліджено алгоритми табу розв'язання задачі про максимальний розріз орієнтованого графу (MAXDICUT) з використанням РЕСТАРТ-розподілів часу її розв'язання. Отримано та досліджено нові граничні зображення зважених псевдообернених матриць з додатно-означеними, виродженими та змішаними вагами на основі їхніх розвинень в матричні степеневі ряди та добутки. Розроблено розподілену байєсівську процедуру розпізнавання текстової інформації для методів Бернуллі на основі програмної моделі MapReduce. Опис продукції Розроблено методи розв'язання різних класів задач інформатики. Pозроблено та проаналізовано: алгоритми табу для задачі про максимальний розріз орієнтованого графу з використанням РЕСТАРТ-розподілу часу її розв'язання; адитивний алгоритм розв'язання векторних задач лінійної оптимізації з булевими змінними; прямі регуляризовані методи обчислення нормальних псевдорозв'язків систем лінійних алгебраїчних рівнянь з довільними прямокутними матрицями. Автори роботи Аралова А.А. Білецький Б.О. Биць О.В. Боярчук Д.О. Вагіс О.А. Варенюк Н.А. Васильчук С. П. Галба Є.Ф. Гупал А.М. Гупал М.А. Куляс А.І. Лебєдєва Т.Т. Митропан О.І. Мороз В.К. Нориця О.Л. Парасюк О.С. Пепеляєва О.П. Рощин В.О. Семенов В.В. Семенова Н.В. Сергієнко Т.І. Стецюк М.Г. Тукалевська Н.І. Шило В.П. Шило П.В. Додано в НРАТ 2020-04-02 Закрити