Разработка алгоритма нахождения максимального потока минимальной стоимости в нечеткой динамической транспортной сети
Задача нахождения максимального потока минимальной стоимости в нечеткой динамической транспортной сети. Формальный алгоритм решения данной задачи. Численный пример, реализующий работу алгоритма. Актуальность и практическая ценность данного алгоритма.
Подобные документы
Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Понятие точного предписания, определяющего последовательность действий для получения требуемого результата из исходных данных. Характеристика языка блок-схем, создание алгоритма. Процесс решения задачи как последовательное выполнение простых шагов.
реферат, добавлен 12.06.2011Структурная схема защиты информации в ЛВС. Потенциальные угрозы безопасности информации и средства ее защиты. Шифрование трафика сети. Практическая реализация алгоритма и постановка задачи. Описание состава программных средств и модулей программы.
дипломная работа, добавлен 26.04.2010Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Описание структуры нечеткого генетического алгоритма и модификации основных генетических операторов, используемых для нахождения решения. Формирование управляющего воздействия нечеткого логического контроллера. Значения вероятностей кроссинговера.
статья, добавлен 18.01.2018Разработка алгоритма для решения задачи о распределении скалярного потенциала под действием постоянного тока. Создание программ для решения однородного эллиптического уравнения с краевыми условиями Дирихле и Неймана для гетерогенных сред геометрии.
дипломная работа, добавлен 06.06.2017Составление блок-схемы алгоритма и написание программы. Вычисление выражений в двоичном коде. Перевод десятичного числа в двоичный, восьмеричный, шестнадцатеричный коды. Влияние информационного шума на достоверность информации. Пример линейного алгоритма.
контрольная работа, добавлен 18.10.2008Сравнительный анализ алгоритма искусственной пчелиной колонии и гибридного алгоритма искусственной пчелиной колонии с гравитационным алгоритмом. Анализ производительности работы алгоритмов на основе функций Розенброка, Гривонка, Растригина, Швефеля.
статья, добавлен 30.04.2018Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Схемы динамической самонастройки параметров генетического алгоритма. Преимущества использования непараметрического критерия Вилкоксона. Исследование целесообразности применения метода Гомеса. Настройка вероятностей выбора оператора для каждого индивида.
статья, добавлен 29.04.2018Разработка методов и моделей прогнозирования грузовых и пассажирских перевозок на различных видах транспорта. Распределение потоков информации по кратчайшим путям. Применение основных методов топологической оптимизации. Выполнение алгоритма Дейкстры.
курсовая работа, добавлен 30.04.2014Понятие кластеризации и принципы работы ее алгоритмов. Этапы применения кластерного анализа для получения оптимального результата. Классификация алгоритмов кластеризации. Принцип работы алгоритма LargeItem. Понятие транзакций и проблема их кластеризации.
дипломная работа, добавлен 21.03.2016Составление схемы алгоритма на языке Бейсик для печати таблицы значений функции при заданном значении. Структурная схема алгоритма типа цикл в цикле для расчета таблиц. Программа итерационного процесса нахождения корня трансцендентного уравнения.
курсовая работа, добавлен 07.08.2013Разработка алгоритма нахождения коэффициентов трех аппроксимирующих полиномов (многочленов). Создание программы в среде Delphi, реализующей построенный алгоритм. Решение задачи с помощью интегрированного пакета MathCad или табличного процессора MS Excel.
курсовая работа, добавлен 30.09.2012Использование метода половинного деления для численного нахождения корней алгебраических уравнений. Алгоритм применения метода дихотомии для решения уравнений с заданной точностью, пример реализации этого алгоритма на языке программирования Pascal.
лабораторная работа, добавлен 24.11.2013Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.
презентация, добавлен 17.02.2011Знакомство с вариантами решения практической задачи определения неучтенных потерь нефти в сети нефтепровода при жестких ограничениях на время счета. Анализ результатов исследования параллельной реализации алгоритма Голдберга "Проталкивание предпотока".
статья, добавлен 26.04.2019Связь результатов, полученных при помощи обучения нейро-нечеткой сети ANFIS и выбора различных функций принадлежности. Пятислойная нейронная сеть прямого распространения сигнала. Нейронная сеть для представления нечеткой модели. Сигмоидная функция.
статья, добавлен 23.12.2020Анализ расчета максимального потока в сети в MathCad и Excel. Особенность использования массивов для выполнения действий. Поиск минимального пути от источника к стоку графа. Характеристика применения матрицы при решении задачи о "Назначениях рабочих".
контрольная работа, добавлен 19.01.2015- 70. Исследование влияния параметров локализаци, регруппировки на эффективность работы алгоритма DMS-PSO
Анализ основ алгоритма PSO и его модификации DMS-PSO. Исследование влияния периода регруппировки и локализации на качество найденного решения алгоритмом DMS-PSO, а так же на надежность работы алгоритма. Разработка рекомендаций к использованию настроек.
статья, добавлен 18.01.2018 Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Ознакомление с объектами кластеризации, которыми являются электронные текстовые документы. Рассмотрение этапов выполнения алгоритма нечеткой кластеризации. Изучение и анализ диаграммы вариантов использования для пользователя исследуемого приложения.
реферат, добавлен 18.01.2018Решение задач полного покрытия ираскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации. Программные решения задачи пентамино с ограниченными настройками. Разработка модификации алгоритма.
дипломная работа, добавлен 30.08.2016Анализ задачи планирования траектории на плоскости как задачи отыскания пути на графе специальной структуры. Описание иерархического алгоритма решения. Анализ результатов, подтверждающих эффективность применения предлагаемого алгоритма на практике.
статья, добавлен 18.01.2018