ОПИСАНИЕ МЕТОДОВ ОПТИМИЗАЦИИ

_

Практически каждый объект исследования можно представить в виде системы, имеющей входы (критерии, воздействия) и выходы (целевые функции, результаты). Задачей исследователя чаще всего является получение зависимости целевых функций от критериев.

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

Методы оптимизации можно классифицировать по разным признакам:

1. По количеству одновременно оптимизируемых параметров различают методы однокритериальной оптимизации (поиск оптимума единственной целевой функции) и многокритериальной оптимизации (принятия решения при нескольких результатах функционирования системы, как правило, в некоторой степени противоречащих друг другу).

2. Методы локальной оптимизации (обеспечивают отыскание одного локального минимума целевой функции) и методы глобальной оптимизации (установление всех локальных минимумов).

3. Методы непрерывной и дискретной (пошаговой) оптимизации.

4. Методы линейного и нелинейного программирования.

5. Методы условной (при наличии ограничивающего условия) и безусловной оптимизации.

6. Методы одномерной оптимизации (при зависимости результата от одного критерия) и методы оптимизации функций многих переменных.

7. Математические методы, использующие известный алгоритм оптимизации, и эвристические методы, основанные на опыте и интуиции человека или коллектива.