Файл: Численные методы получения множеств Парето.pdf

Пусть f l ( z ) ( l = 1, ..., L ) целевые функции, соответствующие системе L целей производственного объекта, определенные на множестве Z . При этом большему значению f l отвечает более высокая степень достижения l -той цели. Можно сказать, что требуется найти решение задачи векторной оптимизации

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

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

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

Заключение

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