Моделювання і розробка методів оптимізації циклічних процесів на транспортних мережах
Розробка наближеного методу розв'язання симетричної задачі комівояжера, який перевершує за швидкодією відомі алгоритми і не поступається їм за точністю. Особливості побудови оптимізаційної моделі проектування і реконструкції комунікаційних мереж.
Подобные документы
Нові класи задачі синтезу мереж, їхні властивості та математичні моделі в термінах потоків. Алгоритми знаходження точного й наближеного рішень задачі синтезу двозв’язної мережі. Ефективність запропонованих алгоритмів на реальних і тестових задачах.
автореферат, добавлен 29.08.2014Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Адаптація методів обчислювальної математики для розв’язання задачі оптимізації параметрів джерел шкідливих викидів в атмосферу з урахуванням геокліматичних факторів. Проектування та розробка нових засобів комп’ютерного моделювання задач цього класу.
автореферат, добавлен 22.04.2014Розроблення математичного та програмного забезпечення для розв’язування задачі комівояжера великих розмірностей, дослідження її розв’язування. Вивчення методів геометричної оптимізації та мінімізації довжини початкового маршруту у геометричних областях.
автореферат, добавлен 30.07.2015Огляд основ структурного синтезу при проектуванні складних систем. Використання методу гілок та границь, знаходження максимуму функції на допустимій множині. Основи застосування процесорної технології CUDA для розв’язання складних задач проектування.
контрольная работа, добавлен 28.11.2013Алгоритми та моделі аналізу часових характеристик комунікаційних мереж. Знаходження максимального потоку в комунікаційних мережах та аналіз живучості. Адаптивна маршрутизація в комп'ютерних мережах. Оцінка показників живучості при додаткових обмеженнях.
автореферат, добавлен 15.11.2013Аналіз нових методів побудови архітектури і моделі неповнозв’язної нейронної асоціативної пам’яті, які забезпечують більшу її ємність за умови одного з архітектурних обмежень. Розробка програмних засобів для моделювання ННАП і алгоритмів навчання.
автореферат, добавлен 29.10.2015Розробка й аналіз нових методів побудови архітектури і навчання моделі неповнозв'язної нейронної асоціативної пам'яті, які забезпечують більшу ємність пам'яті даної моделі. Розробка програмних засобів для моделювання мереж і алгоритмів навчання.
автореферат, добавлен 25.08.2014Метод багатокритеріальної оптимізації багаторівневих мереж, який дозволяє здійснити векторний синтез системи управління програмно-конфігурованих мереж. Процес пошуку оптимального розв’язання в задачах проектування як при багатокритеріальній оптимізації.
статья, добавлен 30.10.2016Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
статья, добавлен 29.06.2016Формалізація знань про порушення правил руху повітряними судами. Оцінка і вибір методу розв'язання задачі розпізнавання ситуацій в повітрі при неповноті, суперечливості і невизначеності даних. Розробка програмного забезпечення для засобів автоматизації.
статья, добавлен 14.07.2016- 12. Моделі та алгоритми візуалізації багатовимірних даних на основі автоасоціативних нейронних мереж
Аналіз існуючих підходів до розв’язання задачі візуалізації багатовимірних даних, їх порівняння та визначення властивих їм обмежень та недоліків. Розробка архітектури нейронної мережі для зменшення розмірності багатовимірних даних із підвищеною якістю.
автореферат, добавлен 27.07.2014 Дослідження методу розв’язання звичайного рівняння та системи диференційних рівнянь першого та вищих порядків методом Рунге-Кутта. Досліджування розв’язку задачі, використовуючи метод Рунге-Кутта. Оцінювання похибки наближеного розв’язку задачі Кошi.
лабораторная работа, добавлен 18.01.2013Дослідження екстремальних задач на комбінаторних конфігураціях, розробка підходів та методів розв’язання. Розробка методу направленого структурування, на базі нових методів генерування: рекурсивного методу та методу переміщення максимального елементу.
автореферат, добавлен 19.07.2015Розробка моделі користувача Інформаційних мереж як поганоформалізованого об’єкта. Методи кластерного аналізу та зростаючих пірамідальних мереж для побудови формалізованої моделі користувача Інформаційних мереж. Метод q-аналізу і його особливості.
статья, добавлен 14.01.2017Алгоритм розв’язку задачі керування режимами медикаментозної та фізіотерапії для реконструкції кістки з патологією. Реалізація підтримки медичних рішень у програмному середовищі. Просторова модель реконструкції кісткової тканини та кількісне дослідження.
автореферат, добавлен 25.09.2015Дослідження методів і алгоритмів оптимального розподілення потоків різних класів сервісу. Вибір пропускних спроможностей каналів зв'язку в мережах з технологією MPLS. Розробка комплексу підвищення ефективності використання комунікаційних ресурсів мереж.
автореферат, добавлен 29.08.2014Створення ефективних за точністю та швидкодією методів і алгоритмів оперативної фільтрації-стиску сигналів, математичних моделей станів об’єктів, кодування та захисту інформації, які в комплексі оптимізують передачу даних у моніторингових мережах.
автореферат, добавлен 29.09.2014Розробка тестів для практичного застосування якості працездатності пропонуємих засобів символьних перетворень для аналітичного розв’язання нелінійних диференціальних рівнянь. Моделювання динамічних процесів об’єктів високошвидкісних транспортних засобів.
статья, добавлен 29.06.2016Реалізація програмного продукту для розв’язання економічної задачі, пов’язаної з максимізацією прибутку деякого підприємства. Розв’язання та перевірка симплекс-методу розв’язання задачі лінійного програмування. Формулювання алгоритму даного методу.
курсовая работа, добавлен 26.11.2013Етапи розв’язування задач використання комп’ютера. Поняття абстрактного моделювання та особливості комп’ютерного моделювання. Вибір методу розв’язання задачі за допомогою комп’ютера. Алгоритмічні мови, які призначені для створення описів алгоритмів.
презентация, добавлен 06.12.2015Розробка методів та алгоритмів моделювання інформаційних систем, що реалізовані на основі Web-технологій. Створення процедур оптимізації структури Web-систем. Побудова формальної моделі Web системи, аналіз її поведінки. Створення прикладної Web системи.
автореферат, добавлен 20.04.2014- 23. Система м’яких обчислень на базі нейронних мереж адаптивного резонансу для розв’язання задач САПР
Виявлення переваг, недоліків архітектури і обчислювально-ефективних шляхів реалізації мереж. Дослідження методів побудови гібридних систем обробки інформації. Розробка й навчання нейронних мереж адаптивного резонансу. Використання систем м’яких обчислень.
автореферат, добавлен 25.07.2015 Методика розв’язання задачі забезпечення стійкості обчислювального процесу на основі використання сучасних чисельних методів. Аналіз способів заміни експериментальної побудови бази знань засобами математичного моделювання і комп’ютерної симуляції.
автореферат, добавлен 28.07.2014Створення методів математичного і чисельного моделювання аномальних дифузійних процесів на основі застосування апарату варіаційних нерівностей. Розробка програмних засобів аналізу, ідентифікації і управління, які забезпечують розв’язання прикладних задач.
автореферат, добавлен 28.08.2014