Решение задачи о максимальном потоке через сеть (оптимизация временных затрат)
Знакомство с вариантами решения практической задачи определения неучтенных потерь нефти в сети нефтепровода при жестких ограничениях на время счета. Анализ результатов исследования параллельной реализации алгоритма Голдберга "Проталкивание предпотока".
Подобные документы
- 101. Игровые модели
Теоретические основы игровых моделей. Предмет, задачи, терминология и классификация игр. Смешанные стратегии в матричных играх. Аналитическое решение задачи с помощью игровых моделей. Решение задачи теории игр с помощью MS Excel "Поиск решения".
курсовая работа, добавлен 18.11.2016 Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Математическое моделирование технического объекта. Изучение понятия математической модели, свойств и классификации. Система Mathcad, основные функции. Алгоритмический анализ задачи. Графическая схема алгоритма. Описание реализации задачи в MathCad.
курсовая работа, добавлен 29.09.2013Разработка решения задачи поиска оптимального маршрута в корпоративной сети, действующий на основе теории нечеткой логики Тагаки-Сугено. Проектирование программы, моделирующей процесс нахождения кратчайшего пути в пакете Fuzzy logic Toolbox среды MatLab.
статья, добавлен 30.01.2016Исследование методов оптимизации гиперпараметров. Применение в задаче классификации группы людей по гендерному признаку методов оптимизации gridsearch и randomsearch, которые позволяют повысить скорость и точность решения задачи, и сравнение результатов.
статья, добавлен 05.06.2022- 106. Решение управленческих задач средствами исследования операций с помощью универсального пакета Excel
Примеры постановки задач линейного программирования. Геометрическая интерпретация и графический способ решения задачи линейного программирования. Выполнение теоремы двойственности. Параметры "Поиска решения". Пример задачи с множественным решением.
учебное пособие, добавлен 25.10.2013 Решение задачи оптимального проектирования компьютерной сети на основе применения принципов самоорганизации. Индивидуальное прогнозирование технического состояния основных блоков компьютерной сети. Резервирование ресурсов и создание виртуальных каналов.
статья, добавлен 12.05.2017Анализ незаполненного шаблона вывода результатов решения задачи. Знакомство с разработкой программы с помощью языка программирования Pascal ABC. Общая характеристика структурной схемы алгоритма в виде блок-схемы. Этапы расчета элементов матрицы.
контрольная работа, добавлен 21.01.2014Определение суммарного выпуска продукции по каждому предприятию за полугодие. Решение задачи с помощью электронных таблиц. Разработка макроса для построения графика. Разработка и запуск интерфейса программы. Применение интерфейса для работы с таблицей.
курсовая работа, добавлен 14.11.2016Совершенствование инструментария системы поддержки принятия решений в логистике. Исследование программной реализации знаменитого алгоритма муравья для решения задачи коммивояжера. Повышение уровня принятия решения в выборе маршрута перевозки груза.
статья, добавлен 14.03.2019Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.
дипломная работа, добавлен 30.08.2016Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Изучение работы перцептрона для решения задачи распознавания символов. Выбор и обоснование структуры нейронной сети. Возможность улучшения свойств обобщения путем наращивания ее структуры. Анализ работы перцептрона при распознавании двух, четырех букв.
статья, добавлен 14.07.2016Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Решение задачи "отказа" работы одного терминала компьютерной сети аналитическим методом. Решение методом Монте-Карло, написание кода программы на языке Си. Расчет границ доверительного интервала: количество попыток подключений к компьютеру за 10 опытов.
контрольная работа, добавлен 30.05.2013Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Решение математической задачи размещения производительных сил с применением компьютерных технологий для случая, когда выбирается экономически выгодный объем производства из возможных объемов, при помощи модифицированного алгоритма метода ветвей и границ.
статья, добавлен 28.08.2016Цели и задачи разрабатываемой сети. Анализ возможных вариантов проектирования сети и информационных потоков. Подбор компонентов сети: серверов, конфигурации пользовательских машин, серверной ОС, сетевого оборудования, программных средств управления сетью.
дипломная работа, добавлен 28.11.2012Выбор наиболее эффективной аппаратной архитектуры для реализации стохастического популяционного алгоритма. Сопоставление общего времени решения задачи и времени, необходимого для инициализации CPU и GPU. Нормализованный график распределения частот.
статья, добавлен 07.03.2019Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014- 123. Нейронные сети
Характеристика, структура и задачи нейронных сетей. Направления и разработки нейрокомпьютинга. Искусственные нейронные сети, их черты и задачи. Алгоритм обучения перцептрона и его недостатки. Перечень возможных промышленных применений нейронных сетей.
реферат, добавлен 20.02.2009 Характеристика значения задачи оптимизации. Исследование принципа эволюционного моделирования. Ознакомление со схемой реализации генной мутации. Рассмотрение способа решения проблемы получения недопустимых решений. Изучение блок-схемы программы.
курсовая работа, добавлен 24.03.2019Решение задачи Коши с помощью функции odesolve. Способы решения задачи Коши для нормальных систем. Решение дифференциальных уравнений в математической литературе. Встроенные функции для решения граничных задач. Правила использования функции odesolve.
контрольная работа, добавлен 18.03.2011