Наукова періодика України Вісник Національного університету "Львівська політехніка"

Лопіт І. І. 
Оптимізація жадібних алгоритмів пошуку для скомбінованих послідовностей даних / І. І. Лопіт // Вісник Національного університету "Львівська політехніка". Комп’ютерні системи та мережі. - 2016. - № 857. - С. 29-36. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKSM_2016_857_6
Розглянуто питання оптимізації жадібних алгоритмів (ЖА), які можуть бути застосовані для оптимізації розміщення/маршрутизації між компонентами в обчислювальних системах у випадку, коли послідовності даних було отримано за допомогою комбінаційного розподілу. Проаналізовано недоліки використання звичайного ЖА та запропоновано його оптимізований варіант на базі впорядкованого матричного запису розміщень, який надає змогу підвищити швидкодію алгоритму у 2,7 разу для 482-х унікальних елементів.
  Повний текст PDF - 507.495 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Лопіт І.

    • Бібліографічний опис для цитування:

    Лопіт І. І. Оптимізація жадібних алгоритмів пошуку для скомбінованих послідовностей даних / І. І. Лопіт // Вісник Національного університету "Львівська політехніка". Комп’ютерні системи та мережі. - 2016. - № 857. - С. 29-36. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKSM_2016_857_6.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського