Методы оптимизации функции и алгоритмы на графах
Разработка обучающей программы на языке Borland С++, реализующей решение на графах, обыкновенных дифференциальных уравнений, системы ОДУ, описывающей простейшую модель экосистемы (модель Лотка-Вольтерра), методы оптимизации; эффективность методов.
Подобные документы
Решение дифференциальных уравнений в частных производных с использованием высокопроизводительных вычислительных систем. Организация параллельных вычислений задачи Дирихле для систем с общей памятью. Балансировка и оптимизация нагрузки процессоров.
лекция, добавлен 17.09.2013Анализ многокритериальной задачи организации распределенных вычислений в корпоративной сети. Использование предфрактальных графов, отражающих структуру устройства связей в глобальных и корпоративных сетях. Полиномиальные алгоритмы оптимальных решений.
статья, добавлен 26.05.2017Использование метода Рунге-Кутты-Фельберга для численного решения обыкновенных дифференциальных уравнений и их систем. Основные методы нахождения порядка аппроксимации. Внешний вид процедуры для определения номера самой левой точки в массиве данных.
контрольная работа, добавлен 28.04.2014Многослойные нейронные сети и алгоритмы их обучения. Персептрон, системы типа Адалайн, алгоритм обратного распространения ошибки. Нечеткие множества и нечеткий вывод. Генетические алгоритмы и традиционные методы оптимизации. Модули нейронного управления.
книга, добавлен 18.01.2011Классические и производные критерии принятия решений в условиях неопределенности и риска. Их использование в задачах векторной оптимизации. Методы Электра, Подиновского и порядковой оптимизации в задачах экспертного выбора. Ранжирование альтернатив.
учебное пособие, добавлен 16.05.2013Алгоритмическое описание методов аналитического и численного решения оптимизационных задач. Решение линейных оптимизационных задач симплексным методом. Теория множителей Лагранжа для задач с ограничениями-равенствами и задач с ограничениями-неравенствами.
учебное пособие, добавлен 14.09.2015Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.
статья, добавлен 08.05.2018Виды дифференциальных уравнений. Функции для решения дифференциальных уравнений в MathCad. Понятия устойчивости и предельного цикла в MathCad. Создание компьютерных моделей для исследования кусочно-линейных дифференциальных уравнений третьего порядка.
дипломная работа, добавлен 14.12.2019Задание на разработку программы, реализующей модель обслуживания процессов с абсолютными приоритетами обслуживания и заданным квантом времени. Алгоритм задаваемых исходных данных. Тестовые примеры исходных данных и результатов работы программы.
курсовая работа, добавлен 18.02.2014Решение системы линейных алгебраических уравнений методом Гаусса. Анализ способа нахождения корней функции, не прибегая к вычислению производной. Построение последовательных приближений. Итерационный численный метод нахождения нуля заданной функции.
лабораторная работа, добавлен 17.12.2016Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Решение нелинейного уравнения методом секущих. Вычисление значения функции при помощи интерполяционной формулы. Решение линейной системы с трехдиагональной матрицей. Каноническая форма записи. Сходимость одношаговых стационарных итерационных методов.
курсовая работа, добавлен 13.12.2015Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015Решение дифференциальных уравнений как одна из важнейших математических задач. Исследование и оценка эффективности численных методов их решения. Специфика и условия использования персональных компьютеров, подбор и обоснование программный средств.
контрольная работа, добавлен 19.05.2014Создание программы для поиска всех путей в глубину. Разработка графического интерфейса с возможностью ввода и вывода информации. Анализ использования языка программирования C++. Проведение тестирования в процессе разработки и после написания программы.
курсовая работа, добавлен 22.02.2019Характеристика практического применения одношаговых методов Эйлера, Рунге-Кутта 2-го и 4-го порядков. Результаты расчетов и анализ их применения. Специфика кода программы решения перечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Алгоритмы на графах и способы представления графа. Матрица смежности, теория графов. Основа и объект управления в системах сетевого планирования и управления. Сетевое моделирование в условиях неопределенности. Метод статистических испытаний, метод Флойда.
курсовая работа, добавлен 20.11.2010Углубленное рассмотрение возможностей численного решения дифференциальных уравнений. Изучение и обоснование возможностей применения метода Эйлера и рассмотрение примеров решений данными методами. Встроенные процедуры решения дифференциальных уравнений.
курсовая работа, добавлен 23.05.2021Процесс и этапы проектирования. Автоматизация процесса на основе методов оптимизации. Общая характеристика методов многомерной оптимизации. Функции разрабатываемого программного обеспечения, предъявляемые к нему требования. Проведение защитного зануления.
дипломная работа, добавлен 10.04.2016Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Разработка проекта программы для решения системы уравнений методом Гаусса. Определение коэффициентов линейной и параболической зависимости с помощью формул метода наименьших квадратов. Составление алгоритма и блок-схемы для написания данной программы.
курсовая работа, добавлен 25.06.2012Сущность и устройство искусственных нейтронных сетей, их общая характеристика, назначение, принцип работы и составляющие базовые нелинейные элементы. Решение систем обыкновенных дифференциальных уравнений в нейросетевом базисе при помощи системы Simulink.
контрольная работа, добавлен 12.12.2012Использование графического интерфейса для контроля модуля криптоанализа и отображения результатов и его работы. Моделирование и разработка программной системы, реализующей разработанные алгоритмы. Биоинспирированные алгоритмы решения задач криптоанализа.
статья, добавлен 29.06.2018Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011