Методы оптимизации
Математика
Лабораторная
  • формат doc, vsd
  • размер 271.61 КБ
  • добавлен 13 мая 2010 г.
Лабораторная работа №3 - Нахождение минимума функции
Предмет: Методы оптимизации
Преподаватель: Хасанов А. Ю.
ФИРТ, АСОИ.

Найти минимум функции с помощью следующих методов:
1) Метод Ньютона;
2) Метод Ньютона (1-я модификация);
3) Метод Ньютона (2-я модификация);
4) Метод Ньютона-Рафсона с дроблением шага;
5) Метод Ньютона-Рафсона с дроблением шага (1-я модификация);
6) Метод Ньютона-Рафсона с дроблением шага (2-я модификация);
7) Метод Ньютона-Рафсона с оптимальным шагом;
8) Метод Ньютона-Рафсона с оптимальным шагом (1-я модификация);
9) Метод Ньютона-Рафсона с оптимальным шагом (2-я модификация).


Есть все необходимые блок-схемы и графики.
Лаба №3 из 3 сделанных на автомат.
Похожие разделы
Смотрите также

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

Контрольная работа
  • формат exe, txt, jpg, doc
  • размер 2.09 МБ
  • добавлен 01 февраля 2012 г.
Контрольная работа. Архив содержит программу на С++.NET, выполненную под консоль в среде MS VS 2010 Prof. Программно реализован метод золотого сечения для поиска минимума заданной функции в окрестности заданной точки. Отрезок, на котором предполагается минимум, локализуется при помощи метода Свенна. Для каждого из методов выводятся номер итерации, границы текущего отрезка (текущая точка), а в итоге - точка минимума и значение функции в ней. Работ...

Демиденко Е.З. Оптимизация и регрессия

  • формат djvu
  • размер 3.4 МБ
  • добавлен 09 апреля 2011 г.
Рассматриваются три круга проблем, связанных с оптимизацией: существование минимума — построение критериев достижимости инфимума непрерывной функции на некомпактном множестве; глобальность найденного минимума - построение критериев совпадения локального минимума с глобальным; нахождение локального минимума — построение специальных экономных алгоритмов минимизации. Предлагаемые подходы реализуются сначала в задаче минимизации сумм квадратов...

Контрольная работа - Методы оптимизации

Контрольная работа
  • формат doc
  • размер 27.79 КБ
  • добавлен 23 января 2012 г.
СПбГТУ, 2012, 3-й курс, Информатика и вычислительная техника, преп.Смирнов И.А. Определение методов прямого поиска минимума целевой функции. Использование регулярного симплекса при поиске экстремума.rn

Лабораторная работа - Метод градиентного спуска

Лабораторная
  • формат docx, pdf
  • размер 269.82 КБ
  • добавлен 28 октября 2009 г.
Метод градиентного спуска. Цель работы: Ознакомление с методами поиска экстремума нелинейной выпуклой функции нескольких переменных и решение таких задач с помощью ЭВМ. Архив содержит методические указания (.pdf) по данному методу, текст программы (.cpp), реализующей поиск минимума функции двух переменных методом градиентного спуска и отчет (.docx) о проделанной работе. Отчёт выполнен средствами Microsoft Word 2007. Работа зачтена. Преподаватель...

Лабораторная работа - Метод деления отрезка пополам

Лабораторная
  • формат doc
  • размер 73 КБ
  • добавлен 09 февраля 2010 г.
Метод деления отрезка пополам является простейшим последовательным методом минимизации. Он позволяет для любой функции унимодальной, построить последовательность вложенных отрезков: каждый из которых содержит хотя бы одну точку х* минимума функции f(x).

Лабораторная работа - Транспортная задача линейного программирования (Вариант 69)

Лабораторная
  • формат docx
  • размер 98.7 КБ
  • добавлен 05 октября 2011 г.
БГУИР, Минск/Беларусь - 2011 г., Бунас В.Ю., 16 стр. ООМ (Основы оптимизационных методов). Содержание: Цель работы. Исходные данные. Нахождение опорного плана четырьмя методами: северо-западного угла, минимального элемента, Фогеля, двойного предпочтения. Решение задач методом потенциалов и распределительным методом (методом циклов). Вывод.

Лабораторная работа - Транспортная задача линейного программирования (Вариант 78)

Лабораторная
  • формат docx
  • размер 68.86 КБ
  • добавлен 30 июня 2011 г.
БГУИР, Минск/Беларусь - 2011 г., Бунас В.Ю., 9 стр. ООМ (Основы оптимизационных методов). Содержание: Цель работы. Исходные данные. Нахождение опорного плана четырьмя методами: северо-западного угла, минимального элемента, Фогеля, двойного предпочтения. Решение задач методом потенциалов и распределительным методом (методом циклов). Вывод.

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

Лабораторная
  • формат doc
  • размер 75.1 КБ
  • добавлен 19 февраля 2005 г.
Программа и отчет. Безусловная одномерная оптимизация. Алгоритм блочного равномерного поиска. Алгоритм пассивного поиска минимума. Метод чисел Фибоначчи.

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

Лабораторная
  • формат doc
  • размер 289.51 КБ
  • добавлен 07 апреля 2005 г.
Методы одномерной безусловной оптимизации. Знакомство с оптимизационными задачами, изучение различных методов одномерной оптимизации и сравнение эффективности их применения для конкретных целевых функций. Метод дихотомии. Метод касательных. Пассивный поиск минимума.

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

Лабораторная
  • формат docx, xlsx
  • размер 51.9 КБ
  • добавлен 28 марта 2011 г.
Лабораторная сделана методом дихотомии(половинного деления) и методом равномерного поиска(перебора) В работе содержится: - Задание. Найти положение точки экстремума и экстремальное значение функции f(x)=x(ln3x-1)+cos(3x)/3 на интервале [0,5; 1,5]. Длина конечного интервала неопределенности не должна превышать 0,01. - теоретическое введение(описание метода) - задача решена на PascalAВС для метода дихотомии и в Excel для равномерного поиска. Рабо...