Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
4
Добавлен:
01.05.2014
Размер:
147 Кб
Скачать
☆

Спецификация функций.

Имя функции

Назначение

Входные параметры

Возвращаемое значение

main

Главная функция в программе

f

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

vec x

double

dif

Нахождение производной по направлению

vec x, vec p

double

grad

Вычисление градиента в точке

vec x

vec

gs1

Метод золотого сечения 1

vec x – начальная точка

vec p – направление поиска минимума

double e – точность вычислений

double

Значение шага «а»: x2=x+a*p, где x2 значение минимума

Input

Функция для ввода начальной точки и выбора функции

minimum

Метод поиска с возвратом при неудачном шаге

vec x – начальная точка

double e – точность вычислений

int M – количество итераций

vec

значение минимума

mod

Вычисление нормы вектора

vec p – вектор, норму которого необходимо вычислить

double

mul

Произведение векторов

vec x1, vec x2

matrix – значение произведения

mulvec

Поэлементное произведение векторов

vec x1, vec x2

vec

svenn4

Метод Свенна 4

vec x-начальная точка vec p-направление double alpha - шаг

массив al, заполненный значениями ak и ak-1

Результаты тестирования программы.

–12x2 + 4x12 + 4x22 – 4x1x2

Min (1; 2)

Начальная точка

Точность

Минимум

Число итераций

(1, 0)

0,01

(0,9582; 2.00961

60

(1,0)

0.00001

(0.9999; 2)

152

(-2; 5)

0.01

(0.926274; 1.95158)

82

(-2; 5)

0.00001

(0.9999; 1.9999)

106

Ответы на контрольные вопросы.

  1. Какие методы применяются при поиске глобального минимума?

При поиске глобального минимума применяются следующие методы:

Методы нулевого порядка

конфигураций

деформируемого многогранника

Розенброка

сопряженных направлений

случайного поиска

адаптивный метод случайного поиска

метод с возвратом при неудачном шаге

наилучшей пробы

Методы первого порядка

градиентного спуска

покоординатного спуска

Гаусса-Зейделя

Флетчера Ривса

Дэвидона Флетчера Пауэлла

Методы второго порядка

Ньютона

Ньютона Рафсона

Маркварда

  1. В чем идея методов случайного поиска и в чем отличие методов случайного поиска от остальных методов нулевого порядка?

Идей методов случайного поиска: организация итерационного процесса xk+1=xk+ak*pk где pk генерируется нормированием случайного вектора. Отличие от остальных иеттодов нулевого порядка в том, что направление выбирается случайным образом.

Соседние файлы в папке Лабораторная работа №10