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

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

Читайте также:
  1. Азотной кислоты методом прямого синтеза
  2. Алгоритм пошуку визначеного інтеграла методом Сімпсона
  3. Белков методом коагуляции»
  4. БИБЛИОТЕКА ЗОЛОТОГО ДОМА
  5. ВИГОТОВЛЕННЯ ВКЛАДОК З АТТАЧМЕНАМИ НЕПРЯМИМ МЕТОДОМ
  6. Виды, разрезы, сечения, выносные элементы. ГОСТ 2.305-68
  7. Визначення похибок обробки методом математичної статистики
  8. Вихретоковым методом.
  9. Гідравлічний розрахунку трубопроводів систем водяного опалення методом питомих втрат тиску
  10. Главные плоскости и главные сечения судна.
  11. Дефекты отливок, полученных методом литья.
  12. Знаходження умовного екстремуму функції багатьох змінних за методом Лагранжа

Название метода указывает на его связь с золотым делением отрезка, т.е. таким делением отрезка на две неравные части X и Y (X>Y), при котором , где .

Для нахождения минимума функции необходимо прежде всего определить интервал неопределенности, т.е. отрезок на прямой, внутрь которого попадает точка Xm с минимальным значением функции Ф(Xm). Для ускорения поиска на этапе выделения интервала неопределенности необходимо ввести переменный шаг в (4):

; α-1 = 0; α0 = 1, (8)

если при этом происходит убывание функции.

На рис. 1 изображена последовательность точек α0, α1, α2 , полученная согласно алгоритму (8).

 

 

Рис. 1. Последовательность точек α

 

Из рис.1 видно, что интервал неопределенности лежит между точками α0 и α2. Выберем новую точку α3 так, чтобы получить золотое сечение интервала неопределенности (рис. 2).

 
 

 


Рис. 2. Сокращение интервала неопределенности

 

Вычислительный процесс сокращения интервала необходимо продолжить, пока не будет выполнено условие одномерного поиска

, (9)

где - два последних значения значений функции, - коэффициент, задающий точность одномерного поиска.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |

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



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