Аналіз досліджень маршрутизації руху з використанням мурашиних алгоритмів оптимізації
Аналіз досліджень щодо оптимізації складних систем, де застосовуються природні механізми пошуку найкращих рішень - мурашині алгоритми. Точні та евристичні підходи вирішення задач маршрутизації руху. Знаходження наближених розв’язків задачі комівояжера.
Подобные документы
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Знаходження оптимального розв'язку методом структурно-алфавітного пошуку.
статья, добавлен 23.02.2016Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.
статья, добавлен 23.02.2016Нові класи задачі синтезу мереж, їхні властивості та математичні моделі в термінах потоків. Алгоритми знаходження точного й наближеного рішень задачі синтезу двозв’язної мережі. Ефективність запропонованих алгоритмів на реальних і тестових задачах.
автореферат, добавлен 29.08.2014Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Дослідження існуючих математичних моделей процесів маршрутизації у складних гетерогенних мережах. Розробка часткових алгоритмів динамічної маршрутизації на основі методу аналізу ієрархій з пошуком і поточною корекцією власних значень матриці ієрархій.
автореферат, добавлен 22.07.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
статья, добавлен 23.02.2016Дослідження на напівнеперервність знизу лінійних згорток векторнозначних відображень. Аналіз взаємозв'язку в банахових просторах розв'язків задач скалярних і векторної оптимізації. Процедура регуляризації за умови відсутності ефективних розв'язків.
автореферат, добавлен 26.08.2015Розроблення математичного та програмного забезпечення для розв’язування задачі комівояжера великих розмірностей, дослідження її розв’язування. Вивчення методів геометричної оптимізації та мінімізації довжини початкового маршруту у геометричних областях.
автореферат, добавлен 30.07.2015Аналіз способів і алгоритмів маршрутизації в мобільних комп'ютерних системах і мережах, визначення їх ефективності для рішення задачі багатоабонентській доставки інформації. Оцінка алгоритму групової маршрутизації, його порівняння з відомими алгоритмами.
автореферат, добавлен 28.07.2014Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.
автореферат, добавлен 28.08.2015Побудова методу послідовної маршрутизації на паралельних обчислювальних структурах. Розробка системоаналогового методу маршрутизації на графах. Створення системоаналогового алгоритму багатошляхової маршрутизації на паралельних обчислювальних структурах.
автореферат, добавлен 28.07.2014Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
статья, добавлен 29.06.2016Принципи природних механізмів прийняття рішень. Адаптація флори та фауни до навколишнього середовища на протязі мільйонів років. Імітація самоорганізації мурашкової колонії як основа алгоритмів оптимізації – перспективного методу природних обчислень.
статья, добавлен 24.06.2016Аналіз існуючих стеганографічних алгоритмів захисту інформації, оцінка їх характеристик. Розробка нових спектральних алгоритмів для розв’язання задач цифрової стеганографії. Оптимізація алгоритмів з метою ефективної реалізації в системах реального часу.
автореферат, добавлен 30.07.2014Розв'язання технологічних задач лінійної оптимізації з використанням програми Microsoft Excel5. Розв'язання задач лінійної оптимізації з використанням можливостей програми MathCad15. Рішення задач транспортного типу з використанням програми MathCad21.
лабораторная работа, добавлен 23.07.2017Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Застосування методу знаходження лінійного логічного перетворення для розв’язання задачі знаходження гіпотетично зв’язаних об’єктів, що дозволяє підвищити швидкість пошуку розв’язку системи предикатних рівнянь. Аналіз ефективності застосування методу.
статья, добавлен 19.06.2018Маршрутизація як передача пакетів між двома кінцевими вузлами в складеній мережі. Знайомство з головними принципами маршрутизації, а також створення таблиць статичної маршрутизації для вузла мережі та маршрутизатора. Розгляд особливостей складних мереж.
лабораторная работа, добавлен 01.06.2020Розробка наближеного методу розв'язання симетричної задачі комівояжера, який перевершує за швидкодією відомі алгоритми і не поступається їм за точністю. Особливості побудови оптимізаційної моделі проектування і реконструкції комунікаційних мереж.
автореферат, добавлен 25.08.2015Алгоритми реалізації методів розподілу обслуговуючих робіт при виконанні замовлень з використанням попередньої кластеризації множини організацій та методу маршрутизації. Опис інтерфейсу для вводу та виводу інформацій. Моделювання руху працівників.
статья, добавлен 25.11.2016Аналіз проблеми оптимізації логістичних потоків на транспортній мережі. Вирішення задачі структурно-технологічної оптимізації систем. Розробка мовою Python програмного забезпечення для пошуку найбільш оптимального шляху проходження потоку вантажу.
курсовая работа, добавлен 28.05.2014Знаходження мінімуму цільової функції як одна з основних задач лінійного програмування. Характеристика складових мови програмування та стандартних процедур системи комп'ютерної алгебри Maple, які необхідні для вирішення типових задач оптимізації.
статья, добавлен 27.07.2016Огляд мобільних бездротових мережах. Порівняльний аналіз роботи протоколів маршрутизації DSR, GRP, OLSR у середовищі імітаційного моделювання OPNET. Особливості моделювання мобільних бездротових мереж. Ефективність використання протоколів маршрутизації.
статья, добавлен 22.03.2016Системи лінійних обмежень опуклих оболонок загальних множин розміщень та полі розміщень. Обґрунтування умов невиродженості переставних многогранників. Розв’язки задачі розміщення об’єктів обслуговування як задачі евклідової полікомбінаторної оптимізації.
автореферат, добавлен 07.08.2014Автоматизація процесу ведення обліку за допомогою програмних засобів. Аналіз аспектів обліку основних засобів. Створення автоматизованих розв'язків комплексів управлінських, економічних задач, що ставляться на ВАТ "Ічнянський молочно-консервний комбінат".
курсовая работа, добавлен 25.11.2015