12-05-2024
Критерий оптимальности (критерий оптимизации) — характерный показатель решения задачи, по значению которого оценивается оптимальность найденного решения, то есть максимальное удовлетворение поставленным требованиям. В одной задаче может быть установлено несколько критериев оптимальности.
Содержание |
Оптимизация — процесс нахождения наилучшего (оптимального) решения какой-либо задачи (набора параметров) при заданных критериях. Характеризуя объект, сложно выбрать такой один критерий, который бы обеспечил всю полноту требований. А стремление к всеобъемлющему решению и назначение большого числа критериев сильно усложняет задачу. Поэтому в разных задачах количество критериев может быть различным. Задачи однокритериальной оптимизации (с одним критерием оптимизации) иногда называют скалярными, а многокритериальной — векторной оптимизации. Кроме того, количество параметров, характеризующих оптимизируемый объект (задачу), также может быть различным, причём параметры могут меняться непрерывно или дискретно (дискретная оптимизация).
В предельном случае решение практических задач можно свести к задаче двухкритериальной оптимизации, критериями в которой являются «цена» и «качество» (т. н. «цена-качество»). Это наглядно позволяет учесть и экономические (цена), и производственно-технические (качество продукции) требования. Сведение задачи к однокритериальной требует введения существенных допущений, но облегчает окончательный выбор.
Оптимизационные задачи активно используются там, где важно получение высокоэффективного результата, например, в экономике, технике, информатике. Простейшим примером технико-экономической оптимизационной задачи может быть выбор диаметра трубопровода, по которому насосом перекачивается жидкость. При уменьшении диаметра трубы снижается её стоимость, но увеличиваются затраты энергии на перекачку жидкости из-за возросшего гидравлического сопротивления.
Как правило, решение оптимизационной задачи распадается на следующие этапы:
Следует подчеркнуть, что оптимизация в отличие от обычного сравнения вариантов предполагает рассмотрение всех решений, попадающих в область допустимых значений параметров. Те решения, в процессе поиска которых не проводился полный просмотр возможных вариантов, обычно называют «рациональными».
Правильный выбор критериев играет существенную роль в выборе оптимального решения. К сожалению, в теории принятия решений не найдено общего метода выбора критериев оптимальности. В основном руководствуются опытом или рекомендациями.[4] Наиболее изучен вопрос для финансово-экономических задач, в которых зачастую применяется единственный критерий — максимум прибыли, либо максимум рентабельности, либо минимум срока окупаемости и т. п. Применение для технических задач только одного критерия (например, максимум уровня безопасности, минимум потребления энергии, минимум экологического ущерба) часто приводит к абсурдным результатам, выходящим за область допустимых решений, поэтому обычно сочетается с экономическими критериями (например, минимум стоимости или максимум дохода).
Большие сложности вызывают «неисчисляемые» критерии оптимальности, которые касаются, например, гуманитарных вопросов, художественного впечатления, изменения ландшафта и т. п. (например, максимум удобства, красоты). Для учёта таких критериев могут применяться экспертные оценки.
Наиболее разработаны методы однокритериальной оптимизации, в большинстве случаев позволяющие получить однозначное решение. В задачах многокритериальной оптимизации абсолютно лучшее решение выбрать невозможно (за исключением частных случаев), так как при переходе от одного варианта к другому, как правило, улучшаются значения одних критериев, но ухудшаются значения других. Состав таких критериев называется противоречивым, и окончательно выбранное решение всегда будет компромиссным. Компромисс разрешается введением тех или иных дополнительных ограничений или субъективных предположений. Поэтому невозможно говорить об объективном единственном решении такой задачи.
Часто многокритериальную задачу сводят к однокритериальной применением «свёртки» критериев в один комплексный, называемый целевой функцией (или функция полезности). Например, в конкурсных процедурах выбора подрядчиков и поставщиков целевая функция рассчитывается на основе балльных критериев. В ряде случаев успешно применяются ранжирование и последовательное применение критериев оптимальности, метод анализа иерархий.
Иногда общим методом для многокритериальных задач называют оптимальность по Парето[5], которое позволяет найти ряд «неулучшаемых» решений, однако этот метод не гарантирует глобальной оптимальности решений. Менее известна «оптимальность по Слейтеру».
Для удобства и однозначности восприятия критерии Ki (где i = 1,…, m; m — число критериев) нормируют, то есть обычно приводят к следующему виду:
Это заготовка статьи по математике. Вы можете помочь проекту, исправив и дополнив её. |
Критерий оптимальности рассматриваемый как функция входных факторов при решении задач является, критерий оптимальности транспортной задачи формулируется следующим образом, критерий оптимальности есть оптимизируемого качества системы, критерий оптимальности это экономическая категория характеризующая цель решения задачи.
Глизе 163, Категория:Курорты Азербайджана, Дмитриев, Владимир Валентинович, Обсуждение:Сахадж Марг.