Категория
Информатика
Тип
реферат
Страницы
43 стр.
Дата
01.01.2015
Формат файла
.html — Html-документ
Архив
1043206.zip — 17.13 kb
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо



Текст работы

/>

С другой стороны,расстояние между любой парой вершин /> , /> , />, равно /> Зададим начальную точку процедуры поиска минимума вектором /> Перенесем исходный симплекс таким образом, чтобы вершина,находившаяся в начале координат, оказалась в точке />. Получим матрицу

/>

Вычислим значенияоптимизируемой функции в точках /> и переномеруем точки так, чтобывыполнялись неравенства :

/>.

Найдем координаты центратяжести фигуры, получающейся в результате удаления вершины /> :

/>

Осуществим отражениевершины /> относительноцентра тяжести. Получим точку

/>.

Если a=1, то получим зеркальное отражение.В одномерном случае процедура отражения, обеспечивающая получение точки /> , симметричнойточке /> относительно/> иллюстрируетсярис. 2.2

/>

/>


Рисунок 2.2 — Построениеточки />

Сравним теперь междусобой значения />

Возможны следующиеварианты

а)/>. В этом случаевыполняется растяжение симплекса и отыскивается точка />

Параметр /> обычно принимаетсяравным 1,5.

Полученная точка /> заменяет />, если />. В противномслучае для замены /> используется точка />.

б) />. При этом реализуетсяотражение. Точка /> заменяет />.

в) />. В этом случаеосуществляется сжатие и отыскивается точка />

Параметр /> обычно принимаетсяравным 0,5. Точка /> заменяет />.

г) />. При этомосуществляется редукция (уменьшение размера симплекса путем приближения всехего вершин к вершине />). Координаты вершин новогосимплекса рассчитываются по формулам

/>

Критерий остановавычислительной процедуры имеет вид :




Ваше мнение



CAPTCHA