Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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





1. Задать начальный шаг h0, число проб s £ n и точность e.

2. Сгенерировать или задать начальную точку X0 и вычислить в ней функцию f; положить i=1 (i – счетчик проб).

3. Сгенерировать случайный вектор направления × .

4. На направлении определить точку Xk+1 = Xk + hk×Xk и вычислить в ней функцию f.

5. Проверить: а) если f(Xk+1)<f(Xk), положить k=k+1, i=1 и вернуться на 3; б) если f(Xk+1f(Xk) и i<s, положить i= i+1 и вернуться на 3; в) если f(Xk+1f(Xk), i=s и hk >e, положить hk= hk/2, i=1 и вернуться на 3. г) если f(Xk+1f(Xk), i=s и hk£e, поиск закончить, приняв Xk за точку минимума.

Таким образом, поиск останавливается, если в текущей точке s направлений, сгенерированных подряд, оказались неудачными при шаге, меньшем заданной точности. На рис. показан характер движения при поиске по данному алгоритму (жирной линией выделены успешные шаги).







Дата добавления: 2015-04-19; просмотров: 379. Нарушение авторских прав; Мы поможем в написании вашей работы!

Studopedia.info - Студопедия - 2014-2022 год . (0.019 сек.) русская версия | украинская версия