Аналіз досліджень маршрутизації руху з використанням мурашиних алгоритмів оптимізації
Аналіз досліджень щодо оптимізації складних систем, де застосовуються природні механізми пошуку найкращих рішень - мурашині алгоритми. Точні та евристичні підходи вирішення задач маршрутизації руху. Знаходження наближених розв’язків задачі комівояжера.
Подобные документы
Методика досліджень стійкості рішень (незалежності їх від помилок експертів) у системах підтримки прийняття рішень цільового типу. Вирішення задачі вибору методу експертного оцінювання для забезпечення стійких рішень при застосуванні конкретних баз знань.
статья, добавлен 29.01.2019Аналіз протоколів маршрутизації, що можуть бути застосовані для mash/Manet мереж. Моделювання роботи протоколів на прикладі AODV, OLSR, HWMP. Аналіз роботи протоколів за параметрами співвідношення відправлених, отриманих та втрачених повідомлень.
статья, добавлен 25.11.2016Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
автореферат, добавлен 25.08.2015Вивчення способів розв’язування задачі оптимального виробничого планування за допомогою електронних таблиць Ms Excel. Покрокова реалізація симплекс-методу на базі методу Жордана-Гауса. Спрощена схема з використанням функції-оптимізатора "Пошук рішення".
статья, добавлен 25.03.2016Методичні аспекти навчання теорії і методів оптимізації студентів інформатичних спеціальностей. Оцінка оптимальних розв’язків і значень відповідних величин в процесі розв’язування задач, розвиток у студентів математичних та інформатичних компетентностей.
статья, добавлен 07.04.2018Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
курс лекций, добавлен 03.11.2011Розробка моделей та алгоритмів багатокритеріальної оптимізації з використанням цільового нелінійного цілочисельного програмування, що забезпечують синтез раціональних за багатьма заданими критеріями ефективності структур баз даних інформаційних систем.
автореферат, добавлен 15.07.2014Огляд основ структурного синтезу при проектуванні складних систем. Використання методу гілок та границь, знаходження максимуму функції на допустимій множині. Основи застосування процесорної технології CUDA для розв’язання складних задач проектування.
контрольная работа, добавлен 28.11.2013Ознайомлення з принципами маршрутизації, а також створення таблиць статичної маршрутизації для вузла мережі та маршрутизатора. Задача вибору маршруту із декількох можливих, яку вирішують маршрутизатори, кінцеві вузли. Налаштування DHCP на сервері.
лабораторная работа, добавлен 05.06.2020Ефективність застосування технологій маршрутизації в умовах високої рухливості зав'язей ситуативної мобільної мережі за наявності обмежень на їх енергоспоживання і радіус передавання інформації. Аналіз зв'язності вузлів сітки при мінімізації витрат.
автореферат, добавлен 29.08.2015Розробка методів та алгоритмів моделювання інформаційних систем, що реалізовані на основі Web-технологій. Створення процедур оптимізації структури Web-систем. Побудова формальної моделі Web системи, аналіз її поведінки. Створення прикладної Web системи.
автореферат, добавлен 20.04.2014Пошук як процес знаходження конкретної інформації у масиві даних. Мета, ключ і завдання пошуку алгоритму. Основні алгоритми пошуку в лінійних структурах: послідовний (лінійний) або бінарний (двійковий). Недоліки та переваги пошукових алгоритмів.
контрольная работа, добавлен 12.12.2011Ігрові алгоритми адаптивного вибору в умовах невизначеності для моделей ігрової взаємодії без обміну та з обміном інформацією, а також алгоритми та програмні засоби моделювання протоколів ігрової маршрутизації пакетів повідомлень в комп’ютерних мережах.
автореферат, добавлен 12.02.2014- 39. Метод та засоби організації динамічної структури мобільної комп'ютерної мережі великої розмірності
Підвищення ефективності процесу маршрутизації за рахунок оптимізації динамічної структури мобільної комп'ютерної мережі великої розмірності. Метод підтримки оптимальної інфраструктури мобільної мережі з точки зору часу маршрутизації службового трафіка.
автореферат, добавлен 28.08.2015 Запропонування нової інтерпретації агентної моделі для моделювання роботи РІС: мережного бездротового типу та її використання для побудови програмних систем підтримки мобільного навчання. Проведення модифікації та адаптування алгоритмів маршрутизації.
автореферат, добавлен 25.08.2015- 41. Розв’язати ЗЛП з ПЗ 3 з використанням надбудови "Розв’язувач" табличного редактора Microsoft Excel
Створення аркушу Microsoft Excel. Екранна форма для введення умови задачі у редакторі. Введення залежності з математичної моделі в екранну форму. Встановлення параметрів розв’язування задач оптимізації певного класу. Параметри розв’язувача, результат.
контрольная работа, добавлен 04.05.2023 Вибір системи для автоматизації прийняття управлінських рішень. Визначення загальних і специфічних модулів алгоритмів розв’язання лінійних багатокритеріальних задач та формування на їх основі бази алгоритмів. Створення системи керування базою алгоритмів.
автореферат, добавлен 23.02.2014Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Розв'язування задач з використанням комп'ютера. Поняття інформаційної моделі. Способи описування алгоритмів. Базові структури алгоритмів. Інтегровані середовища програмування. Створення лінійних програм. Алгоритми роботи з рядковими величинами.
учебное пособие, добавлен 03.03.2013Особливість побудови і дослідження математичних моделей задач комбінаторної оптимізації ігрового типу на переставленнях та розміщеннях. Основна характеристика можливостей використання методів з теорії лінійних нерівностей для розв’язування завдань.
автореферат, добавлен 28.08.2015Розглянуто різні алгоритми оклюзивного виключення, проведено розбір кожного з них, його історія, необхідність у ньому, математична і логічна основи алгоритму. Характеристика розглянутих алгоритмів, визначення рівня ефективності та кількості ресурсів.
статья, добавлен 30.12.2020Аналіз методів та алгоритмів для вирішення задач класифікації об'єктів. Розробка автоматичних систем класифікації та кластеризації із застосуванням алгоритмів та апарату нейронних мереж. Побудова вектора ознак для вирішення задачі класифікації об'єктів.
автореферат, добавлен 14.08.2015Метод розгалужень і меж; принцип розв'язання задач за допомогою евристики - алгоритма, спроможного видати прийнятне рішення проблеми серед багатьох рішень, але неспроможного гарантувати, що це рішення буде найкращим. Застосування принципу оптимальності.
контрольная работа, добавлен 12.12.2011Розгляд різні алгоритми оклюзивного виключення, розбір його історію, необхідність у ньому, математичну і логічні основи алгоритму. Розроблення власний рендер двигун, в якому дані алгоритми були реалізовані та протестовані на декількох тестових сценах.
статья, добавлен 20.06.2021Аналіз швидких алгоритмів сортування. Побудова алгоритмів обчислення зворотньої підстановки при розв’язанні задач. Методи сортування: деревом, пірамідальний, швидкий та цифровий. Нові інформаційні технології, їх значення та ефективність в роботі програм.
научная работа, добавлен 13.12.2011