2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Метод конфигураций
Сообщение29.11.2014, 23:14 


19/11/14
2
Задана функция $a\cdot x_1+b\cdot x_2+e^{(c\cdot(x_1)^{2})+(d\cdot(x_2)^{2})}$
Необходимо найти минимум методом конфигураций (метод Хука-Дживса), интервал $[-10;10]$, точность $\varepsilon$=0,01.
Как я понял, выбираю начальную точку $b_1$, к примеру я выбрал $(0;0), f(0;0)=1,$ выбрал шаг $h=1$, делаю пробные шаги$ f(1;0)=3,040810774$ - не подходит, $f(-1;0)=-0,959189226$ - это $t_11$; делаю шаги по $x_2 - f(-1;1)=-2,126489129;
f(1;0)>f(-1;1),$ значит $f(-1;1)=t_1_2=b_2$
Дальше, по гипотезе для скорейшего продвижения к точке минимума из новой базисной точки $b_2$ нужно продвигаться в том же направлении, что и на предыдущем участке. Опираясь на эту гипотезу, отказываются от выполнения пробных шагов в районе базовой точки $b_2$, а сразу продвигаются в направлении вектора $b_1b_2$ на двойную его длину(отсчет ведется от точки $b_1$ ), в результате получаем вершину $t_2_0=2$\cdot$b_2-b_1$
Тут у меня глупый, наверное, вопрос, но всё же, т.е $t_2_0=2$\cdot$(-1;1)-(0;0)=(-2;2)
$ так? Или считается по теореме Пифагора?

 Профиль  
                  
 
 Re: Метод конфигураций
Сообщение02.12.2014, 20:42 


19/11/14
2
Разобрался в методе, можно закрыть тему

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Google Adsense [Bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group