38 X*l+l=F(X*h /,/ т.е. определить решение A*i+i, которое в смысле некоторого установленного показателя Алгоритм F осуществляет формализацию и решение следующей задачи оптимизации: (1.3) Функционал ф(-) и область Dj допустимых изменений X на 1-ой итерации образуются на основе информации 1р задаются применяемым методом многокритериальной оптимизации. |
получаемой от ЛПР. Схематически процесс поиска решения X** можно представить в следующем виде: В процессе (1.2) происходит параллельно два вида адаптации: ПК к системе предпочтений ЛПР и ЛПР к задаче. Адаптация первого типа (ПК к ЛПР) связана с учетом информации, получаемой от ЛПР. Этот процесс связан с оптимизацией критерия, вид которого детерминируется информацией, представляемой ЛПР. Человеко-машинные процедуры многокритериальной оптимизации можно разделить на две группы: одношаговые и многошаговые. В одношаговых процедурах ЛПР необходимую информацию для h осуществления перехода X* -> Х*1+1 может представить в одном сеансе диалога, в многошаговых процедурах в нескольких сеансах (при этом вопросы ПК каждый раз разные). В простейшем (одношаговом) случае информация Ii, полученная на I-om шаге, позволяет сделать очередной шаг процесса (1.2): т.е. определить решение Х*\+\ , которое в смысле некоторого установленного показателя q>i(20 наиболее удовлетворяет требованиям ЛПР, представленным в информации Ij. Алгоритм F осуществляет формализацию и решение следующей задачи оптимизации: Функционал q>i() и область Dj допустимых изменений X на 1-ой итерации образуются на основе информации I). (1.2) X*i+I=F(X\ h) ф ц( X) — ^ £Xtt* X * +j I (1.3) и алгоритмы / ф и / D задаются применяемым методом многокритериальной оптимизации. Заметим, что функционал Поэтому в некоторых человеко-машинных процедурах (многошаговых) и задача (1.4) решается с участием ЛПР. На рис.1.13. представлены блок схемы этапов осуществления перехода h X* —»Х*1+х в одношаговых и двухшаговых процедурах многокритериальной оптимизации. Блоки 1/, цц, ц/ 2 подготавливают информацию о рассматриваемом решении в необходимо форме для ЛПР. Например, Si =\y(X*i)={X*i, q(X*i): i=l..k}, т.е. часто для оценки на рассмотрение ЛПР представляются значения параметров полученного решения и соответствующие значения критериев. Адаптация ЛПР к задаче происходит в результате многократной реализации процесса преобразования Q*t->Q*iV=1..N. В процессе итераций ЛПР осмысливает соотношение между своими потребностями и возможностями их удовлетворения объектам оптимизации. Трудность здесь заключается в том, что ЛПР, как правило, априорно не осознает компромисса между своими потребностями они у него изначально экстремальные, что и выражается в многокритериальности исходной задачи. Более того, если бы компромисс был осознан, т.е. существовал априори, то не было бы многокритериальной задачи. Компромисс, необходимый для решения этой задачи, образуется в результате «проб и ошибок» ЛПР в его попытках улучшить решение на каждом шаге. Осознание компромисса и его формы образуется в процессе диалога и представляет собой адаптацию ЛПР к задаче. Не прост смысл предпочтительности последующего решения в ряду удаление |