Cтраница 1
Последовательные уступки эффективно MOIVI быть реализованы в том случае, когда они не нарушают априорно установленную систему приоритетов. [1]
Какие последовательные уступки имеются здесь в виду. [2]
Метод последовательных уступок решения многокритериальных задач применяется в случае, когда частные критерии могут быть упорядочены в порядке убывающей важности, и заключается в следующем. [3]
Принцип, последовательной уступки позволяет отыскать оптимальное решение, отвечающее достижению максимума по всем критериям, размещаемым в ранжированной последовательности по степени их важности. Отыскание оптимального решения начинается с учета первого по важности критерия. Auj ( 61 - максимально возможное значение j) находится решение, отвечающее максимуму по второму критерию. Дальнейшие Ш ги состоят в уступке по второму и последующим критериям. В итоге находится компромиссное решение, у которого все критерии достигают максимума или находятся вблизи него, не выходя за пределы, установленные уступкой области. Если по условиям задачи нужно минимизировать тот или иной критерий, то не нарушая общности можно изменить его знак. [4]
![]() |
Результаты оптимизационных расчетов. [5] |
Модифицированный алгоритм последовательных уступок характеризуется более детальным и целенаправленным исследованием совместного поведения частных функций цели в выбранной области пространства параметров оптимизации и, следовательно, может давать более точные результаты. Однако последний алгоритм оказывается и более сложным в реализации. [6]
К недостаткам метода последовательных уступок следует отнести необходимость формирования экспертных оценок как для назначения приоритетов, так и для назначения уступок, а также необходимость применения различных процедур оптимизации, если скалярные критерии имеют различную математическую форму. Кроме того, возникают дополнительные трудности при неудачном выборе приоритетов или уступок, когда резервы поиска локально оптимальных решений оказываются исчерпанными ранее, чем рассмотрены все скалярные критерии. Отмеченные недостатки практически исключают применимость методов данной группы к задачам принятия оперативных решений. [7]
Обойти эту трудность позволяет метод последовательных уступок [38], в котором после решения очередной, г - й оптимизационной задачи назначается уступка А - на показатель / расширяющая область допустимых решений последующей, ( г 1) - й задачи. Окончательное решение зависит от вектора уступок и вида упорядоченности показателей по степени важности. [8]
Как и в исходном методе последовательных уступок, из совокупности показателей, характеризующих качество проектируемого объекта, выбирается основная функция цели Qi, по которой и производится оптимизация, в результате чего определяется не только экстремальное значение оптимизируемой функции, но и соответствующие значения параметров и всех других функций цели. При этом учитываются только ограничения на параметры. [9]
Во втором подходе ( метод последовательных уступок) все критерии ранжируются по важности, но не так жестко, как в лексикографическом подходе. [10]
Существует метод отыскания компромиссного решения, называемый методом последовательных уступок. [11]
В другую широко известную группу входят различные модификации метода последовательных уступок. [12]
Поэтому рассмотрим также алгоритм, являющийся модификацией изложенного метода последовательных уступок, суть которой состоит в предварительном нормировании частных функций цели по результатам оптимизационных расчетов, что позволяет более обоснованно задавать уступки на критерии. [13]
В общем случае это приводит к решению многокритериальной задачи методом последовательных уступок, когда последовательно находится оптимальное решение по каждому из упорядоченных по важности критериев с назначением руководителем на каждом шаге решения задачи уступки величины по каждому из критериев, оптимизируемых на предыдущем шаге. [14]
В тех случаях, когда приемлемым является квазиоптимальное решение используется метод последовательных уступок. Схема использования этого метода имеет следующий вид. [15]