Выбор метода достижения цели

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

Причем под формализованным (регулярным) методом будем понимать такую процедуру решения задачи управления, которая обеспечивает ее корректность по Адамару, в том смысле, что для любого х е X всегда гарантируется нахождение устойчивого, единственного существующего решения у € У. Для эвристических способов обычно не доказаны существование и единственность решения, а также устойчивость задачи управления. Однако ЛПР, применяя эвристики, использует дополнительную, априорную информацию, что позволяет регуляризовать некорректности и находить почти всегда удовлетворительные решения. Интеллектуальные методы занимают промежуточное положение между эвристиками и регулярными методами. Для них характерна большая степень формализации, чем для эвристик, однако они могут и не отвечать одному из требований Адамара к корректности управленческого решения.

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

На каждом шаге процедуры поиска решения проблемы (1.15) собирается информация о сравнительной эффективности очередного выбранного метода (способа). Для этого предпринимаются пробные «малые» шаги в направлении движения к цели G" при некотором заданном ограниченном ресурсе (количество шагов, время и т. п.). Полученная информация используется при выборе наиболее эффективного j*-го метода для последующего применения. Для этого используется оценка «расстояния» до цели р — ||Zn Z;||, полученная на предыдущем этапе для методов (способов) из БЗ. Метод или способ с наименьшей оценкой р признается «наилучшим» на данном этапе, т. е. определяется из соотношения (1.20). В дальнейшем в ходе рекурсивной процедуры эта оценка может измениться.

Итак, после рекурсивного анализа имеем относительно лучший метод (способ) с номером

где pj — расстояние до цели G*, достигнутое в результате «пробного шага» j-м методом; т — число активизированных методов (способов) из БЗ.

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

Если в-i ^ Д, то скорость движения к цели мала, здесь O-i € [0,1], Д — малое относительно втах положительное число, которые задаются ЛПР или интерпретатором.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >