20553

Безградиентные методы детерминированного поиска. Метод поиска экстремума методом локализации экстремума

Доклад

Математика и математический анализ

Они основаны на сравнении самих значений целевой функции. Если значение целевой функции в следующем шаге потока чем в предыдущем то шаг считается удачным если наоборот то не удачным и выбирается следующий шаг который дал бы удачный результат. Прежде чем рассмотреть многомерные задачи поиска рассмотрим методы поиска экстремума функции одной переменной. Метод локализации экстремума функции.

Русский

2013-07-31

27 KB

25 чел.

Безградиентные методы детерминированного поиска. Метод поиска экстремума методом локализации экстремума.

Эти методы в отличии от рассмотренных выше не связаны с расчетом производных. Они основаны на сравнении самих значений целевой функции. Если значение целевой функции в следующем шаге потока < чем в предыдущем то шаг считается удачным, если наоборот то не удачным, и выбирается следующий шаг который дал бы удачный результат. Эти методы целесообразно использовать при решении оптимизационных задач технологических установок. Прежде чем рассмотреть многомерные задачи поиска, рассмотрим методы поиска экстремума функции одной переменной.

Метод локализации экстремума функции.

Представим целевую функцию в виде зависимости:

Картинка

Разделим отрезок [a,b] на n равных частей обычно делим на 4. На границе всех подинтервалов вычисляется значение целевой функции, которые сравниваются между собой. Среди всех значений выбираются наименьшие значения это будет f0(x3). Выбирается новый интервал, включающий два соседних подинтервала [x2,x4]. Очевидно, экстремум функции локализован в этом новом интервале. Размеры нового интервала гораздо меньше исходного. Разобьем новый интервал снова на n равных частей. Вычислим значение функции в точках х56 которые сравниваем со значениями  среди этих значений снова выбираем  наименьшее значение и снова сужаем вновь образованный интервал. Процедуру расчета повторяем до достижения необходимой точности, при этом для каждого нового разбиения нужно вычислить значение функции только в двух точках. Если число вычислений равно S,а - точность расчета, тогда относительная погрешность расчета равна


 

А также другие работы, которые могут Вас заинтересовать

50746. Виготовлення та градуювання штучних термопар 167 KB
  Обладнання: термоелектроди для штучної термопари; джерело постійного струму; тигель з графітом; тигель з піском з електропідігріванням; вольтметр; термометр з робочим діапазоном температур що вимірюється 0 – 300 ˚С штатив; демонстраційні термопари різного типу та вимірювальні прилади для термопар. Для вимірювання вищих температур застосовують термопари які виготовляють з’єднанням між собою кінців різнорідних провідників. Для вимірювання температур до 1100 ˚С використовують термопари з неблагородних металів мідькопель залізокопель...
50747. Технічні засоби зняття інформації 748 KB
  Способи проникнення в закрите приміщення для таємного отримання інформації. Мета роботи: ТЕОРЕТИЧНІ ВІДОМОСТІ Приховане отримання інформації. Метод знімання інформації по віброакустичному каналу відноситься до так званих беззаходовым методів і це є важливою його перевагою.
50748. Макетування веб-сторінки за допомогою таблиць 78.5 KB
  Мета: навчитися розробляти панель навігації по документу, використовуючи таблиці для створення нової структури HTML-документа. Обладнання: ПЕОМ IBM PC, текстовий редактор, Internet Explorer.
50749. Структурування веб-сторінки за допомогою списків 54.5 KB
  Мета: навчитися використовувати різноманітні списки, таблиці у структурі HTML-документа. Обладнання: ПЕОМ IBM PC, текстовий редактор, Internet Explorer.
50750. Формы в html 54 KB
  На цій лабораторній роботі я навчився створювати і використовувати форми у HTML-документах.
50751. Створення, налагодження та розміщення сайту на сервері в мережі Інтернет 614.5 KB
  Тут наводяться адреси телефони факси інші контактні дані головного офісу і філій компанії. Часто публікуються імена посади і навіть фотографії співробітників що займаються певними напрямками діяльності компанії їх робочі телефони та emil адреси. Логотип компанії. Ліцензії патенти дозвільні документи якщо діяльність компанії підлягає ліцензуванню.
50752. Оптимізація веб-сторінки. Додавання кнопок та фонових елементів 639.5 KB
  На цій лабораторній роботі я навчився опановувати елементи web-дизайну, використовуючи кнопки, фон, оптимізаційні методи у формуванні сторінки
50753. Програмування графіки засобами CSS 200.5 KB
  Мета: Отримати навички програмування графіки засобами CSS. Обладнання: ПЕОМ IBM PC, текстовий редактор, Internet Explorer.
50754. Програмування графіки засобами CSS та Html, використовуючи список, що випадає 230 KB
  Мета: Отримати навички програмування графіки засобами CSS. Обладнання: ПЕОМ IBM PC, текстовий редактор, Internet Explorer.