推理控制

按照控制的邏輯發展，可將控制分為隨機控制、記憶控制、推理控制和最優控制。

推理控制也叫邏輯控制，是試探和經驗控制相結合的產物。它通過中間起過渡作用的媒介實現控制，因此也叫共軛控制。這種控制根據相似原理，在現有控制能力的條件下，通過中間起過渡作用的媒介來擴大控制能力，從而實現把對事物乙的控制經驗用於對事物甲的控制目的。

模糊理論是模糊控制的核心，在模糊理論中需要把一個事物的“不確定”程度用數學定量化地表示了出來，説明“不確定”度的大小。例如要表示大氣的温度，當確定了時間、地點後，大氣温度就是唯一確定的數值，是確定的概念，但是要表明該地某一時刻的氣温是“熱”、“不熱”、或“適中”這些信息則是不確定的。由於人們對大氣温度的感受不同，而且感受隨時間、場合的變化也不盡相同，究竟多少攝氏度才算“熱”、或“不熱”並沒有一個公認的定量標準或界限，因氣温的變化是逐漸且連續的，不存在突變。故大氣温度“熱”、“不熱”、“適中”這類詞語就包含了有確定的概念，致使其分界線模糊不清，這類信息稱之為模糊信息。在模糊理論中模糊信息的不確定程度用“元函數”來表達。

在推理過程中，系統將根據當前所要搜索的目標，對知識庫進行搜索，尋找與事實匹配的規則(知識)。當找到的匹配規則不止一條時，需要根據某種策略從中選擇一條規則進行推理，這種策略被稱為衝突消解策略。常用的衝突消解策略有：優先度排序、規則條件詳細排序、匹配度排序和根據領域問題的特點排序等。

1)優先度排序。事先給知識庫中每條規則設定優先度參數，優先度高的規則先執行。

2)規則的條件詳細度排序。條件較多、較詳細的規則，其結論一般更接近於目標，優先執行。

3)匹配度排序。事先給知識庫中每條規則設定匹配度參數，匹配度高的規則先執行。

4)根據領域問題的特點排序。根據領域知識可以知道的某些特點，事先設定知識庫中的規則的使用順序。

推理方向大致可以分為正向推理、逆向推理和混合推理方法。正向推理控制策略的基本思想如圖1（正向推理控制策略圖）所示。從已有的信息出發，搜索可用知識，通過沖突消解選擇可用知識，執行選擇的知識，改變搜索結果的狀態，逐步搜索直至搜索到真正結果。正確推理的控制策略的優點是用户可以主動提供搜索的相關信息，可以對用户輸入事實做出快速反應。不足之處搜索範圍比較大，搜索過程種可能出現許多與搜索無關的內容，導致推理有效性低。反向推理控制策略如圖2（反向推理控制策略）所示。其基本思想為：提出搜索目標，然後在知識庫種找出那些結論部分導致這個目標的知識集，再檢索知識集中每條知識的條件部分，如果某個知識的條件中所含有的條件均能通過用户會話得到滿足，則把該條知識的搜索目標加到當前數據庫中。否則把該知識的條件項作為新的搜索目標，遞歸執行上述過程，直至各“與”關係的子搜索目標全部或者“或”關係的子搜索目標有一個出現，搜索目標被完成。反向推理的控制策略的優點是推理過程的搜索目標明確，方向性強。這種策略在搜索空間較少的問題環境下尤為合適。不足之處是初始搜索目標的選擇比較自由，對於搜索範圍較大，用户要求快速準確得到搜索結果，反向推理難以勝任。綜合正向推理和反向推理的優點和不足，混合推理控制策略是一種綜合利用正向推理和反向推理各自優點的有效方法，其思想為：使用正向推理幫助選擇搜索目標，然後通過反向推理搜索該目標。在搜索過程中又會得到用户的提供的更多信息，再正向推理，搜索更準確的目標。如此反覆正向推理一反向推理這個過程，直至搜索到所需目標為止。 ^[2] 

1)搜索問題的狀態空間表示在搜索問題比較清新明朗的情況下，可以用流程圖來表示問題的搜索過程。而在搜索問題不是很明確的情況下，採用狀態空間來表示問題的搜索過程。狀態空間表示法是以“狀態”和“算法”集合形式來表示問題的，實際上是一類問題的抽象表示。

狀態是為描述問題求解過程中任一時刻不同事物間狀態差別而引入的一組最少變量的有序集合，表示形式如下：

K_i=(K_{i0},K_{i1},\cdots,K_{in})

每個變量代表一個具體的狀態，由搜索問題的全部可能狀態(即表示方式)及其關係構成的集合稱為問題的狀態空間。它包含三種類型的集合：問題的所有初始狀態集合K，算符集合F，結果狀態集合G，可用一個三元組(K，F，G)來表示。

2)搜索方法啓發式搜索是一種在搜索過程中利用與問題有關的啓發性信息，引導搜索方向，加速問題的搜索。

其搜索效率較高，搜索過程與啓發性信息有關。啓發式搜索算法從問題中抽取啓發性信息，並利用這些信息構造出估價函數來引導搜索方向。 ^[2] 

由於模糊控制不需要對象的數學模型，能適用於非線性、時變的複雜對象以及多變量系統，而且它在控制過程中能採用多個評價指標，控制原則的改變也比較容易，因而根據熟練操作者技能總結出來的模糊控制能在許多領域發揮其特長。另外在推斷原則的制定中也可以應用人工智能、專家系統，並把專家系統的智能與熟練工人的技能相結合。在自動化飛速發展的今天，模糊控制必定能得到更多的應用，受到更多控制工作者的重視。

概述

多級安全數據庫中，如果多個用户能通過共謀從低安全級別的數據通過推理得到高安全級別數據時，則稱該系統存在合作推理問題。提出一種基於標記的動態推理控制方法，在分析出所有推理通道的基礎上，根據推理通道可能被利用的概率動態決定對象是否允許訪問。分析表明，該方法能夠在確保推理控制的前提下，實現柔性數據訪問控制。和已有動態推理控制方法相比，本算法更加有效。

推理通道動態控制

多級安全數據庫中的推理問題一直是數據庫安全領域的重要研究內容。推理問題描述的是低安全級別的用户能通過推理的方法從低安全級別的信息中得到高安全級別的信息。通常，低級用户都是通過一系列的查詢來完成推理的。例如，假設支持某個項目的公司信息是高安全等級的，但用户能訪問諸如項目、參加會議的人員及人員所屬的公司等信息，這樣用户就能推斷出每個公司具體支持哪個項目。

在處理推理問題時存在着柔性訪問和響應時間的內在平衡。在決定是否授予一個用户查詢權限時，為了阻止多個用户合作進行推理，不僅需要考慮該用户，而且需要考慮具有相同安全等級的所有用户及他們的所有查詢，這個特性稱為防共謀。這個特性強化了推理問題的複雜性，因為這個特性需要一個新的推理控制方法。該推理方法能夠差別在一個推理通道中的n個用户、每個用户訪問m-1個對象的情況和n(m-1)個用户、每個用户訪問1個對象的情況。

國內外有許多學者進行推理控制方面的研究，並取得了豐富的成果。FRANCIS CHIN提出了關於統計數據庫的推理控制方法。Su和Ozsyolu及吳恆山等提出了關於函數依賴和多值依賴的推理控制方法。XiaoleiQian等提出了基於語義網絡的推理通道的檢測方法。R．Yip和K．Levitt提出了基於推理規則的推理控制方法。M．Stickel提出了基於最大信息共享的推理控制方法。以上這些都是設計期推理控制方法和推理通道檢測方面的研究。在查詢期的推理控制方面，一直以來都是集中在研究基於用户的查詢歷史的控制方法。2003年Staddon提出了動態推理控制的方法。這裏提出一種基於標記的動態推理控制方法。該方法使用訪問標記來控制查詢過程，因此又稱為標記方法。該方法能夠有效預防共謀而且易於實現。和參考文獻的方法不同，這種方法在解決推理問題並保持快速查詢處理的同時，還能夠確保用户的最大訪問能力。 ^[3]  動態推理控制一般可以分為單推理通道、不相交的多推理通道、相交的多推理通道。

元函數在數學上被看作是一個集合，即表示“不確定”程度的集合，稱之為“模糊集”。模糊集的邊界是不確定的，該有確定性與概率論或統計學中的有確定性有本質的不同。因概率代表某一事件發生前的不確定率，但事件發生後就變成了一個確定的值，然而元函數即使在事件發生後也是不確定的。

模糊控制是一種以模糊理論為基礎的反饋控制。實際上是在調節器部分應用模糊理論來進行計算。模糊控制適用於多變量和非線性控制，它不需要求取對象的特性，能取得比傳統的控制更優異的效果，這是模糊控制的最大特點。但模糊控制需要進行相當的運算，這種運算對於常規模擬儀表是望而生畏的。因而只有在使用DCS系統與計算機時，才具備實現工業對象模糊控制的條件。模糊控制是一種近似推理的控制，具有人類思維的若干特點。能夠根據一系列模糊知識和數據，也即在一定的前提條件下統籌考慮控制過程的各種控制行為，推導出符合實際、符合邏輯關係的結論。IF A and B, THEN C是模糊控制常使用的推斷語言。由於在模糊控制中的前提條件是由測量傳感器得到的，故是一些確定的值，推論的結果作為控制系統的操作變量送至執行單元，因此推論的結果也應該是確定的數值。因為唯一能體現模糊的地方在前提條件本身，所以模糊控制是在一些不確定的前提條件下，應用模糊理論進行模糊推斷而得到一個確定的結果。因此推論本身往往既包含確定的成份，也包含模糊的成份。如在某個特殊條件下輸出應增大還是減小，一般是確定的，但應增大或減小多少，執行速度如何，都是根據操作者的經驗總結出來的，帶有很大的人為性，在一定程度上是模糊的。模糊控制適用於理論和經驗性推理，通常用於與人類判斷和感覺有關的控制問題，以及難以建立數學模型的控制系統，並應用於採用常規PID控制效果不理想的場合。