ТОЧНІ ТА НАБЛИЖЕНІ МЕТОДИ ПОШУКУ ОПТИМАЛЬНИХ МАРШРУТІВ ГРАФА РОЗГАЛУЖЕНОЇ ІНФОРМАЦІЙНОЇ МЕРЕЖІ
Journal Title: Інформаційні технології в моделюванні - Year 2016, Vol 0, Issue
Abstract
Завдання пошуку оптимальних маршрутів на практиці розглядається дуже часто, а саме в тих областях, де є розгалужена мережа, а об’єкт має складну структуру, яку можна представити у вигляді графу. Для вирішення даного завдання доцільним є пошук швидких і ефективних методів і алгоритмів. А тому адаптація існуючих алгоритмів на графах та розробка нових методів пошуку оптимальних маршрутів є новим і актуальним завданням.
Authors and Affiliations
І. П. Саланда
Keywords
Related Articles
- EP ID EP433605
- DOI -
- Views 57
- Downloads 0
СОЗДАНИЕ ПОДСИСТЕМЫ АВТОМАТИЗИРОВАННОГО МОДЕЛИРОВАНИЯ ГЕОМЕТРИЧЕСКИХ ОРНАМЕНТОВ НА ОСНОВЕ САПР AUTOCAD
Была рассмотрена программная реализация, осуществляемая на внутреннем языке программирования AutoLisp САПР AutoCAD.
ВИКОРИСТАННЯ ПАКЕТУ DIRECTSEARCH ДЛЯ РОЗВ'ЯЗАННЯ ЗАДАЧ АПРОКСИМАЦІЇ ЗАМКНЕНИХ КОНТУРІВ
У роботі виконується порівняльний аналіз обчислювальних можливостей при розв'язанні задач умовної нелінійної оптимізації процедури NLPSolve, яка входить до складу пакету Optimization системи комп'ютерної математики (СКМ)...
ВИМОГИ ДО ІНФОРМАЦІЙНО-КЕРУЮЧОЇ СИСТЕМИ ЯХТОБУДІВНОГО ПІДПРИЄМСТВА
Сучасний рівень інформатизації виробництва визначається концепцією загальної інформаційної моделі (Common Information Model CIM) фірми IBM. Проте, застосовувати цю концепцію в повному обсязі для яхтобудівного підприємств...
ІНФОРМАЦІЙНА ТЕХНОЛОГІЯ МОДЕЛЮВАННЯ ТРАФІКА В КОМП’ЮТЕРНІЙ МЕРЕЖІ
Мультисервісні комп’ютерні мережі, які передають інформацію різних типів: статичні дані, потоки аудіо- та відеосигналів, інтернет-телефонія та відеоконференції – набули широку популярність. Можливості фізичного моделюван...
ТРІЙКОВІ СИМЕТРИЧНІ ФУНКЦІЇ ТА ЇХ ЗАСТОСУВАННЯ ДЛЯ ЦИФРОВОЇ ОБРОБКИ ІНФОРМАЦІЇ НА ОСНОВІ ВЕЙВЛЕТ-ПЕРЕТВОРЕНЬ
Обґрунтовано актуальність дослідження застосування трійкових симетричних функцій для цифрової обробки інформації на основі вейвлет-перетворень. Показано можливість синтезу вейвлет-перетворень на основі системи ортогоналі...