Разделы

Авто
Бизнес
Болезни
Дом
Защита
Здоровье
Интернет
Компьютеры
Медицина
Науки
Обучение
Общество
Питание
Политика
Производство
Промышленность
Спорт
Техника
Экономика

Градиентные методы.

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

В этом методе направление поиска совпадает с направлением координат (осями факторов). На любом шаге решения можно менять только один фактор, а все остальные остаются без изменения.

Поиск решения начинается в начальной точке, где вычисляется значение целевой функции.

Критерий завершения поиска – достижение заданной точности.

 

Направление поиска в случае мини-мизации целевой функции совпадает с на-правлением антиградиента. Пусть имеется Y=F(x1;x2), тогда .

Градиент – это вектор, направление которого является направлением наиско-рейшего возрастания функции из заданной точки.

Антиградиент – направлен противо-положно вектору градиента.

меняет своё направление в каждой точке.

 

 

 

Градиентные методы обеспечивают более быстрое решение, продолжительность зависит от начальной точки и вида поверхности целевой функции.

 

Дата публикации:2014-01-23

Просмотров:352

Вернуться в оглавление:

Комментария пока нет...


Имя* (по-русски):
Почта* (e-mail):Не публикуется
Ответить (до 1000 символов):







 

2012-2018 lekcion.ru. За поставленную ссылку спасибо.