Моделирование крупномасштабных транспортных сетей с применением методов многокритериальной оптимизации и учетом структурной динамики
Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
Подобные документы
Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
лекция, добавлен 18.10.2013Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.
учебное пособие, добавлен 15.10.2016Изучение процедуры построения предфрактального графа. Рассмотрение этапов процесса выполнения операции замещения вершины затравкой. Особенности процесса порождения предфрактального графа. Понятие мультиграфа и рассмотрение способов обозначения его ребер.
статья, добавлен 19.01.2018Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Задача нахождения характеристических многочленов и спектров предфрактальных графов с затравками циклами, смежность старых ребер которых в траектории не нарушается. Рекуррентная формула, собственные значения (спектра) предфрактального графа с вершинами.
статья, добавлен 29.04.2017Знакомство с задачей распределения работ между преподавателями кафедры. Общая характеристика функциональной модели, построенной на базе методологии SADT. Рассмотрение основных методов и особенностей многокритериальной оптимизации и эвристических процедур.
статья, добавлен 22.08.2020Нахождение члена последовательности рекуррентного соотношения. Вычисление корней уравнения. Определение данных выборки. Построение полного потока в транспортной сети. Создание таблицы истинности логического выражения. Упрощение с помощью карты Карно.
контрольная работа, добавлен 14.06.2015Анализ принципов и механизмов функционирования искусственных организмов. Применение нейронных сетей и эволюционного моделирования при разработке проекта "Мозг анимата". Построение математической модели многоагентной системы автономных адаптивных агентов.
автореферат, добавлен 25.07.2018Определение дестабилизирующего фактора в схеме регулирования промысла омуля. Изучение модели динамики численности популяции c учетом официального вылова и браконьерства. Анализ стратегий официального промысла при различных значениях параметров модели.
статья, добавлен 26.07.2021Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Фрактальные и предфрактальные графы. Задача распознавания предфрактального графа, порожденного парой полных затравок чередованием. Задача структурного распознавания. Моделирование сложных иерархических систем самоподобными или фрактальными графами.
статья, добавлен 28.04.2017Построение математических моделей и разработка эффективных алгоритмов решения взаимозависимого класса оптимизационных задач добычи, транспорта и переработки газа. Формирование математических методов и программных комплексов диагностики и мониторинга.
автореферат, добавлен 15.02.2018Анализ методов цифрового моделирования динамических звеньев для обоснованного выбора методов, позволяющих по аналоговым моделям звеньев получать удовлетворяющие требованиям точности и устойчивости дискретные модели. Оценка погрешностей моделирования.
автореферат, добавлен 01.05.2018Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
контрольная работа, добавлен 29.06.2012Рассмотрение синтеза схем с помощью генетических алгоритмов, в основе которых лежит принцип биологической эволюции и естественного отбора. Генетический алгоритм – эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования.
статья, добавлен 26.04.2019Рассмотрена модель клеточных автоматов (Нагеля-Шрекенберга), в которую было внесено дополнение, учитывающее наличие недоступных для проезда участков дорог. Необходимость в модификации алгоритма смены полосы. Модель реализована средствами языка Python.
статья, добавлен 18.04.2022Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Определение кратчайших расстояний между пунктами транспортной сети. Вычисление оптимального варианта закрепления получателей за поставщиками однородной продукции. Грузы, перевозимые типами подвижного состава. Закрепление потребителей за поставщиками.
контрольная работа, добавлен 29.05.2014Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
статья, добавлен 26.05.2017Построение адаптированной мультипликативной модели Хольта-Уинтерса с учетом сезона. Адекватность построенной модели на основе исследования. Расчет экспоненциальной скользящей, индекса относительной силы, процентов с приближенным числом дней ссуды.
контрольная работа, добавлен 23.10.2012Описание логической системы, в которой множеством истинности является множество самосопряженных положительных операторов в гильбертовом пространстве. Определение операторозначной логической алгебры и некоторые ее свойства, особенности применения.
статья, добавлен 27.02.2019Принципы построения интеллектуальных систем распознавания образов, контроля качества и прогнозирования. Разработка модели обучения. Поиск оптимальных значений параметров синтеза нейро-нечетких сетей. Использование вероятностного подхода с зацикливанием.
статья, добавлен 26.03.2016- 100. Использование ограничений в графическом редакторе, поддерживающем целостность геометрической модели
Рассмотрение главных достоинств редакторов, использующих ограничения целостности модели. Предоставление пользователю возможности изменения чертежа без его разрушения. Представление заданного множество геометрических ограничений в виде двудольного графа.
статья, добавлен 22.08.2020