Поиск минимума функции многих переменных методом наискорейшего спуска

Зависимость целевой функции от многих переменных в большинстве реальных задач оптимизации, представляющих интерес. Специальные способы целенаправленного поиска минимума функции. Использование метода градиентного спуска, текст программы на языке Pascal.

Подобные документы

  • Основные элементы языка Pascal: структура программы и типы переменных. Основные операции и действия над данными. Понятие и виды циклов и массивов. Стандартные процедуры и функции языка программирования. Ввод и вывод данных, работа с графикой в программе.

    методичка, добавлен 15.04.2013

  • Математическая модель задачи. Нахождение экстремального значения функции. Построение и решение задачи двойственной к исходной. Нелинейное программирование. Построение ОДЗП, выбор начальной точки поиска. Методы наискорейшего спуска и Ньютона-Рафсона.

    контрольная работа, добавлен 23.08.2013

  • Реализация и применение методов покоординатного спуска, генетических алгоритмов и метода PSO. Выбор функции для оценки качества работы алгоритмов, реализующих методы оптимизации. Разработка программного обеспечения. Мерный вектор псевдослучайных чисел.

    курсовая работа, добавлен 13.01.2016

  • Описание и прототип функции. Сущность переменных, исполняемых операторов. Рассмотрение вызова функции на практическом примере. Способы передачи параметров. Разработка программы и результат ее выполнения. Типы указателей. Передача параметров по ссылке.

    презентация, добавлен 09.09.2017

  • Изучение типов (целых, вещественный, логический, символьный, перечисляемый, диапазонный) переменных, процедур ввода и вывода данных, оператора присваивания, правил записывания логических выражений и структуры программы на языке программирования Pascal.

    реферат, добавлен 17.03.2010

  • Модели и методы решения задач минимизации. Алгоритм метода деформируемого многогранника. Классификация задач и методов. Задача поиска условного экстремума. Правило построения последовательности. Методы нулевого порядка. Метод деформируемого многогранника.

    курсовая работа, добавлен 14.04.2014

  • Модификация непрерывного метода поиска глобального минимума вещественного функционала, ассоциированного с задачей выполнимости булевых формул. Проектирование вещественных переменных в булевы. Метод простой итерации. Тестирование байесовского подхода.

    статья, добавлен 02.02.2019

  • Сущность деления отрезка пополам (метода дихотомии). Использование свойства унимодальной функции для сокращения отрезка локализации точки минимума. Алгоритм решения вычислительной задачи. Код программы. Примеры ее работы. Руководство пользователя.

    контрольная работа, добавлен 16.02.2015

  • Основные синтаксические правила записи программ на языке Object Pascal. Использование блоков при определении области видимости константы, переменной или функции. Примеры константных выражений и инициализации переменных. Классификация типов данных.

    контрольная работа, добавлен 06.11.2011

  • Теоретическая сущность метода поиска с помощью хеш-функции подстроки в строке. Характеристика способа ускорения работы алгоритма. Применение алфавита кодов и пример работы предлагаемого метода. Составление программы для поиска подстроки в строке.

    доклад, добавлен 19.01.2011

  • Структура программы, ее цели. Типы переменных в программе: локальные и глобальные. Ограничения на использование переменных. Пример составления программы "План на ближайшее воскресенье". Формальные и фактические параметры. Объявление и описание процедуры.

    презентация, добавлен 05.10.2013

  • Использование программы MatLab, которая позволяет решать задачи одномерной оптимизации функций (нахождение минимума и максимума) различными методами с помощью различных операторов. Метод "золотого" сечения. Блок-схема основного модуля. Листинг программы.

    курсовая работа, добавлен 31.10.2017

  • Оптимизация функций нескольких переменных с помощью метода Ньютона-Рафсона. Определение с его помощью точки минимума функций и количества итераций, необходимых для достижения заданной точности. Блок-схема вычислительного алгоритма и текст программы.

    лабораторная работа, добавлен 30.09.2014

  • Построение множества допустимых значений. Вектор градиента заданной функции. Линия равного уровня целевой функции. Условия выполнения цели оптимизации. Первое, второе и третье ограничение целевой функции Y(x1,x2). Данные двухсторонних ограничений.

    контрольная работа, добавлен 26.11.2014

  • Определение пределов изменения коэффициентов при небазисных переменных в выражении целевой функции. Построение системы неравенств, описывающей оптимальную область изменений коэффициентов при базисных переменных. Оптимальное решение двойственной задачи.

    контрольная работа, добавлен 28.09.2017

  • Порядок оформления результатов работы программы. Описание переменных, алгоритма и входных данных. Использование вспомогательных переменных, счетчиков циклов, являющихся целыми числами. Проверка программы на всех единицах, нулях и произвольных данных.

    курсовая работа, добавлен 06.04.2015

  • Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.

    реферат, добавлен 12.05.2015

  • Практическое исключение стационарных точек, не удовлетворяющих условию неотрицательности множителей Лагранжа. Определение условного глобального минимума. Модификация метода наилучшей случайной пробы. Листинг метода случайного поиска с направляющей сферой.

    курсовая работа, добавлен 30.01.2019

  • Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.

    курсовая работа, добавлен 26.04.2015

  • Процесс нахождения минимума функции на заданном интервале методом дихотомии. Функциональное назначение и описание логической структуры программы для решения математической задачи численными методами. Условия применения, пример и текст программы.

    курсовая работа, добавлен 20.09.2017

  • Описание решения прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Выражение искусственных переменных. Определение минимального значения целевой функции. Формирование всех частей симплексной таблицы.

    контрольная работа, добавлен 15.01.2015

  • Изучение циклических процессов и реализация циклических конструкций в языке программирования Pascal. Текст программы на построение таблицы значений функции. Обработка массивов с помощью языка программирования Pascal, построение блок-схемы алгоритмов.

    контрольная работа, добавлен 17.10.2016

  • Сущность симплекс-метода. Решение задачи линейного программирования, в которой количество переменных существенно больше количества ограничений. Шаги решения задачи линейного программирования улучшенным симплекс-методом. Листинг программы Turbo Pascal.

    контрольная работа, добавлен 08.02.2013

  • Создание программы на Pascal для определения минимума и максимума суммарных параметров организма. Используемые методы, описание алгоритма программы с описанием функций составных частей и связи между ними. Описание и руководство входных и выходных данных.

    реферат, добавлен 25.02.2015

  • Создание алгоритма и листинга программы для определения дней максимума и минимума суммарных психофизических параметров человеческого организма. Использование программного и аппаратного обеспечения Turbo Pascal 7.0 для корректной работы приложения.

    курсовая работа, добавлен 20.03.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.