|
|||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Метод ФибоначчиЕще более совершенной является стратегия поиска с использованием последовательности чисел Фибоначчи, определяемой следующим образом: , Первыми членами этой последовательности являются числа 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … В методе Фибоначчи число экспериментов задается априорно. Соответственно, - й эксперимент производится на расстоянии от одного из концов текущего интервала неопределенности или на расстоянии от другого конца. При этом , , а остальные интервалы неопределенности могут определяться из соотношения Допустим, . Тогда , , , , , , . Схема проведения эксперимента показана на Рис.5. Предполагается, что , , , Рис.5 Обратите внимание, что эксперименты располагаются симметрично относительно середины текущего интервала неопределенности. Между последними из двух рассматриваемых экспериментов сдвиг равен величине . После экспериментов интервал неопределенности В методе Фибоначчи каждый новый эксперимент сокращает интервал неопределенности в отличии от метода дихотомии, где интервал неопределенности уменьшается только после первых двух экспериментов. Поэтому эффективность метода Фибоначчи выше, чем метода дихотомии (см.Таблицу 1). Так например, для уменьшения исходного интервала неопределенности в 100 раз метод Фибоначчи требует 11 экспериментов, а метод дихотомии - 14. Единственный недостаток у метода Фибоначчи – это необходимость до начала опытов определять их необходимое число. Воспользоваться методом Фибоначчи, не зная заранее числа предполагаемых опытов, нельзя. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.) |