Читайте также:
|
|
6.3.2. Минимаксные стратегии одномерного поиска
Стратегии поиска, использующие минимаксные оценки интервала неопределенности, называются минимаксными или, с учетом величины ε, - ε-минимаксными стратегиями. Если исследователь располагает четным числом п-2р точек (экспериментов), то наилучшее размещение соответствует разделению точек на пары, расположенные около равноотстоящих друг от друга центров. При этом в каждой паре точки отстоят друг от друга на ε (подразумевается, что расстояние между парами существенно больше ε), но необязательно симметричны относительно своего центра (см. рис. 6.14). Величина интервала неопределенности после п экспериментов определяется выражением
Рассмотренная стратегия относится к пассивным методам поиска. Легко убедиться, что попытка сдвинуть любую из зафиксированных на рис. 6.15 точек приводит лишь к увеличению минимаксной оценки Ln. Этот метод получил название метода оптимизации однородными парами. Из (6.81) следует, что при достаточно малой величине s для сокращения интервала Хо, например в 100 раз, необходимо исследовать 198 точек этого интервала.
При нечетном числе исследуемых точек п = 2р + 1 существует множество равноценных минимаксных стратегий. Одна из них предусматривает равномерное расположение точек на интервале L0 (рис. 6.15, б). Интервал неопределенности при этом определяется формулой
Эффективность поиска может быть существенно увеличена, если при выборе очередной точки использовать информацию, полученную при исследовании предыдущих точек, т.е. при переходе к последовательным стратегиям.
Пусть первая пара точек при отсутствии предварительной информации выбрана в соответствии с рассмотренной выше ε-минимаксной стратегией (рис. 6.16). После исследования этих точек из дальнейшего рассмотрения в силу унимодальности функции W может быть исключена почти половина интервала L0 (см. рис. 6.16). Для полученного интервала неопределенности L2 может быть спланирована новая оптимально расположенная пара точек, в результате исследования которых будет получен интервал неопределенности L4:
Дальнейшая последовательность действий ясна из рис. 6.16. после проведения п = 2р экспериментов интервал неопределенности составит
Дата добавления: 2015-07-15; просмотров: 267 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Вопрос 2. Прямые методы оптимизации: общая характеристика и примеры пассивных и последовательных стратегий поиска. | | | Вопрос 2. Классификация математических моделей в зависимости от степени абстрагирования от структуры и физических свойств объекта. |