Понятие оптимизации. Критерии оптимизации

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

Оптимизация объекта – это выбор приемлемого (правильного решения), способ предпочтения одного варианта другим с учётом всех значащих факторов (переменных).

Величины, по которым осуществляется названный отбор, называются критериями оптимизации, устанавливающими ценность объекта.

Если критерий оптимизации учитывает один параметр выделения искомого варианта, то он называется частным критерием. Иногда один частный критерий недостаточен для установления истинной ценности объекта в рассматриваемых условиях. Тогда используются составные критерии(интегральные), каким- либо образом учитывающие все выбранные частные критерии для оценки. Частные критерии могут быть объективными, субъективными, детерминированными и статистическими.

Интегральные критерии могут быть трёх типов: аддитивными,мультипликативными, минимаксными (определяющими ценность объекта по принципу гарантированного успеха).

Аддитивные критерии - результат сложения нормированных частных критериев с использованием их весовых значений:

Понятие оптимизации. Критерии оптимизации - student2.ru

где ci - весовой коэффициент какого-либо частного критерия; Fi(x) -абсолютное значение того же частного критерия; Fi0(x)- его нормирующая величина; fi(x) -его нормированное значение.

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

Понятие оптимизации. Критерии оптимизации - student2.ru

где ∆Fi(x)- изменение величины какого-то критерия по отношению к первоначальной его величине Fi(x).

Если принять ∆Fi(x)<<Fi(x), то можно представить мультипликативный критерий в интегральной форме в виде произведения

Понятие оптимизации. Критерии оптимизации - student2.ru

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

Минимаксные критерии принцип компромисса основывают на идее равномерности частных критериев. Идея равномерного компромисса состоит в создании условий, при которых частные критерии с учетом весовых коэффициентов становятся равными:

cifi(x)=k.

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

Математически этот принцип формируется следующим образом: оптимальный набор частных критериев реализуется в виде максимума из минимальных значений этих критериев. Формальная запись: существует Х0 Понятие оптимизации. Критерии оптимизации - student2.ru Х такой, что F(X0)= Понятие оптимизации. Критерии оптимизации - student2.ru (x), где i=1,…n(вектор), а X={х12,…,хn}. Такой принцип выбора носит еще название принципа гарантированного результата.

Значения весовых коэффициентов ciустанавливают на основе современного уровня развития отрасли, отношений, к которым относится математическая модель, путем сравнения существующих объектов. Формальный метод определения этих коэффициентов и состоит в решении обратной задачи: по ценности объекта производится вычисление коэффициентов. Задача не из легких.

ОБЩИЕ ВОПРОСЫ ТЕОРИИ МОДЕЛИРОВАНИЯ

Наши рекомендации