Моделирование крупномасштабных транспортных сетей с применением методов многокритериальной оптимизации и учетом структурной динамики

Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.

Подобные документы

  • Розгляд задачі побудови максимального простого ланцюга графа. Означення серединних умов типу 4 і 5 для випадку взаємної залежності вершин. Формулювання твердження про властивості конструктивної повноти зв’язаних серединних умов щодо вершин і шляхів.

    статья, добавлен 30.01.2017

  • Построение модели составного кластера на один период и составного динамического суперкластера. Изучение методов анализа и визуализации текстов. Построение модели динамического графа референций. Динамический граф референций для корпуса RuNeWC и ASOAIF.

    дипломная работа, добавлен 28.08.2016

  • Построение математических моделей оптимизации формы внешних и внутренних границ термоупругих тел. Зависимость температурных и механических полей от их формы. Разработка алгоритма и комплекса программ для оптимизации формы в задачах теплопроводности.

    автореферат, добавлен 02.03.2018

  • Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.

    статья, добавлен 15.01.2019

  • Разработка имитационной модели электрической сети. Подтверждение актуальности модели сети сопоставлением результатов вычислительных экспериментов, выполненных на модели, и параметров реальных режимов работы электроэнергетической системы Республики Йемен.

    статья, добавлен 02.12.2018

  • Сравнение методов одномерной безусловной оптимизации. Алгоритм пассивного поиска минимума. Анализ методов поиска, основанных на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.

    дипломная работа, добавлен 24.05.2018

  • Определение кратчайшего пути между вершинами сети как классический пример сетевых задач. Характеристика ориентированного и неориентированного графа. Методы генерации исходного допустимого потока. Метод Минти для решения задачи о кратчайшем пути в сети.

    контрольная работа, добавлен 24.01.2011

  • Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.

    курсовая работа, добавлен 26.11.2014

  • Рассмотрение вопросов оптимизации системы транспортной логистики, исследуемых методами статистического моделирования. Оценка эффективности алгоритмов управления системой и характера влияния изменения входных параметров на выходные параметры системы.

    статья, добавлен 30.06.2020

  • Алгоритм моделирования расширенных цепей Маркова полиномиальными функциями над полем GF(2n). Статистический анализ цепей Маркова по критерию линейной сложности последовательностей. Разработка метода представления неразложимых стохастических матриц.

    автореферат, добавлен 28.03.2018

  • Определение координат и подбор действующих сил в орудиях рыболовства (ставного подвесного невода, закидного невода, ставных и плавных сетей). Экспериментальные исследования силовых и геометрических характеристик в гидроканале. Расчёт формы сети.

    статья, добавлен 23.06.2018

  • Построение математической модели объекта управления в пространстве состояния. Определение спектральной плотности белого шума с помощью корреляционной функции. Эквивалентная схема объекта управления. Составление структурной схемы и сигнального графа.

    курсовая работа, добавлен 11.03.2012

  • Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.

    контрольная работа, добавлен 08.01.2014

  • Главные понятия алгебры множеств. Определение принципа двойственности и соответствия уравнений. Виды графов. Алгоритм поиска максимального потока в сети. Функции логарифмических частотных систем. Построение матричных уравнений и дискретных систем.

    курс лекций, добавлен 06.12.2015

  • Получение перспективных изображений на основе аналитической геометрии. Построение модели трехмерного объекта. Алгоритм изменения положения 3D объекта в пространстве. Нахождение нормали по 3 точкам. Определение невидимости граней и закраска методом Гуро.

    курсовая работа, добавлен 19.10.2014

  • Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.

    контрольная работа, добавлен 24.04.2011

  • Рассмотрение существующих математических методов моделирования транспортных и пассажирских потоков. Разработка математических методов моделирования движения потока автомобилей в различных дорожных условиях при различных режимах функционирования.

    дипломная работа, добавлен 15.06.2018

  • Понятия графа в математической теории как совокупности непустого множества вершин и множества пар вершин. Направленность графов, ограничения на количество связей и дополнительные данные о вершинах или ребрах. Способы задания графов, матрица смежности.

    контрольная работа, добавлен 29.08.2010

  • Использование стратегий, концепций, методов и механизмов эволюционного моделирования на основе бионического поиска при решении задач об экстремальных путях. Эффективность бионических алгоритмов при решении трудоемких задач оптимизации и аппроксимации.

    статья, добавлен 30.05.2017

  • Определение вектора двойственных переменных. Нахождение кратчайшего пути на заданной транспортной сети. Порядок проверки на оптимальность. Правила записи двойственной задачи по отношению к исходной (1)-(5). Двойственные переменные в скалярной форме.

    лекция, добавлен 27.08.2017

  • История возникновения, сущность, основные понятия, виды, способы задания и характеристики вершин теории графов. Доказательство теоремы Эйлера об эйлеровых графах (критерия эйлеровости графа). Алгоритм решения задач изоморфизма. Понятие дерева и леса.

    лекция, добавлен 11.02.2010

  • Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.

    диссертация, добавлен 19.06.2015

  • Характеристика математической модели динамики показателя оперативности арбитражных судов России в виде задачи Коши для системы разностных и дифференциальных уравнений. Анализ основных закономерностей динамики показателя оперативности арбитражных судов.

    статья, добавлен 28.04.2017

  • Рассмотрение задач векторной оптимизации при векторном критерии и при обобщенном функционале, соответствующем векторному критерию. Решение задач векторной оптимизации статики нелинейных объектов. Применение типовых методов синтеза оптимальных управлений.

    лекция, добавлен 23.07.2015

  • Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.

    контрольная работа, добавлен 11.01.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.