Оптимізація жадібних алгоритмів пошуку для скомбінованих послідовностей даних
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимізація жадібних алгоритмів пошуку для скомбінованих послідовностей даних
Optimization of the greedy search algorithms for combined data sequences |
|
| Creator |
Лопіт, І. І.
|
|
| Subject |
алгоритми оптимізації і пошуку
жадібні алгоритми спеціалізовані процесори search and optimization algorithms greedy algorithms application-specific processors |
|
| Description |
Розглянуто питання оптимізації жадібних алгоритмів, які можуть бути застосовані для оптимізації розміщення/маршрутизації між компонентами в обчислювальних системах у випадку, коли послідовності даних було отримано за допомогою комбінаційного розподілу. Проаналізовано недоліки використання звичайного жадібного алгоритму і запропоновано його оптимізований варіант на основі упорядкованого матричного запису розміщень, який дає змогу підвищити швидкодію алгоритму у 2.7 разу для 482 унікальних елементів. 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. |
|
| Date |
2017-09-21T11:37:38Z
2017-09-21T11:37:38Z 2016 |
|
| Type |
Article
|
|
| Identifier |
Лопіт І. І. Оптимізація жадібних алгоритмів пошуку для скомбінованих послідовностей даних / І. І. Лопіт // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі : збірник наукових праць. – 2016. – № 857. – С. 29–36. – Бібліографія: 4 назви.
http://ena.lp.edu.ua:8080/handle/ntb/39219 |
|
| Language |
ua
|
|
| Format |
application/pdf
|
|
| Publisher |
Видавництво Львівської політехніки
|
|