РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000751164<.>)
Загальна кількість знайдених документів : 1

Скалозуб В. В. 
Уніфікований паралельний алгоритм та програмний комплекс оптимального планування неоднорідних потоків у мережах / В. В. Скалозуб, Л. О. Панік, О. Д. Панарін // Наука та прогрес трансп. Вісн. Дніпр. нац. ун-ту залізн. трансп. ім. акад. В. Лазаряна. - 2020. - № 1. - С. 56-67. - Бібліогр.: 16 назв. - укp.

Передбачено розробити універсальний уніфікований паралельний синхронний алгоритм (УПСА), призначений для реалізації завдань із розрахунку максимальних однопродуктових і багатопродуктових потоків, а також створити програмний комплекс, який забезпечує формування площинних графових моделей потоків та виконує оптимальне планування неоднорідних потоків у транспортних та інших мережах. Досліджено можливості раніше створеного та всебічно перевіреного евристичного ПСА розрахунку максимальних однопродуктових і багатопродуктових потоків у мережах, встановлено його потенційні обмеження й визначено додаткові вдосконалені процедури, які перетворюють евристичний алгоритм в універсальний паралельний. Запропонований ПСА використовує стратегію пошуку в ширину за одночасного визначення можливих шляхів потоків через мережу з оцінкою їх пропускних здатностей. При цьому досліджено можливість на одній ітерації виконувати паралельно аналіз декількох збільшувальних потоків через мережу. Запропоновано універсальний УПСА розрахунку максимальних потоків у мережах, розроблено уніфіковану процедуру та програмний комплекс для планування неоднорідних, а також конкурувальних потоків у транспортних та інших мережах. Розроблений програмний комплекс реалізує завдання щодо формування площинних графових моделей мереж, для яких вирішується завдання оптимального планування неоднорідних та конкурувальних багатокритеріальних потоків у транспортних мережах. Розроблено новий універсальний УПСА та процедуру розрахунку оптимальних однорідних, багатопродуктових та конкурувальних потоків у транспортних мережах. Цінність отриманих результатів визначається універсальними можливостями та ефективністю процедури планування неоднорідних потоків у мережах на основі застосування нового паралельного синхронного алгоритму, а також розробленим програмним комплексом, який забезпечує можливість вирішення завдань аналізу і планування однорідних та багатопродуктових потоків у транспортних мережах, реалізації завдань розрахунку конкурентних моделей формування транспортних та інформаційних потоків. Програмний комплекс має вбудований редактор інтерактивного моделювання мереж та панель інструментів, що забезпечує як створення нових, так і завантаження наявних графів мереж із бібліотек моделювання, збереження оптимальних потоків у мережі у вигляді зображення та у вигляді текстового файлу, виведення помилок під час роботи з програмою.


Індекс рубрикатора НБУВ: З970.2

Рубрики:

Шифр НБУВ: Ж72605 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

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