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

Численные методы решения задачи

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I Психологические принципы, задачи и функции социальной работы
  3. I. 1.1. Пример разработки модели задачи технического контроля
  4. I. 1.2. Общая постановка задачи линейного программирования
  5. I. 2.1. Графический метод решения задачи ЛП
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  8. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  9. I. Ситуационные задачи и тестовые задания.
  10. I. Цель и задачи дисциплины
  11. I.5.3. Подготовка данных для задачи линейного программирования
  12. I.5.4. Решение задачи линейного программирования

(методы одномерного поиска).

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

При использовании этих методов вычисляется значение целевой функции при , выбирается таким образом, чтобы , где i – номер шага поиска.

Алгоритм поиска должен включать в себя:

- правило перехода от к ,

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

Численные методы решения оптимизационных задач в основном представляют из себя итерационные вычислительные процедуры. Суть итерационных методов расчета заключается в том, что на каждой последующей итерации (этапе) расчета используются результаты, полученные на предыдущей итерации.

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

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


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 |


При использовании материала, поставите ссылку на Студалл.Орг (0.004 сек.)