Вычисление минимума функции методом Свенна и золотого сечения

Контрольная работа

формат exe, txt, jpg, doc
размер 2.09 МБ
добавлен 01 февраля 2012 г.

Вычисление минимума функции методом Свенна и золотого сечения

Контрольная работа. Архив содержит программу на С++.NET, выполненную под консоль в среде MS VS 2010 Prof.
Программно реализован метод золотого сечения для поиска минимума заданной функции в окрестности заданной точки. Отрезок, на котором предполагается минимум, локализуется при помощи метода Свенна. Для каждого из методов выводятся номер итерации, границы текущего отрезка (текущая точка), а в итоге - точка минимума и значение функции в ней.
Работа содержит разделы:
Задание;
Теоретическая часть;
определение унимодальности.
описание обоих алгоритмов.
Практическая часть;
описание программного решения.
листинг программы.
результаты тестирования.
Заключение;
Список литературы.

Похожие разделы

Смотрите также

Доклад - Методы одномерной оптимизации

Реферат

формат doc
размер 319.5 КБ
добавлен 31 мая 2008 г.

Методы одномерной оптимизации. Аналитический способ нахождения локального минимума. Численные методы. Методы одномерного поиска. Метод золотого сечения. Одномерная оптимизация с использованием производных. Методы для нахождения корня уравнения функции 1-ой производной от исходной. Метод половинного деления(с блок схемой). Метод Ньютона (метод касательной)(с блок схемой).

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

Курсовая работа

формат doc
размер 83 КБ
добавлен 09 июня 2008 г.

Курсовой проект - Одномерная и многомерная оптимизация

Курсовая работа

формат rar
размер 4.99 КБ
добавлен 29 декабря 2008 г.

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

Лабораторная работа - Исследование метода одномерного поиска (метода золотого сечения). Вариант 1 (на укр.языке)

Лабораторная

формат doc
размер 35.08 КБ
добавлен 25 декабря 2010 г.

НТУУ "КПИ". Факультет ФЭЛ (ИПСА). Кафедра: САПР(СП). Преподаватель: Бобин В. В. Дисциплина: Методы оптимизации и принятия решений (МОПР). Название в оригинале: Дослiдження методу одномiрного пошуку (метод золотого перетину). Специальность: Информационные технологии проектирования. Страниц: 8 + файл исходных текстов программы (на языке Borland Pascal) + скрипт для MATLAB5. Год: 1999. Содержание отчета. Цель работы. Краткие теоретические сведения....

Лабораторная работа - Решение задач одномерной оптимизации интервальными и градиентными методами

Лабораторная

формат doc
размер 456.55 КБ
добавлен 08 ноября 2011 г.

В лабораторной работе рассматривается несколько методов нахождения значения экстремума функции одной переменной: - метод половинного деления (дихотомии). - метод золотого сечения. - метод Ньютона - Раффсона. Произведен сравнительный анализ эффективности методов. В архиве содержатся отчет и файл для Mathcad 14 с пользовательскими функциями для нахождения экстремума перечисленными методами.

Лабораторная работа №1

Лабораторная

формат doc
размер 32.31 КБ
добавлен 17 марта 2009 г.

УГАТУ. АСОИ, 3 курс. Хасанов А. Ю. Вариант 1. Метод блочного равномерного поиска, золотого сечения, касательных, парабол. В отчете: график функции, блок-схемы и листинг проги на Си.

Лабораторная работа №1 - Задачи одномерной оптимизации

Лабораторная

формат docx
размер 79.82 КБ
добавлен 22 мая 2011 г.

Работы выполнена методом золотого сечения. В работе содержится: Задание. Найти положение точки экстремума и экстремальное значение целевой функции f(x) на интервале [a, b]. Длина конечного интервала неопределенности не должна превышать 0,0001. Алгоритм метода. Программа написанная на Pascal ABC. Сама функция имеет вид f(x)=0.5ex+x3/3-2x-4rn

Лабораторная работа №2

Лабораторная

формат doc, xls
размер 71.47 КБ
добавлен 17 декабря 2008 г.

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

Программа - Золотое сечение и метод деления интервала пополам

program

формат exe
размер 38.68 КБ
добавлен 19 марта 2010 г.

ЗНТУ Программное обеспечение автоматизированных систем 2 курс. Предмет математические методы оптимизации и исследования операций. Программа и ее исходник написано на языке C++ в Borland. 5.02. Данная программа находит точку минимума функции f(x) = (2*x+1)(2*x+1)(x-4) методом золотого сечения и методом деления пополам. Срр файл с комментариями все понятно и ясно написано, если что можно просто изменить функцию и все будет работать так как вам надо...

Шпоры по методам оптимизации

pottee

формат doc
размер 217.77 КБ
добавлен 20 февраля 2005 г.

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