Патенти з міткою «графі»
Спосіб визначення маршруту в графі
Номер патенту: 92925
Опубліковано: 10.09.2014
Автори: Черток Олег Анатолійович, Місюра Олег Миколайович, Хмелевська Ольга Олександрівна, Малюга Володимир Геннадійович, Грідіна Валентина Вікторівна, Лазебнік Сергій Володимирович, Бусигін Юрій Геннадійович, Голубничий Дмитро Юрійович, Нерубацький Володимир Омельянович, Третяк В'ячеслав Федорович
МПК: G06F 15/00
Мітки: маршруту, визначення, спосіб, графі
Формула / Реферат:
Спосіб визначення маршруту в графі, який вирішує задачу цілочисельного лінійного програмування з булевими змінними на основі рангового підходу та принципу оптимізації за напрямком, який відрізняється тим, що введено правило відсікання неперспективних варіантів рішень по вибору максимального значення довжини шляху в графі за вагою функціоналу та сортування даних по убуванню значень відношень коефіцієнтів в фунціоналі до обмеження.
Спосіб рішення задач на графі
Номер патенту: 92924
Опубліковано: 10.09.2014
Автори: Місюра Олег Миколайович, Косенко Віктор Павлович, Тристан Андрій Вікторович, Лазебнік Сергій Володимирович, Голубничий Дмитро Юрійович, Бусигін Юрій Геннадійович, Хмелевська Ольга Олександрівна, Третяк В'ячеслав Федорович, Малюга Володимир Геннадійович, Грідіна Валентина Вікторівна
МПК: G06F 15/00
Мітки: спосіб, задач, рішення, графі
Формула / Реферат:
Спосіб рішення задач на графі, який вирішує задачу цілочисельного лінійного програмування з булевими змінними на основі рангового підходу та принципу оптимізації за напрямком, який відрізняється тим, що введено правило відсікання неперспективних варіантів рішень по вибору максимального значення довжини шляху в графі за вагою функціоналу та сортування даних по убуванню значень коефіцієнтів в функціоналі.
Пристрій для визначення маршруту в графі
Номер патенту: 91199
Опубліковано: 25.06.2014
Автори: Малюга Володимир Геннадійович, Нємченко Сергій Васильович, Місюра Олег Миколайович, Третяк В'ячеслав Федорович, Ткачов Андрій Михайлович, Мінухін Сергій Володимирович, Нерубацький Володимир Омельянович, Андрощук Олександр Степанович, Кучук Георгій Анатолійович, Лістровий Сергій Володимирович
МПК: G06F 17/00, G06F 15/00
Мітки: визначення, графі, маршруту, пристрій
Формула / Реферат:
Пристрій для визначення маршруту в графі, який містить блок управління систолічним процесором, обчислювальний пристрій формування вектора шляху та модуль пам'яті, який відрізняється тим, що введено блок сортування даних по зростанню значень коефіцієнтів в обмеженні та в обчислювальний пристрій, в якому кожен процесорний елемент містить блок регістрів, введено арифметичний обчислювач, який працює за алгоритмом MAX-MIN (вибір максимального...