Основные требования к методам оптимизации

Основные требования, которым должны отвечать методы оптимизации с позиций их применимости в САПР.

1) Способность с помощью методов находить приближение к глобальному экстремуму функции цели в условиях действия ограничений или возможность определения точки глобального экстремума.

2) Приемлемость за­трат на решение задач, простота соответствующих алгоритмов и программ.

3) Минимальные требования к виду математических моделей ОП со стороны метода оптимизации.

4) Достаточная точность определения точки экстремума в пространстве параметров оптимизации. Поскольку лучшее значение функции цели Q заранее неизвестно, то целью оптимизации является определение точки , дающей неулучшаемое в некоторых условиях значение Q. Точность определения задаётся, как правило, значениями D x.

5) Сохранение работоспособности метода в условиях действия ограничений.

6) Минимальные затраты на поиск оптимального проектного решения. Практически речь идёт о затратах машинного времени, т. к. подавляющее большинство задач оптимизации решается с применением ЭВМ.

7) Минимальная чувствительность метода к размерности решаемой задачи оптимизации, то есть к числу параметров оптимизации, принимаемых во внимание.

8) Простота настройки метода на конкретные условия применения. Метод даёт только общие соотношения. Настройка должна обеспечивать работоспособность метода, повышать точность и уменьшать затраты времени на решение задачи.

В курсе лекций рассматриваются только некоторые методы, яв­ляющиеся типичными представителями определенных групп методов поисковой оптимизации и находящие применение для решения задач оптимизации ЭМУС. Для более подробного ознакомления с другими ме­тодами можно обратиться, например к [1].