Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Метод группового учёта аргументов

Метод наименьших квадратовПеред тем, как начинать рассмотрение МГУА, было бы полезно вспомнить или узнать впервые метод наименьших квадратов — наиболее распространенный метод подстройки линейно зависимых параметров.Рассмотрим для примера МНК для трех аргументов:Пусть функция T=T(U, V, W)
Лекция 8: Метод группового учёта аргументов (МГУА) Метод наименьших квадратов Общая схема Метод наименьших квадратовПеред тем, как начинать рассмотрение МГУА, было бы полезно вспомнить Величина   является функцией трех переменных a, b, c. Необходимым и то система для нахождения a, b, c будет иметь вид: (5)Данная система Рассмотрим некоторые практические примеры нахождения приближающих функций: Задача подбора коэффициентов a, b, Если мы распространим МНК на случай с m параметрами, (6)то путем рассуждений, Общая схема построения алгоритмов метода группового учета аргументов (МГУА). Рис. 1. Селекция Алгоритмы МГУА воспроизводят схему массовой селекции [Васильев В. И., Коноваленко В. В., Каждое частное описание является функцией только двух аргументов. Поэтому его коэффициенты легко Из ряда в ряд селекции пропускается только некоторое количество самых регулярных переменных. Алгоритм с ковариациями и с квадратичными описаниями. Рис. 2 В этом алгоритме [ Васильев В. И., Коноваленко В. В., Горелов Ю. Сложность модели увеличивается от ряда к ряду селекции как по числу учитываемых
Слайды презентации

Слайд 2 Метод наименьших квадратов
Перед тем, как начинать рассмотрение МГУА,

Метод наименьших квадратовПеред тем, как начинать рассмотрение МГУА, было бы полезно

было бы полезно вспомнить или узнать впервые метод наименьших

квадратов — наиболее распространенный метод подстройки линейно зависимых параметров.

Рассмотрим для примера МНК для трех аргументов:
Пусть функция T=T(U, V, W) задана таблицей, то есть из опыта известны числа . Будем искать зависимость между этими данными в виде:


где a, b, c — неизвестные параметры.
Подберём значения этих параметров так, чтобы была наименьшей сумма квадратов отклонений опытных данных и теоретических , то есть сумма:

(1)

(2)


Слайд 3 Величина является функцией трех переменных a,

Величина  является функцией трех переменных a, b, c. Необходимым и

b, c. Необходимым и достаточным условием существования минимума этой

функции является равенство нулю частных производных функции по всем переменным, то есть:

(3)

Так как:

(4)


Слайд 4 то система для нахождения a, b, c будет

то система для нахождения a, b, c будет иметь вид: (5)Данная

иметь вид:
(5)
Данная система решается любым стандартным методом решения

систем линейных уравнений (Гаусса, Жордана, Зейделя, Крамера).

Слайд 5 Рассмотрим некоторые практические примеры нахождения приближающих функций:



Задача

Рассмотрим некоторые практические примеры нахождения приближающих функций: Задача подбора коэффициентов a,

подбора коэффициентов a, b, g сводится к решению общей

задачи при .




Задача подбора коэффициентов a , b, g сводится к решению общей задачи при

Слайд 6 Если мы распространим МНК на случай с m

Если мы распространим МНК на случай с m параметрами, (6)то путем

параметрами,
(6)
то путем рассуждений, аналогичных приведенным выше, получим следующую

систему линейных уравнений:

(7)

где


Слайд 7 Общая схема построения алгоритмов метода группового учета аргументов

Общая схема построения алгоритмов метода группового учета аргументов (МГУА). Рис. 1.

(МГУА).
Рис. 1. Селекция самого черного тюльпана при расширяющемся

опытном поле (эквивалент полного перебора), и при постоянном размере поля (эквивалент селекции при сохранении свободы выбора решений F = const).

Слайд 8 Алгоритмы МГУА воспроизводят схему массовой селекции [Васильев В.

Алгоритмы МГУА воспроизводят схему массовой селекции [Васильев В. И., Коноваленко В.

И., Коноваленко В. В., Горелов Ю. И. Имитационное управление

неопределенными объектами. // К.: “Наукова думка”, 1989—216с. ], показанной на Рис. 1.

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




где f — некоторая элементарная функция, например степенной полином, заменяется несколькими рядами "частных" описаний:

1-ряд селекции:

2-ряд селекции:.

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


Слайд 9 Каждое частное описание является функцией только двух аргументов.

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

Поэтому его коэффициенты легко определить по данным обучающей последовательности

при малом числе узлов интерполяции.

Исключая промежуточные переменные (если это удается), можно получить "аналог" полного описания. Математика не запрещает обе эти операции. Например, по десяти узлам интерполяции можно получить в результате оценки коэффициентов полинома сотой степени и т. д.



Слайд 10 Из ряда в ряд селекции пропускается только некоторое

Из ряда в ряд селекции пропускается только некоторое количество самых регулярных

количество самых регулярных переменных. Степень регулярности оценивается по величине

среднеквадратичной ошибки (средней для всех выбираемых в каждом поколении переменных или для одной самой точной переменой) на отдельной проверочной последовательности данных.

Иногда в качестве показателя регулярности используется коэффициент корреляции.

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

Слайд 11 Алгоритм с ковариациями и с квадратичными описаниями.
Рис.

Алгоритм с ковариациями и с квадратичными описаниями. Рис. 2

Слайд 12 В этом алгоритме [ Васильев В. И., Коноваленко

В этом алгоритме [ Васильев В. И., Коноваленко В. В., Горелов

В. В., Горелов Ю. И. Имитационное управление неопределенными объектами.

// К.: “Наукова думка”, 1989—216с. , Половинкин А. И. Основы инженерного творчества. // М.: "Машиностроение", 1988—368с ] используются частные описания, представленные в следующих формулах:

(8)


  • Имя файла: metod-gruppovogo-uchyota-argumentov.pptx
  • Количество просмотров: 131
  • Количество скачиваний: 0
Следующая - Евклид