Целенаправленный решатель, страница 4

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

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

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

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

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

Иерархические структуры решателя задач

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

Зададим указанную структуру в виде отношения , где  означает, что элемент  является непосред­ственным предком элемента . Элемент х` в этом случае мы будем называть непосредственным потомком элемента x. Обозна­чим через x­_­ⁱ элемент i-го ранга (i = 0, 1, ..., n). Нас будут инте­ресовать древовидные структуры с ветвями одинаковой длины, ранг элементов которых отсчитывается снизу вверх, от концевых элементов к корневому.

Эти структуры обладают следующими свойствами:

Композиция одноранговой и концевых структур i-го ранга по­зволяет получить концевую структуру (i+1)-го ранга, т. е. позволяет осуществлять синтез сложных структур из более простых. На рис. 4.2 приведена абстрактная структура R.

Рис. 4.2. Абстрактная четырехранговая структура R.

Системное описание решателя и его деятельности предпо­лагает:

1)  описание уровней управления, определяемых рангом реша­ющих органов в некоторой управляющей структуре R_y;