Учебная САПР электронных средств. Асланянц В.Р. - 7 стр.

UptoLike

ВУЗ: 

ВлГУ | Владимир

Составители: 

Рубрика: 

7
ций ЭС применяют теорию планарных графов. Для планаризации схем ЭС
применяют циклический метод Аусландера и Портера, алгоритмы Демук-
рона и др.
Математическое программирование
Процесс разработки конструкции ЭС включает в себя целый ряд за-
дач поиска оптимальных конструктивно-технологических решений на
множестве вариантов, число которых, как правило, велико
[7]
. В автомати-
зированном конструировании необходимо от содержательной постановки
задачи перейти к математической модели [2]. Такой переход называется
формализацией, в которой выделяют две стороны: построение модели кон-
струкции ЭС и математическая формулировка оптимизационной задачи.
Для поиска оптимального решения необходимо сформулировать
цель поиска, выраженную в виде критерия оптимизации F (целевой функ-
ции), экстремальное значение которого отыскивается. Предполагается, что
любые два варианта из области поиска (области определения целевой
функции) можно сравнить, т.е. поставить им в соответствие число – значе-
ние критерия F, следовательно, на множестве вариантов задано заранее не-
известное отношение порядка.
Критерий F зависит от управляемых параметров (вектор X), которые
можно менять в процессе поиска оптимума, и неуправляемых (вектор Z).
Тогда оптимизационная задача в общем виде формулируется следующим
образом.
Требуется найти экстремальное значение критерия F:
extr F(X,Z)
при m ограничениях
q
к
(X,Z)
≤
a
k
, k = 1,2, …m ;
X
∈
D,
где D – область допустимых решений.
Методы решения оптимизационных задач (3.1), (3.2) рассматривают-
ся в области математики, именуемой математическим программированием
[7]. Эти методы существенно зависят от характера целевой функции и ог-
раничений, что положено в основу приведенной ниже классификации раз-
делов математического программирования.
Линейное программирование (ЛП) изучает оптимизационные за-
дачи, в которых функции F и q линейны относительно параметров X и Z.
Ряд возникших в практической деятельности инженера оптимизаци-
ций ЭС применяют теорию планарных графов. Для планаризации схем ЭС
применяют циклический метод Аусландера и Портера, алгоритмы Демук-
рона и др.
      Математическое программирование
      Процесс разработки конструкции ЭС включает в себя целый ряд за-
дач поиска оптимальных конструктивно-технологических решений на
множестве вариантов, число которых, как правило, велико [7]. В автомати-
зированном конструировании необходимо от содержательной постановки
задачи перейти к математической модели [2]. Такой переход называется
формализацией, в которой выделяют две стороны: построение модели кон-
струкции ЭС и математическая формулировка оптимизационной задачи.
      Для поиска оптимального решения необходимо сформулировать
цель поиска, выраженную в виде критерия оптимизации F (целевой функ-
ции), экстремальное значение которого отыскивается. Предполагается, что
любые два варианта из области поиска (области определения целевой
функции) можно сравнить, т.е. поставить им в соответствие число – значе-
ние критерия F, следовательно, на множестве вариантов задано заранее не-
известное отношение порядка.
      Критерий F зависит от управляемых параметров (вектор X), которые
можно менять в процессе поиска оптимума, и неуправляемых (вектор Z).
Тогда оптимизационная задача в общем виде формулируется следующим
образом.
      Требуется найти экстремальное значение критерия F:
                        extr F(X,Z)
      при m ограничениях
                     qк(X,Z) ≤ ak , k = 1,2, …m ;
                     X ∈ D,
      где D – область допустимых решений.
      Методы решения оптимизационных задач (3.1), (3.2) рассматривают-
ся в области математики, именуемой математическим программированием
[7]. Эти методы существенно зависят от характера целевой функции и ог-
раничений, что положено в основу приведенной ниже классификации раз-
делов математического программирования.
      Линейное программирование (ЛП) изучает оптимизационные за-
дачи, в которых функции F и q линейны относительно параметров X и Z.
      Ряд возникших в практической деятельности инженера оптимизаци-




                                                                       7

Страницы