Методы оптимизации функции и алгоритмы на графах
Разработка обучающей программы на языке Borland С++, реализующей решение на графах, обыкновенных дифференциальных уравнений, системы ОДУ, описывающей простейшую модель экосистемы (модель Лотка-Вольтерра), методы оптимизации; эффективность методов.
Подобные документы
Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Решение систем обыкновенных дифференциальных уравнений в нейросетевом базисе. Схема соединения нейронов, реализующая решение системы обыкновенных дифференциальных уравнений в нейросетевом базисе методом Рунге-Кутты 1-го порядка. Графики решения задачи.
контрольная работа, добавлен 10.12.2012Изучение методов решения систем обыкновенных дифференциальных уравнений. Моделирование заданного физического процесса движения тележки, помещенной в ящик с использованием системы линейных уравнений. Анализ программирования в среде C++Builder XE2.
реферат, добавлен 16.07.2013Характеристика многошаговых методов Адамса (явного и неявного), прогноза и коррекции. Специфика их описания и принципов, анализ применения к конкретной задаче, код программы решения данных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Актуальность разработки библиотек для работы с графами. Алгоритмы решения задач оптимизации на графах. Создание пользовательской функции для вычисления двумерной экспоненциальной функции. Программа изображения структуры неориентированного графа.
учебное пособие, добавлен 20.11.2010История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Одномерные методы оптимизации. Минимизирование функции методом Фибоначчи квадратичной аппроксимации. Составление графика изменения длинны интервала неопределенности от номера итерации. Написание компьютерной программы на языке C# по оптимизации функций.
лабораторная работа, добавлен 19.06.2015Характеристика подходов к кодированию решений и алгоритмы выполнения основных генетических операторов поиска на графах, учитывающих непостоянство структур хромосом при переходе от одного варианта решения к другому. Поиск оптимальной альтернативы.
доклад, добавлен 18.01.2018Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.
курсовая работа, добавлен 19.10.2014Разработка программ на языке программирования С и на языке Borland 5.0. Стандартные функции и стандартные объекты языка Borland 5.0. Возможности языка C++ Borland 5.0, используемые для алгоритма. Результаты расчета, анализ и тестирование программы.
курсовая работа, добавлен 10.09.2015Изучение и характеристика специфических особенностей обыкновенных дифференциальных уравнений. Рассмотрение свойств методов Рунге-Кутта. Ознакомление с исправленным методом Эйлера. Исследование и анализ процесса выбора метода реализации программы.
курсовая работа, добавлен 02.11.2017Классические методы безусловной оптимизации. Методы математического программирования (линейного и нелинейного), классические методы дискретной оптимизации и основные подходы глобальной и многокритериальной оптимизации, а также методы адаптивного поиска.
учебное пособие, добавлен 07.11.2012Понятие о численных методах одномерной оптимизации. Описание методов полного перебора и половинного деления. Составление программы в MathCAD, реализующей заданный метод. Решение задачи линейного программирования модифицированным симплекс-методом.
контрольная работа, добавлен 11.06.2015Случай переменных коэффициентов. Формула для вычисления вектора частного решения неоднородной системы дифференциальных уравнений. Метод дополнительных краевых условий. Вычисление вектора частного решения неоднородной системы дифференциальных уравнений.
учебное пособие, добавлен 17.02.2013Рассмотрение алгоритмов нахождения кратчайших путей в ориентированных графах. Описание и отличительные черты алгоритма Дейкстры, Флойда-Варшалла и Беллмана-Форда. Разработка и реализация программы для нахождения в заданном орграфе кратчайшего пути.
курсовая работа, добавлен 20.10.2016Обеспечение эффективности функционирования систем управления базами данных (СУБД) с позиции моделей и методов, предназначенных для оптимизации запросов. Синтез математической логики и прикладной теории алгоритмов. Эволюция методов оптимизации запросов.
статья, добавлен 22.03.2016Комплексное исследование алгоритма нахождения экстремума функции методом золотого сечения. Изучение принципа деления в пропорциях и решение задачи оптимизации. Разработка программы на языке С++, реализующей метод золотого сечения, нахождение экстремума.
курсовая работа, добавлен 24.05.2013Методы решения уравнений Вольтерра II рода. Приближенное вычисление математических интегралов. Однородное уравнение Фредгольма II род. Сценарий решения нелинейных упражнений. Методы решения интегральных уравнений и комплекс программ на языке Matlab.
учебное пособие, добавлен 22.10.2016Описание методов нахождения собственных частот и составление уравнений движения трансмиссии автомобиля. Вывод уравнения движения заданной четырехмассовой динамической модели. Численные методы решений дифференциальных уравнений. Логическая схема решения.
курсовая работа, добавлен 19.12.2020Примеры вычисления функций при заданных одном или нескольких параметрах. Результаты выполнения программы в числовой и графической форме. Решение дифференциальных уравнений с использованием алгоритмов численных методов Эйлера и Рунге-Кутта 4 порядка.
курсовая работа, добавлен 15.12.2015Разработка алгоритма поиска структурных ошибок в непротиворечивых графах потоков работ. Моделирование структурной перспективы в системах управления бизнес-процессами. Решение задач поиска конфликтов на графах потоков работ, содержащих простые циклы.
автореферат, добавлен 25.07.2018Описание используемой математической модели и применяемых методов просчета для решения дифференциального уравнения. Анализ полученных алгоритмов подпрограмм и обзор их функций. Характеристика формы программы. Листинг и решения в работе с MathCad.
реферат, добавлен 09.06.2013- 23. Численные методы
Численные методы решения нелинейных уравнений, систем линейных и нелинейных алгебраических уравнений, дифференциальных уравнений и определенных интегралов. Методы аппроксимации дискретных функций и методы решения задач линейного программирования.
методичка, добавлен 27.02.2012 Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Исследование методов одномерного поиска и влияния параметров алгоритмов на их эффективность. Анализ особенностей решения задач оптимизации с использованием методов многомерной и условной оптимизации. Особенности решения задач линейного программирования.
методичка, добавлен 21.10.2015