Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ПРИЛОЖЕНИЕ. ПРОЦЕДУРЫ ОДНОМЕРНОГО ПОИСКАВсе алгоритмы для задачи (5.1), описанные в этой главе и следующих, включают задачу определения
Рассмотрим последнюю задачу одномерного поиска. 5.П.1. ОсноваОдномерный поиск организуется для определения точки называемой оптимальной, которая максимизирует Однако при дополнительном предположении о вогнутости имеются эффективные методы решения задачи максимизации, два из которых мы рассмотрим. В дальнейшем предполагается, что все точки входят в
содержащему
который также содержит
5.П.2. Золотое сечение или поиск ФибоначчиПоиск золотого сечения относится к непрерывной и вогнутой функции Здесь используются параметры Фибоначчи
Следует обратить внимание на то, что Если дан интервал Если Если Если Ясно, что этот процесс вырабатывает последовательность интервалов
Рис. 5.3. Метод золотого сечения. Здесь Эффективность поиска. В процедуре золотого сечения должны быть сравнены значения функции: Например, пусть в
Тогда 5.П.3. Деление пополам или поиск БольцаноДля этого поиска предполагается, что Таким образом, при поиске вырабатываются интервалы, длина каждого из которых равна половине длины его предшественника. Так как каждый выбираемый интервал должен содержать оптимальную точку, то ясно, что процедура деления интервала пополам сходится. Упражнения(см. скан) (кликните для просмотра скана) (кликните для просмотра скана) (см. скан)
|
1 |
Оглавление
|