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

Решение задач нелинейного программирования методом Фибоначчи

Читайте также:
  1. B. Любая матричная игра имеет решение, по крайней мере, в смешанных стратегиях
  2. C) Любой код может быть вирусом для строго определенной среды (обратная задача вируса)
  3. I. Постановка задачи маркетингового исследования
  4. I. ПРЕДМЕТ И ЗАДАЧИ
  5. II. Основные задачи и функции Отдела по делам молодежи
  6. II. Цели и задачи конкурса
  7. III. ЗАДАЧІ
  8. III. Задачі
  9. III. Описание основных целей и задач государственной программы. Ключевые принципы и механизмы реализации.
  10. L Перевірка виконання домашньої задачі.
  11. V2: Предмет, задачи, метод патофизиологии. Общая нозология.
  12. VII. Вирішіть задачі:.

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

Алгоритм

1. Шаг 1. Задаются начальные границы отрезка и число итераций , рассчитывают начальные точки деления: и значения в них целевой функции: .

2. Шаг 2. .

· Если , то .

· Иначе .

3. Шаг 3.

· Если , то и останов.

· Иначе возврат к шагу 2.

 


1 | 2 | 3 | 4 |

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

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