УДК 004.25, 004.383

І. І. Лопіт
Національний університет “Львівська політехніка”,
кафедра безпеки інформаційних технологій

ОПТИМІЗАЦІЯ ЖАДІБНИХ АЛГОРИТМІВ ПОШУКУ
ДЛЯ СКОМБІНОВАНИХ ПОСЛІДОВНОСТЕЙ ДАНИХ
© Лопіт І. І., 2016
Розглянуто питання оптимізації жадібних алгоритмів, які можуть бути застосовані для оптимізації розміщення/маршрутизації між компонентами в обчислювальних системах у випадку, коли послідовності даних було отримано за допомогою комбі¬наційного розподілу. Проаналізовано недоліки використання звичайного жадібного алгоритму і запропоновано його оптимізований варіант на основі упорядкованого матричного запису розміщень, який дає змогу підвищити швидкодію алгоритму у
2.7 разу для 482 унікальних елементів.
Ключові слова: алгоритми оптимізації і пошуку, жадібні алгоритми, спеціалізовані процесори.

OPTIMIZATION OF THE GREEDY SEARCH ALGORITHMS
FOR COMBINED DATA SEQUENCES
© Lopit I., 2016
The paper describes optimization of the greedy algorithm that can be used to optimize the placement / routing between components in computer systems, when the sequences of data were obtained by using combinations. The disadvantages of original greedy algorithm were analyzed and its optimized version, which is based on an ordered matrix notation to store permutation, was proposed. This approach increases algorithm performance in 2.7 times for 482 unique items.
Keywords: search and optimization algorithms, greedy algorithms, application-specific processors.

Кількість посилань 4