Геометрическая интерпретация задач поиска и оптимизации
Для лучшего уяснения сущности задач поиска и оптимизации проектных решений целесообразно дать геометрическую интерпретацию этих задач. Можно рассмотреть в качестве критерия оптимальности функцию двух переменных – уравнение эллиптического параболоида
Q = x12/2p + x22/2q, p > 0, q > 0 (1)
Для конкретности можно взять р = 1,5 ; q = 2,5 , тогда функция цели
Q = x12/3 + x22/5 (2)
Ограничения на изменения параметров следующие:
2x1 + x2 ≤ 2.0;
x1 ≥ -0.5;
x2 ≥ -1.0.
Они выделяют на плоскости x1, x2 область допустимых значений параметров S, показанную на рис.1.
Рис.1. Геометрическое представление задач оптимизации
Плоскости Q = Qi = const > 0, параллельные плоскости x1, x2, пересекают параболоид (1) [(2)] по эллипсам
Qi = x12/2p + x22/2q (3)
и образуют так называемые линии равного уровня (рис.1).
В представленном примере функция цели в области допустимых значений параметров имеет один глобальный минимум Q = 0 при x1 = x2 = 0 и несколько локальных максимумов, один из которых Q = 1,88 ( x1 = – 0,5 и x2 = 3,0 ) является глобальным. Наличие ограничений позволяет говорить только об условных максимумах и минимумах в пределах области S.
Распространяя рассмотренный двумерный пример на более общий случай, можно говорить о том, что ограничения, выделяют область S в n-мерном пространстве параметров x1, x2, … , xn,.
Любая точка в этой области определяет допустимый вариант проекта, который, в свою очередь, характеризуется некоторым значением функции цели.
Подход к решению задач поиска и оптимизации проектных решений во многом определяется особенностями математического описания объектов проектирования, совокупности накладываемых ограничений, поведения функции цели в области допустимых значений параметров. Поэтому необходимо рассмотреть особенности ЭМУС как объектов поиска в оптимизации проектных решений.