Роль оптимизации в САПР. Виды оптимизации

Одной из главных задач в САПР является получение оптимальных решение (оптимизация).

Основным требованием проектных решений является их практическая приемлемость и рациональность.

Практическая приемлемость это возможность реализации в конкретных производственных условиях. Для этого разрабатывается система ограничений на решение.

Рациональность – получение наилучших технико-экономических показателей. Для этого определяется критерий оптимальности.

Для постановки задач оптимизации необходимо разработать математическую модель, которая включает в себя:

1. Переменные – это параметры, оптимальное значение которых надо найти

2. Параметры – постоянные величины

3. Система ограничений – совокупность математических объектов, определяющих область допустимых значений переменных

4. Функция цели (целевая) – математическое выражение, связывающее критерии оптимальности с переменными.

Оптимальное решение – решение, обеспечивающее условия:

1. выполнение системы ограничений

2. доставление экстремума к критерию оптимальности

Этапы решения задач оптимизации:

1. Определить переменные и выбрать критерии оптимальности

2. Составить систему ограничений

3. Записать функцию цели

4. Разработать метод решения

Основные виды оптимизации:

· параметрическая

· структурная

Различия между ними заключается в сущности переменных. В параметрической оптимизации переменные представляют собой упорядоченное множество. При структурно – переменные представляют собой неупорядоченное множество.