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

Метод золотого сечения

Читайте также:
  1. A. Учебно-методическое обеспечение самостоятельной работы студентов
  2. B) должен хорошо знать только физико-химические методы анализа
  3. B. метода разделения смеси веществ, основанный на различных дистрибутивных свойствах различных веществ между двумя фазами — твердой и газовой
  4. D. аналитический метод.
  5. I. Естественные методы
  6. I.Организационно – методический раздел
  7. II Методика виконання курсової роботи.
  8. II. ПОРЯДОК И МЕТОДИКА ПРОВЕДЕНИЯ ЭКЗАМЕНА
  9. II. Учебно-методический блок
  10. II. Учебно-методический блок
  11. III Барьерный метод
  12. III. Методика расчета эффективности электрофильтра.

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

Золотым сечением отрезка называется деление отрезка на две части так, чтобы отношение всего отрезка к большей части равнялось отношению большей части к меньшей. Золотое сечение отрезка производят две точки: , , где Замечательно то, что в свою очередь производит золотое сечение отрезка , а - золотое сечение .

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

Рис.6

В методе золотого сечения интервал неопределенности после каждого шага уменьшается в раз. Для уменьшения интервала неопределенности в 100 раз требуется 11 экспериментов. При достаточно больших интервал неопределенности в методе золотого сечения только на 17,5 больше, чем в методе Фибоначчи (см.Таблицу 1)

 

Таблица 1.

Сокращение исходного интервала при различных методах последовательного поиска


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)