русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Почему движение по градиенту начинают из центра плана?


Дата добавления: 2013-12-23; просмотров: 1171; Нарушение авторских прав


Как влияют на крутое восхождение соотношения численных значений коэффициентов уравнения регрессии?

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

Коэффициент В0 на расчет градиента влияния не оказывает.

Качественные факторы фиксируют на одном уровне.

Незначимые факторы стабилизируют на любом уровне(0,+1,1), руководствуясь чисто технологическими или экономическими соображениями .

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

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

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

Достоинства метода: высокая скорость движения к оптимуму, высокая эффективность и точность. Метод эффективен при пологих поверхностях отклика.

Недостатки метода: метод требует наличия математической модели процесса.

 

5.7.4 Симплексный метод оптимизации

 

Одним из методов поиска оптимального режима процесса является метод симплексов. Чаще всего для этого применяют регулярные симплексы.



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

Суть этого метода очень проста:

Симплексным методом планируют исходную серию опытов и проводят эксперимент , получают значения параметра оптимизации. Затем выявляют вершину симплекса, отвечающую условиям, при которых получают наихудший параметр оптимизации Y, т.е. наименьший Y- если находим Y максимальный и наибольший Y – если требуется найти Y минимальный. Затем строится новый симплекс, для чего наихудшая точка исходного симплекса заменяется новой, расположенной симметрично относительно центра грани симплекса, находящегося напротив наихудшей точки, т.е. проводится отражение наихудшей точки относительно центра противоположной грани симплекса. Таким образом находятся условия для проведения нового опыта взамен исключенного. Процедуру повторяют до тех пор, пока следующая операция не вернет симплекс в предыдущее положение.

При достижении оптимальной точки, симплекс начинает вращаться вокруг нее.

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

Область оптимума можно считать достигнутой, когда одна и та же точка будет повторяться в Q последовательных симплексах. Величина Q вычисляется по формуле:

 

Q = 1.65к + 0,05к2 , (5.37)

 

где к – количество факторов.

 

Для к=2, Q=1,65*2 + 0,05*22 = 3,5 Q3.

 

Вычисления проводят следующим образом:

1. Вычисляют координаты центра грани, лежащей напротив наихудшей вершины симплекса ( Хc)

 

, (5.38)

 

где Хm - координата наихудшей точки симплекса;

Xij - координаты предыдущих вершин симплекса.

2. Затем вычисляют координаты очередной вершины симплекса, т.е. условия проведения опыта в отраженной точке:

 

Xi+1 = 2Xc – Xm, (5.39)

 

Полученные значения Xi подставляют в уравнение регрессии (10.3), вычисляют Yi , сравнивают с оставшимися Yi , исключают наихудший результат Yi и повторяют весь цикл заново, пока не получат желаемый результат Yоптим.

Экспериментальное сравнение поиска оптимума методом симплексов и методом крутого восхождения показало, что оба метода приводят практически в одну оптимальную точку факторного пространства.

 

 



<== предыдущая лекция | следующая лекция ==>
Когда закончить расчёт? | ПЛАНЫ ВТОРОГО ПОРЯДКА.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.006 сек.