Методи та алгоритми розв’язування задач синтезу мереж зі складною структурою
Нові класи задачі синтезу мереж, їхні властивості та математичні моделі в термінах потоків. Алгоритми знаходження точного й наближеного рішень задачі синтезу двозв’язної мережі. Ефективність запропонованих алгоритмів на реальних і тестових задачах.
Подобные документы
Розробка наближеного методу розв'язання симетричної задачі комівояжера, який перевершує за швидкодією відомі алгоритми і не поступається їм за точністю. Особливості побудови оптимізаційної моделі проектування і реконструкції комунікаційних мереж.
автореферат, добавлен 25.08.2015Розробка мультиагентних методів синтезу нейро-нечітких мереж для підвищення їхніх апроксимаційних та узагальнюючих здатностей. Динаміка роботи методів відбору інформативних ознак. Огляд програмних засобів для мультиагентного синтезу нейро-нечітких мереж.
автореферат, добавлен 20.07.2015Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Розробка моделей, методів і процедур синтезу легкотестованих компонентів мереж клітинних автоматів на базі програмованих логічних інтегральних схем. Створення методів синтезу вбудованих засобів сигнатурного моніторингу для однорідних клітинних мереж.
автореферат, добавлен 30.07.2015Аналіз основних етапів і методів побудови нейронних мереж прямого поширення та обґрунтування еволюційного підходу для синтезу нейромоделей. Розробка основних програмних засобів для синтезу розпізнаючих моделей об’єктів на основі запропонованих методів.
автореферат, добавлен 26.08.2015Аналіз існуючих підходів до розв’язання задачі візуалізації багатовимірних даних, їх порівняння та визначення властивих їм обмежень та недоліків. Розробка архітектури нейронної мережі для зменшення розмірності багатовимірних даних із підвищеною якістю.
автореферат, добавлен 27.07.2014Аналіз досліджень щодо оптимізації складних систем, де застосовуються природні механізми пошуку найкращих рішень - мурашині алгоритми. Точні та евристичні підходи вирішення задач маршрутизації руху. Знаходження наближених розв’язків задачі комівояжера.
статья, добавлен 24.04.2021Аналіз швидких алгоритмів сортування. Побудова алгоритмів обчислення зворотньої підстановки при розв’язанні задач. Методи сортування: деревом, пірамідальний, швидкий та цифровий. Нові інформаційні технології, їх значення та ефективність в роботі програм.
научная работа, добавлен 13.12.2011Теоретичні основи, загальна постановка та економічна інтерпретація задачі про оптимальні призначення. Угорський метод розв’язування, метод Мака. Розв’язування задачі про призначення в середовищі MSExcel. Дослідження напрямів практичного застосування.
курсовая работа, добавлен 08.05.2017Викладення методів побудови розв’язків краєвих задач теплопровідності. Основна концепція методу скінченних елементів. Двовимірні задачі для рівнянь Лапласа та Пуассона. Приклад розв’язування краєвої задачі теплопровідності методом граничних елементів.
учебное пособие, добавлен 02.10.2018Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010Розвиток елементів конструктивної теорії і проблемно-орієнтованого інструментарію моделювання гнучких виробничих систем (ГВС) зборки. Існуючі моделі, методи та алгоритми автоматизованого управління ГВС зборки. Моделі підготовки та прийняття рішень.
автореферат, добавлен 28.07.2014Огляд існуючих штучних нейронних мереж, що застосовуються для вирішення задачі стискання зображень. Аналіз процесів взаємодії та формування популяцій генетичних алгоритмів. Розробка методу навчання штучних нейронних мереж в задачі стискання зображень.
автореферат, добавлен 19.06.2018Розробка методу синтезу мереж з технологією MPLS, що забезпечує стійкість базової структури при варіації інтенсивності вхідних потоків в широкому діапазоні. Визначення оптимальної структури мереж за критерієм вартості і місця розташування маршрутизаторів.
автореферат, добавлен 29.08.2014Дослідження методу розв’язання звичайного рівняння та системи диференційних рівнянь першого та вищих порядків методом Рунге-Кутта. Досліджування розв’язку задачі, використовуючи метод Рунге-Кутта. Оцінювання похибки наближеного розв’язку задачі Кошi.
лабораторная работа, добавлен 18.01.2013Розв'язування задач з використанням комп'ютера. Поняття інформаційної моделі. Способи описування алгоритмів. Базові структури алгоритмів. Інтегровані середовища програмування. Створення лінійних програм. Алгоритми роботи з рядковими величинами.
учебное пособие, добавлен 03.03.2013Аналіз критеріїв асимптотичної стійкості положення рівноваги нелінійної динамічної системи. Розробка методів розв’язання проблеми Ляпунова для істотно нелінійних систем. Побудова конструктивних алгоритмів аналізу та синтезу динамічних систем керування.
автореферат, добавлен 25.06.2014Аналіз методів та формулювання принципів побудови штучних імунних і гібридних систем інтелектуального аналізу даних. Розроблення методів і засобів структурно-параметричного синтезу нейронних мереж для розв'язання задач прогнозування та класифікації.
автореферат, добавлен 20.07.2015Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Дослідження інформаційних технологій високопродуктивних системних середовищ та нейронних мереж для налаштування і розв'язування складних задач в реальному масштабі часу. Розробка алгоритму фільтрації зображень на базі мультиконвеєрних системних середовищ.
автореферат, добавлен 22.06.2014Алгоритми та моделі аналізу часових характеристик комунікаційних мереж. Знаходження максимального потоку в комунікаційних мережах та аналіз живучості. Адаптивна маршрутизація в комп'ютерних мережах. Оцінка показників живучості при додаткових обмеженнях.
автореферат, добавлен 15.11.2013Системи лінійних обмежень опуклих оболонок загальних множин розміщень та полі розміщень. Обґрунтування умов невиродженості переставних многогранників. Розв’язки задачі розміщення об’єктів обслуговування як задачі евклідової полікомбінаторної оптимізації.
автореферат, добавлен 07.08.2014Вивчення проблеми розробки структурних методів синтезу багатозначних оборотних засобів розв'язання систем логічних рівнянь для синтезу багатозначних логічних елементів прямої та зворотної дії, які використовують у системах та засобах штучного інтелекту.
автореферат, добавлен 20.07.2015Аналіз методів та алгоритмів для вирішення задач класифікації об'єктів. Розробка автоматичних систем класифікації та кластеризації із застосуванням алгоритмів та апарату нейронних мереж. Побудова вектора ознак для вирішення задачі класифікації об'єктів.
автореферат, добавлен 14.08.2015Формалізація комбінаторних транспортних задач, створення точних та наближених методів їх розв’язування. Введення та дослідження операцій та відношень з нечіткими числами з континуальним носієм. Розвиток підходів врахування стохастичної невизначеності.
автореферат, добавлен 27.07.2015