Метод градиентного спуска
Ознакомление с методами поиска экстремума нелинейной выпуклой функции нескольких переменных и решение таких задач с помощью ЭВМ. Листинг программы поиска экстремума нелинейной функции. Рассмотрение выполнения программы на примере конкретной функции.
Подобные документы
Описание алгоритма решения задачи. Главные особенности применения градиентного метода к функции. Иллюстрация для линий равного уровня и поверхности. Результат работы программы для модельной задачи, градиент функции. Листинг программы, его содержание.
контрольная работа, добавлен 08.08.2012Минимизация функции нескольких переменных. Метод градиентного спуска и его модификации. Метод покоординатного спуска. Идея и алгоритм метода Давидона-Флетчера-Пауэлла. Блок-схема основной программы и ее процедур. Пример решения задач исследуемым методом.
курсовая работа, добавлен 16.05.2010Особенности использования случайного поиска для определения экстремума функции качества. Определение функции распределения для дискретной случайной величины. Совместное распределение случайных величин. Основные элементы алгоритма случайного поиска.
курсовая работа, добавлен 29.03.2024Комплексное исследование алгоритма нахождения экстремума функции методом золотого сечения. Изучение принципа деления в пропорциях и решение задачи оптимизации. Разработка программы на языке С++, реализующей метод золотого сечения, нахождение экстремума.
курсовая работа, добавлен 24.05.2013Описание метода одномерной оптимизации. Алгоритм поиска минимума. Блок-схема перечня вычисления экстремума. Подпрограммы для задания функции и листинг. Результаты выполнения программы. Достоинства и недостатки метода дихотомии для унимодальных функций.
курсовая работа, добавлен 06.02.2015Итерационный метод нахождения локального экстремума (минимума и максимума) функции с помощью движения вдоль градиента. Тестирование стандартного стохастического градиентного спуска как популярного алгоритма для широкого спектра моделей машинного обучения.
курсовая работа, добавлен 12.02.2018Исследование и сопоставление различных модификаций метода наискорейшего спуска. Освоение пакета программ MathCad 7.0. Знакомство с символьными преобразованиями и построение различных видов трехмерных графиков. Формула, определяющая функцию Розенброка.
лабораторная работа, добавлен 27.04.2015Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Основы объектно-ориентированного программирования. Методы применения готовых компонентов для решения практических задач. Создание программы, реализующей процесс поиска и отслеживания положения экстремума простейших унимодальных функций с течением времени.
курсовая работа, добавлен 23.06.2016Описание и прототип функции. Сущность переменных, исполняемых операторов. Рассмотрение вызова функции на практическом примере. Способы передачи параметров. Разработка программы и результат ее выполнения. Типы указателей. Передача параметров по ссылке.
презентация, добавлен 09.09.2017Сущность операции безусловной оптимизации функции нескольких переменных, способы решения этой задачи методами прямого поиска. Способы использования градиентных методов в этой области. Сравнительный анализ двух алгоритмов по скорости и точности их работы.
контрольная работа, добавлен 07.08.2013Табуляция функции и порядок построения графика в Excel. Формирование и настройка форм, их структура и компоненты. Нахождение корней уравнения и экстремума функции с помощью Mathcad. Механизм вычисления и представления матрицы в обеих программах.
курсовая работа, добавлен 26.09.2017Исследование свойств рекурсивной функции. Методика создания программы с использованием данной функции, выбор и обоснование языка программирования. Спецификация данной программы, состав и структура ее модуля. Листинг программы и оценка ее эффективности.
контрольная работа, добавлен 20.07.2012Использование программы MatLab, которая позволяет решать задачи одномерной оптимизации функций (нахождение минимума и максимума) различными методами с помощью различных операторов. Метод "золотого" сечения. Блок-схема основного модуля. Листинг программы.
курсовая работа, добавлен 31.10.2017Решение задачи поиска суммы отрицательных элементов массива с помощью различных вариантов вызываемых функций. Осуществление поиска суммы отрицательных элементов массива. Передача результата поиска массива через имя функции, через указатель, через ссылку.
контрольная работа, добавлен 31.03.2023Теоретическая сущность метода поиска с помощью хеш-функции подстроки в строке. Характеристика способа ускорения работы алгоритма. Применение алфавита кодов и пример работы предлагаемого метода. Составление программы для поиска подстроки в строке.
доклад, добавлен 19.01.2011- 17. Программирование численных методов: нахождение минимума функции методом деформируемого многогранника
Модели и методы решения задач минимизации. Алгоритм метода деформируемого многогранника. Классификация задач и методов. Задача поиска условного экстремума. Правило построения последовательности. Методы нулевого порядка. Метод деформируемого многогранника.
курсовая работа, добавлен 14.04.2014 Требования точности, экономичности и универсальности моделей. Использование нейронных сетей для моделирования в полиграфии. Постановка задач оптимизации и выбор целевой функции. Виды методов поиска экстремума. Дискретизация и квантование изображений.
курс лекций, добавлен 07.09.2012Описание алгоритма программы, полный листинг программного кода с комментариями. Организация входных и выходных данных, результаты работы программных форм. Технические средства и назначение программы. Условия выполнения и основные функции программы.
курсовая работа, добавлен 13.12.2015Механизмы нелинейного программирования, численные методы решения задач без ограничений (координатный, наискорейший спуск, метод оврагов, сопряженного направления, случайного поиска). Выбор инструментальных средств программирования компьютерных технологий.
курсовая работа, добавлен 16.06.2016Применение линейного программирования при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях. Решение задачи на максимум выпуска продукции при заданном ассортименте с помощью MS Excel.
статья, добавлен 10.04.2019Метод градиентного спуска. Решение задач оптимизации. Геометрическая интерпретация метода градиентного спуска с постоянным шагом. Критерии остановки процесса приближенного нахождения минимума. Выбор оптимального шага. Градиентный метод с дроблением шага.
реферат, добавлен 17.07.2013Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
курсовая работа, добавлен 17.06.2012Рассмотрение идеи метода, его алгоритма. Определение критерия останова. Оценка сходимости градиентного спуска с постоянным шагом. Выбор оптимального шага. Характеристика градиентного метода с дроблением шага. Разработка рекомендаций программисту.
реферат, добавлен 25.12.2018Сущность деления отрезка пополам (метода дихотомии). Использование свойства унимодальной функции для сокращения отрезка локализации точки минимума. Алгоритм решения вычислительной задачи. Код программы. Примеры ее работы. Руководство пользователя.
контрольная работа, добавлен 16.02.2015