Моделювання і розробка методів оптимізації циклічних процесів на транспортних мережах
Розробка наближеного методу розв'язання симетричної задачі комівояжера, який перевершує за швидкодією відомі алгоритми і не поступається їм за точністю. Особливості побудови оптимізаційної моделі проектування і реконструкції комунікаційних мереж.
Подобные документы
Аналіз досліджень щодо оптимізації складних систем, де застосовуються природні механізми пошуку найкращих рішень - мурашині алгоритми. Точні та евристичні підходи вирішення задач маршрутизації руху. Знаходження наближених розв’язків задачі комівояжера.
статья, добавлен 24.04.2021Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Розробка та використання методів виведення за аналогією для розв’язання аналітичних задач на основі атрибутивних і структурно-атрибутивних моделей знань, представлених в семантичних мережах. Порівняльний аналіз розроблених методів виведення за аналогією.
автореферат, добавлен 28.07.2014Викладення процесу математичного моделювання розміщення тривимірних геометричних об'єктів у заданих областях з урахуванням мінімально припустимих відстаней і зон заборони на розміщення об'єктів. Особливості зазначених математичних моделей і алгоритмів.
автореферат, добавлен 25.08.2014Сучасні технології проведення інформаційного аналізу. Особливості моделювання динамічних систем і процесів за допомогою інтерпретації мереж Петрі. Доцільність використання ієрархічного підходу до проектування шляхів ліквідації надзвичайних ситуацій.
статья, добавлен 25.10.2016Створення моделей, алгоритмів та програмних засобів аналізу та оптимізації часових характеристик та живучості комунікаційних систем глобальних комп'ютерних мереж. Максимальний потік в комунікаційних мережах. Показники живучості при додаткових обмеженнях.
автореферат, добавлен 29.08.2013Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
статья, добавлен 23.02.2016Суть процесів інтеграції інформаційних технологій у системі моделювання для побудови ефективних туристичних та інфокомунікаційних комплексів. Властивості інформаційно-комунікаційних локальних та глобальних комп’ютерних мереж на основі фізичних аналогій.
статья, добавлен 29.08.2016Розв’язання математичних задач за допомогою звичайних математичних формул та знаків, шляхом звернення до спеціальних функцій в системі Mathcad. Розгляд можливостей Mathcad на прикладі розв’язання транспортної задачі як моделі математичного програмування.
статья, добавлен 19.09.2017Різницевий метод розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки. Лістинг програми розв`язання нелінійної крайової задачі на алгоритмічній мові Turbo Pascal. Результати обчислень, графік розв`язку крайової задачі.
отчет по практике, добавлен 23.04.2011Огляд існуючих штучних нейронних мереж, що застосовуються для вирішення задачі стискання зображень. Аналіз процесів взаємодії та формування популяцій генетичних алгоритмів. Розробка методу навчання штучних нейронних мереж в задачі стискання зображень.
автореферат, добавлен 19.06.2018Опис порівняльного аналізу методів моделювання та прогнозування, їх використання в задачах моніторингу. Значення комп’ютерних технологій для побудови моделей на основі методу групового урахування аргументів. Застосування критерію незміщеності помилок.
автореферат, добавлен 27.08.2015Розв'язання проблеми забезпечення безпомилковості процесу проектування реактивних алгоритмів промислового рівня складності, що передбачає розробку математичного апарату доказового проектування алгоритмів. Розробка методів синтезу автомата-розпізнавача.
автореферат, добавлен 27.04.2014Застосування методу знаходження лінійного логічного перетворення для розв’язання задачі знаходження гіпотетично зв’язаних об’єктів, що дозволяє підвищити швидкість пошуку розв’язку системи предикатних рівнянь. Аналіз ефективності застосування методу.
статья, добавлен 19.06.2018Напрями дослідження мереж на кристалі та підходи до їх моделювання. Характеристика аналітичне, високорівневе та низькорівневе імітаційне моделювання. Застосування мови програмування SystemC як альтернативне рішення з побудови моделей мереж на кристалі.
статья, добавлен 24.03.2016Правила проходу по лабіринту. Розв'язання лабіринтів, що містять замкнені петлі і розгалуження. Розробка структури програмного забезпечення. Опис призначення полів і методів класів. Розробка алгоритму функціонування. Перевірка коректності лабіринту.
контрольная работа, добавлен 07.08.2013Класифікація ущільнювачів ґрунту, покриттів та майданчиків. Аналіз системи "робочий орган-середовище". Особливості проектування та конструкції. Методика розв’язання диференціальних рівнянь. Вибір програмного середовища. Побудова імітаційної моделі.
дипломная работа, добавлен 22.04.2015На основі проведених експериментів дослідження доцільності використання даних методів для різних типів даних та архітектури нейронних мереж. Характеристика існуючих методів оптимізації та типів розподілених обчислень для тренування нейронних мереж.
статья, добавлен 28.10.2020Класифікація програм автоматизації. Моделювання й аналіз інформаційних систем, засоби їх здійснення. Уніфікована мова моделювання UML, розробка моделі програмної системи її засобами. Розробка виду з погляду прецедентів, проектування та реалізації.
курсовая работа, добавлен 19.09.2017Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Знаходження оптимального розв'язку методом структурно-алфавітного пошуку.
статья, добавлен 23.02.2016Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
статья, добавлен 29.01.2019Розробка інформаційного, програмного та методичного забезпечення для побудови середовища колективного розподіленого проектування. Основні вимоги до систем автоматизованого проектування і GRID-технологій. Вивчення специфіки проектування гетерогенних САПР.
автореферат, добавлен 20.07.2015Викладення методів побудови розв’язків краєвих задач теплопровідності. Основна концепція методу скінченних елементів. Двовимірні задачі для рівнянь Лапласа та Пуассона. Приклад розв’язування краєвої задачі теплопровідності методом граничних елементів.
учебное пособие, добавлен 02.10.2018- 50. Інформаційна технологія оптимізації підсистем збору даних АСУТП в умовах комбінованої невизначеності
Метод оцінювання характеристик підсистем збору даних в умовах невизначеності, який ґрунтується на алгоритмічній моделі. Розробка методу комп’ютерного моделювання для дослідження ефективності й достовірності розробленого підходу і програмного забезпечення.
автореферат, добавлен 20.07.2015