Курсовой проект - Метод золотого сечения

Методы золотого сечения, квадратичной аппроксимации и наискорейшего спуска. Язык Си.rn

УГАТУ, Преподаватель: Хасанов А. Ю. по дисциплине "Методы оптимизации". Реализовано 5 методов: а) алгоритм блочного равномерного поиска; б) метод деления интервала по полам; в) метод золотого сечения; г) метод Фибоначчи; д) метод парабол. Программы написаны на C++. Цель работы: знакомство с оптимизационными задачами, изучение различных методов одномерной оптимизации и сравнение эффективности их применения для конкретных целевых функций.

Постановка задачи. Пассивный оптимальный метод. Алгоритм блочного равномерного поиска. Алгоритм деления интервала пополам. Метод дихотомии. Метод золотого сечения. Метод Фибоначчи. Метод касательных. Метод парабол. Результаты.

Реализованы методы: пассивный оптимальный алгоритм; алгоритм блочного равномерного поиска; алгоритм деления интервала пополам; метод дихотомии; метод золотого сечения; метод Фибоначчи; метод касательных; метод парабол.

Предмет: Методы оптимизации Преподаватель: Хасанов А. Ю. ФИРТ, АСОИ. Реализовано следующее: Метод блочного равномерного поиска Метод деления интервалов пополам Метод золотого сечения Метод Фибоначчи Метод парабол. Есть все необходимые блок-схемы и графики. Лаба №1 из 3 сделанных на автомат.

Пр. Хасанов. Методы: Пассивный метод, Блочный метод, 3 Метод золотого сечения, Метод Фибоначчи, Метод деления интервала пополам.

Безусловная многомерная оптимизация. Вариант 6. Методов 6: Градиентный с дроблением шага. Наискорейшего спуска (с использованием метода золотого сечения). Гаусса-Зейделя (с использованием метода золотого сечения). Овражный метод I. Конфигураций. Деформируемого симплекса. Содержимое архива: программа, отчёт, графики методов с координатами в Excel.

Пр. Хасанов. Методы: градиентный метод с дроблением шага; метод Гаусса-Зейделя (с использованием алгоритма золотого сечения); метод симплекса; метод поиска по образцу.

Лабораторные работы по методам оптимизации. Метод дихотомии, метод хука-дживса, метод ньютона, метод пассивного поиска, метод золотого сечения. Реализация на C#rn

Алгоритм пассивного поиска минимума. Алгоритм равномерного блочного поиска. Алгоритм деления интервала пополам. Метод дихотомии. Метод золотого сечения. Метод чисел Фибоначчи. Метод касательных. Метод парабол. Градиентный метод с постоянным шагом. Градиентный метод с дроблением шага. Метод наискорейшего спуска. Метод покоординатного спуска. Эвристические алгоритмы. Овражные методы (Метод Гельфанда). Метод конфигураций (метод Хука и Дживса). Метод...