Моделирование крупномасштабных транспортных сетей с применением методов многокритериальной оптимизации и учетом структурной динамики
Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
Подобные документы
Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016- 102. Основы теории графов
Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016 Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Особенности алгебры над множеством логических функций и переменных, сигнатура которой содержит две бинарные операции. Характеристика полиномома Жегалкина. Основные аспекты его поиска. Анализ основ использования метода неопределенных коэффициентов.
реферат, добавлен 06.04.2015Сущность и значение ацикличности вторичной структуры алгебраической байесовской сети. Характеристика первичной и вторичной структуры алгебраической байесовской сети. Преобразование первичной структуры алгебраической байесовской сети к ацикличной.
статья, добавлен 15.01.2019Формальные определения корневой, прямой и непрямой причин посредством математического аппарата причинных байесовых сетей (БС). Этапы задачи обучения БС на основе статистических данных. Разработка алгоритма структурного обучения причинной байесовой сети.
статья, добавлен 27.05.2018Байесовы сети (БС) как средство формализованного представления причинно-следственных зависимостей. Описание аппарата и задач, решаемых с помощью БС. Разработка вероятностной модели для анализа причин дефектов электрических соединителей на основе БС.
статья, добавлен 27.05.2018Построение интеллектуальных экспертных диагностических систем на основе четкой и нечеткой информации для диагностики сложных турбоэнергоустановок. Разработка модели и методов нечеткой идентификации, оптимизации и оптимального управления турбоустановки.
автореферат, добавлен 14.02.2018Математическая модели задачи планирования работы разнотипных машин с периодами простоя. Теорема о корректности приведения этой задачи к задаче комбинаторной оптимизации. Алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
статья, добавлен 19.02.2016Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.
презентация, добавлен 26.01.2013Полнота и достоверность исходных данных как фактор, влияющий на результативность и качество работы оценки эффективности системы администрирования. Показатели эффективности функционирования системы обеспечения безопасности локальной компьютерной сети.
автореферат, добавлен 12.08.2018Понятие графа, деревья и циклы, их простейшие свойства. Алгоритмы выделения минимального остовного дерева нагруженного графа с помощью алгоритма Прима и Краскала. Составление блок-схемы и текста реализации программы, ее листинг, тестирование и результат.
курсовая работа, добавлен 23.04.2011Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
статья, добавлен 16.03.2019- 114. Транспортные задачи
Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.
курсовая работа, добавлен 10.01.2016 Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
автореферат, добавлен 22.07.2018- 116. Расчет матрицы
Особенности расчета матрицы и обратной матрицы. Алгоритм математического решения системы линейных уравнений с тремя неизвестными. Построение треугольника, вершины которого находятся в заданных точках. Расчет ребер, площадь грани, объема пирамиды.
контрольная работа, добавлен 24.10.2019 Характер транспортной задачи, ее постановка: организация складов, их закрепление, общая сумма затрат на перевозку должна быть минимальной. Математическая модель задачи, алгоритм решения, оптимальный план распределения, перераспределение поставок.
контрольная работа, добавлен 07.10.2009Схема расчета полей зазоров в зацеплении элементов глобоидной передачи, учитывающая накопленный износ витка червяка, зуба колеса и пластические деформации, возникающие при нагрузке на колесо. Алгоритм изменения формы контактирующих поверхностей.
статья, добавлен 30.04.2018Основные возбудители инфекционных болезней. Построение математической модели распространения инфекционных болезней. Определение диаметра предфрактального графа, моделирующего распространение инфекции. Спектры предфрактальных графов с затравками-звездами.
статья, добавлен 15.05.2017Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Методологические принципы и алгоритмы оптимизации в ракурсе инженерного подхода. Модели задач оптимизации. Методы классического математического анализа исследования функций. Экстремумы функции одной и многих переменных. Метод множителей Лагранжа.
контрольная работа, добавлен 20.01.2015Одновременное варьирование всех факторов по определенному правилу и представление математической модели в виде линейного полинома как особенность факторного эксперимента первого порядка. Методика оценки однородности дисперсии по критерию Кохрена.
лабораторная работа, добавлен 28.09.2016Исследование математической модели функционирования образовательной системы региона в виде многокритериальной задачи оптимального управления. Понятие равновесия этой системы, а также формулировка и доказательство необходимых условий его существования.
статья, добавлен 09.01.2019Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Исследование поведения функций одной переменной, построение графиков. Изучение порядка математических действий по отысканию локального экстремума. Поиск наибольших и наименьших значений непрерывной на отрезке функции. Точки пересечения с осями координат.
лекция, добавлен 26.01.2014