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

Метод Фибоначчи

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

Еще более совершенной является стратегия поиска с использованием последовательности чисел Фибоначчи, определяемой следующим образом:

,

Первыми членами этой последовательности являются числа 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …

В методе Фибоначчи число экспериментов задается априорно. Соответственно, - й эксперимент производится на расстоянии от одного из концов текущего интервала неопределенности или на расстоянии от другого конца. При этом , , а остальные интервалы неопределенности могут определяться из соотношения

Допустим, . Тогда , , , , , , . Схема проведения эксперимента показана на Рис.5. Предполагается, что , , ,

Рис.5

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

В методе Фибоначчи каждый новый эксперимент сокращает интервал неопределенности в отличии от метода дихотомии, где интервал неопределенности уменьшается только после первых двух экспериментов. Поэтому эффективность метода Фибоначчи выше, чем метода дихотомии (см.Таблицу 1). Так например, для уменьшения исходного интервала неопределенности в 100 раз метод Фибоначчи требует 11 экспериментов, а метод дихотомии - 14. Единственный недостаток у метода Фибоначчи – это необходимость до начала опытов определять их необходимое число. Воспользоваться методом Фибоначчи, не зная заранее числа предполагаемых опытов, нельзя.


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

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

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