Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Реализация мысленных опытов

Расчет крутого восхождения

 

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

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

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

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

Представим себе, что в адекватном линейном уравнении значим только один коэффициент. Тогда в движении по градиенту будет участвовать только один фактор. Многофакторная задача выродится в однофакторную. А это менее эффективно. Рассмотренный случай является крайним, но в практике довольно часто b -коэффициенты существенно различаются между собой, оставаясь значимыми.

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

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

 

Рассчитав составляющие градиента, мы получили усло­вия мысленных опытов. Число мысленных опытов зависит от задачи. Ограничением сверху служит граница области определения хотя бы по одному из факторов. Иногда по технологическим соображениям нет смысла определять условия многих опытов. Обычно рассчитывается 5–10 мыс­ленных опытов.

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

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

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

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

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

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

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

Иногда пользуются методом «ножниц»: реализуются два крайних мысленных опыта, а затем прощупывается про­странство внутри этого интервала. Минимальное число опытов – три, так как оптимум необходимо захватить «в вилку». Два опыта могут оказаться достаточными, когда координаты оптимума близки к координатам опытов исходного плана или же когда попытка продвинуться по неадекватной модели оказывается неудачной.

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

Остановимся на некоторых особенностях реализации опытов крутого восхождения.

Рассмотрим следующую ситуацию. При эффективном крутом нисхождении достигается граница области опреде­ления одного из факторов. По этому фактору дальше дви­гаться нельзя. Возможны два решения: зафиксировать значение этого фактора и дальше двигаться по остальным или остановиться и поставить новую серию опытов линей­ного приближения. На практике чаще предпочитают пер­вое решение. В этом случае нужно продолжить расчет мысленных опытов и выбрать стратегию их реализации.

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

Иногда приходится считаться с возможностью вре­менного дрейфа. Ведь между исходной серией опытов и движением по градиенту может пройти значитель­ное время. Здесь можно рекомендовать систематическое повторение нулевых точек исходного плана, рандомизированных с точками крутого восхождения. Это дает воз­можность проверить гипотезу о наличии дрейфа.

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

<== предыдущая лекция | следующая лекция ==>
Движение по градиенту | Крутое восхождение эффективно
Поделиться с друзьями:


Дата добавления: 2014-01-11; Просмотров: 294; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




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