close

Вход

Забыли?

вход по аккаунту

?

1 лаба

код для вставкиСкачать
Министерство образования и науки
Российской Федерации
Государственное образовательное учреждение
Высшего профессионального образования "Ивановский
Государственный энергетический университет
Имени В. И. Ленина"
Кафедра программного обеспечения компьютерных систем
Отчет по лабораторной работе №1
по дисциплине "Методы оптимизации"
на тему: "Метод дихотомии"
Выполнил: студент ИВТФ
гр. 3-42*
Ф.И.О. Володин Р.П.
Проверил: Ктн. Ст. пр.
Ф.И.О.Музюкин М. А. Иваново 2013
Постановка задачи
Используя метод дихотомии, найти минимум унимодальной функции одной переменной
f(x) на заданном интервале(A,B) с некоторой погрешностью Е. Описание метода
Задается начальный интервал, на котором производится поиск минимума. Вычисляются две точки находящиеся от центра на расстоянии ξ, и значения в этих точках.
yk=(a+b - ξ) /2
zk=(a+b + ξ) /2
F(yk), F(zk)
И исключаем из дальнейшего рассмотрения два под интервала. Получаем новый интервал, крайние точки которого теперь обозначаются как a и b. Эти действия повторяется до тех пор, пока длина интервала не станет больше допустимой погрешности l.
Тест программы
private void button1_Click(object sender, EventArgs e)
{
float yk = (a + b - epselon) / 2;
float zk = (a + b + epselon) / 2;
if (Funk(yk) > Funk(zk))
a = yk;
else b = zk;
if (b - a <= l)
ResultFound();
}
Контрольный пример
Функция: y = 5x2-30x+20.
Начальные значения: a = -30, b = 30, ξ = 0.001, l = 0.0015
Количество итераций: 20
Результат: (2,999922, -25).
Документ
Категория
Рефераты
Просмотров
7
Размер файла
109 Кб
Теги
лаба
1/--страниц
Пожаловаться на содержимое документа