2.5.3. Геометрия поверхности
Две методики, описанные в предыдущих разделах, основываются на трансформации оптимизационного пространства. Теперь мы опишем альтернативный подход, не требующий трансформации. Он основан на изучении и сравнении геометрии оптимальных областей. В принципе можно разработать множество таких подходов, требующих применения математического аппарата большей или меньшей сложности. Здесь мы предложим один из возможных путей решения этой задачи.
Рассмотрим гипотетическое оптимизационное пространство (рис. 2.5.3), имеющее две оптимальные области. Одна из них (расположенная в левой части пространства) меньше по площади, имеет более вытянутую форму и более высокую вершину. Другая область (расположенная правее) имеет большую площадь, более округлую форму и меньшую высоту. Необходимо принять решение, которая из двух областей предпочтительна для выбора оптимального решения. Предлагаемый нами подход основан на допущении о предпочтительности той области, которая имеет большую площадь поверхности. Такое допущение вполне реалистично, поскольку большая площадь может быть признаком оптимального сочетания двух факторов – более высокого значения целевой функции в точке экстремума и большей робастности потенциального оптимального решения.
Будем считать, что оптимальная область представляет собой конус. Безусловно, такое допущение является упрощением, в реальности области имеют более сложную форму. Тем не менее многие из них действительно напоминают по форме конус. Любую оптимальную область можно привести к конусу путем несложных математических манипуляций. Это позволит вычислить площадь поверхности оптимальной области, не прибегая к сложным методам дифференцирования. Для того чтобы численно выразить площадь путем приведения определенной области оптимизационного пространства к конусу, необходимо выполнить следующие процедуры.
1. Задать уровень целевой функции, определяющий границу оптимальной области. Все узлы, находящиеся выше этого уровня, считаются принадлежащими к оптимальной области и, соответственно, к поверхности конусов. Данный уровень является основанием конуса. На рис. 2.5.3 в качестве такого уровня принят 0,25.
2. Определить площадь основания конуса, выраженную в количестве узлов, расположенных в пределах границы оптимальной области. В примере, представленном на рис. 2.5.3, эта площадь равна количеству ячеек, расположенных в пределах кольца, определяющего уровень 0,25.
3. Зная площадь основания конуса k , можно рассчитать радиус условной окружности, лежащей в основании конуса: 
4. Рассчитать площадь боковой поверхности конуса по формуле S = Lπr , где L – это сторона конуса.
Используя теорему Пифагора, можно вычислить сторону конуса по формуле
где h – это высота конуса. Высота конуса нам известна – это значение целевой функции в точке экстремума оптимальной области. Зная длину стороны, можно рассчитать интересующую нас площадь боковой поверхности конуса:
Произведя простые алгебраические преобразования, получим:
Применяя данную методику, необходимо учитывать, что k и h выражены в разных единицах измерения. Первая величина выражена в количестве узлов, а вторая – это значение целевой функции, которое может быть любым (проценты, доллары, любой другой показатель). Поэтому S является безразмерной величиной, которая, хотя и пропорциональна реальной площади оптимальной поверхности (и может использоваться для сравнения между собой разных оптимальных областей), не является площадью в истинном смысле. Во избежание недоразумений в дальнейшем мы будем называть этот показатель «условной площадью». Необходимо, чтобы k и h имели приблизительно одинаковую размерность (например, если максимум целевой функции h = 5, а k = 70, то следует преобразовать k путем нормирования его значения на 10. Кроме того, величина h не должна быть меньше 1, поскольку в противном случае возведение в квадрат (см. формулу 2.5.1) не увеличит, а уменьшит результирующую величину.
Читать дальше
Конец ознакомительного отрывка
Купить книгу