Методы оптимизации функции и алгоритмы на графах
Разработка обучающей программы на языке Borland С++, реализующей решение на графах, обыкновенных дифференциальных уравнений, системы ОДУ, описывающей простейшую модель экосистемы (модель Лотка-Вольтерра), методы оптимизации; эффективность методов.
Подобные документы
Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Поиск решения обыкновенного дифференциального уравнения модифицированным методом Эйлера-Коши (Хьюна) и системы обыкновенных уравнений методом Рунге-Кутта. Теоретическое описание используемых методов. Текст программы с соответствующими комментариями.
курсовая работа, добавлен 02.12.2014Разработка многопоточной программы для полной системы уравнений Навье Стокса, эффективность ее использования. Использование пакета программ – DevC++ 5.11 и мультимедийной кроссплатформенной библиотеки SFML. Способы организации потоков и их взаимодействий.
статья, добавлен 11.03.2018Параметры, влияющие на колебательный процесс кузова вагона. Анализ диапазона частот и амплитуд собственных колебаний объекта исследования. Разностные методы интегрирования обыкновенных дифференциальных уравнений. Математическое моделирование колебаний.
курсовая работа, добавлен 02.10.2016Модель матрицы доступов HRU: анализ системы защиты, реализующей дискреционную политику безопасности, и ее основного элемента - матрицы доступов. Модель распространения прав доступа Take-Grant. Основные положения расширенной модели Take-Grant, примеры.
курсовая работа, добавлен 12.04.2021Обзор численных методов решения уравнений Навье-Стокса, аналогов разрабатываемого приложения. Разработка кроссплатформенного приложения, моделирующего движения потоков газа или жидкости вокруг твердого тела. Программная реализация, пути ее оптимизации.
дипломная работа, добавлен 07.07.2016Построение и исследование моделей колебаний сложной динамической системы. Использование многоядерной архитектуры в расчётах, трудности многопоточного программирования. Решение дифференциальных уравнений вертикальных колебаний пассажирских вагонов.
статья, добавлен 26.03.2016Сущность алгоритма арифметического кодирования и его программная реализация. Понятие оптимизации программ, стратегии, правила и приёмы. Методы оптимизации реализованного кода арифметического кодирования и референсного кода арифметического сжатия.
дипломная работа, добавлен 03.10.2014Особенности представления данных для разработки алгоритма программы. Способы ввода информации об неориентированных графах. Аномалии исходных данных и реакция программы на них. Краткие сведения о временной сложности, демонстрация ее работоспособности.
курсовая работа, добавлен 28.09.2013Разработка программы решений системы линейных уравнений методом итераций с предварительной оценкой числа необходимых шагов по заданной точности. Метод простой итерации. Перечень идентификаторов программы. Процедура проверки системы на сходимость.
курсовая работа, добавлен 13.10.2017Сущность операции безусловной оптимизации функции нескольких переменных, способы решения этой задачи методами прямого поиска. Способы использования градиентных методов в этой области. Сравнительный анализ двух алгоритмов по скорости и точности их работы.
контрольная работа, добавлен 07.08.2013Приближенное решение дифференциальных уравнений первого порядка методом Эйлера. Рассмотрение основных причин погрешностей решения задач. Реализация алгоритма с помощью языка программирования C# и компьютерной программы Microsoft Visual Studio 2005.
курсовая работа, добавлен 03.09.2012Характеристика системы автоматизированного анализа электрических цепей. Реализация численных методов решения дифференциальных уравнений в МathCad. Основное рассмотрение осуществления математической модели. Методология схемы алгоритма решения задачи.
курсовая работа, добавлен 04.07.2014Анализ вопросов классификации задач оптимизации согласно основным элементам, из которых состоит имитационная системно-объектная модель: узел, функцию, объект (УФО). Анализ описаний и примеров моделей, в которых раскрывается смысл поставленных задач.
статья, добавлен 01.02.2019Решение системы линейных алгебраических уравнений с вещественными коэффициентами с помощью метода Гаусса. Описание метода, алгоритм решения. Разработка программы на языке Turbo Pascal в компьютерной среде Pascal ABC. Контрольный пример для отладки.
контрольная работа, добавлен 26.09.2017Понятие операционной системы как программы, которая загружается при включении компьютера, ее структура и компоненты, а также факторы, влияющие на эффективность функционирования. Пути и перспективы оптимизации операционных систем, их типы и сравнение.
контрольная работа, добавлен 29.10.2017Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Математическое моделирование с использованием дифференциальных уравнений и методов, основанных на экстремальных принципах экологии. Дифференциальные уравнения в микробиологии. Вычислительные методы анализа и распознавания патологических процессов.
контрольная работа, добавлен 26.04.2019Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018Средство моделирования линейного программирования на языке Python. Классы, которые можно использовать в PuLP. Линейная программа-математическая модель задачи, которая удовлетворяет условиям. Задача по распределению материалов — проблема оптимизации.
статья, добавлен 26.03.2023Решение задачи многоцелевой оптимизации с использованием среды Microsoft Excel, вычисление необходимых показателей графическим методом, построение кривой компромиссных решений. Нахождение данных зависимости объёма производимой продукции от его качества.
курсовая работа, добавлен 13.05.2014Общая характеристика математических моделей основанных на обыкновенных дифференциальных уравнениях на примере биологического сообщества трех видов. Создание математической модели биологического сообщества (хищник и жертва) на основе программы Maple.
курсовая работа, добавлен 16.10.2017История разработки и особенности построения языка программирования С++. Программа проверки объявления и использования функций в среде программирования Borland Object Pascal (IDE Borland Delphi), методика ее разработки, листинг, запуск и проверка работы.
курсовая работа, добавлен 10.12.2009