專利名稱：：一種應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)及其方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種電信系統(tǒng)的操作維護(hù)系統(tǒng)及其方法，尤其涉及電信系統(tǒng)中通過現(xiàn)場信息進(jìn)行故障排除的系統(tǒng)和方法。
背景技術(shù)：
：在電信系統(tǒng)的操作維護(hù)中，一般會(huì)通過運(yùn)行于通用計(jì)算機(jī)上的維護(hù)程序提供現(xiàn)場信息協(xié)助排除故障。然而傳統(tǒng)的故障排除方法需要依賴于用戶的經(jīng)驗(yàn)和知識(shí)，而用戶經(jīng)驗(yàn)和知識(shí)的積累和傳授都是很困難的，因而提供一個(gè)進(jìn)一步的系統(tǒng)協(xié)助甚至取代有經(jīng)驗(yàn)用戶將是十分有益的?，F(xiàn)有技術(shù)僅提供現(xiàn)場信息不提供故障排除的判斷和操作，并且不進(jìn)行自動(dòng)學(xué)習(xí)，因此智能程度低下，維護(hù)效率低，需要大量的人工維護(hù)和故障排除操作，費(fèi)時(shí)費(fèi)力。
發(fā)明內(nèi)容本發(fā)明的目的在于提供一種應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)及其方法，其利用通用計(jì)算機(jī)組成，建立可匹配知識(shí)庫，并能在實(shí)踐中自動(dòng)學(xué)習(xí)經(jīng)驗(yàn)，不斷適應(yīng)當(dāng)前系統(tǒng)環(huán)境，提供越來越完善的解決方案，該系統(tǒng)能夠很好地協(xié)助用戶解決實(shí)際故障排除問題甚至可以在一定程度上取代有經(jīng)驗(yàn)的用戶。本發(fā)明的技術(shù)方案如下一種應(yīng)用于電信系統(tǒng)的故障排除的方法，其包括以下步驟a)輸入信息；b)將輸入的輸入信息與第一知識(shí)庫進(jìn)行匹配，通過預(yù)定算法得出要進(jìn)行測(cè)試的項(xiàng)目；c)根據(jù)輸入信息與測(cè)試項(xiàng)目匹配對(duì)對(duì)該第一知識(shí)庫進(jìn)行更新作用，使之能更準(zhǔn)確地反映輸入信息與測(cè)試項(xiàng)目間的對(duì)應(yīng)關(guān)系；d)針對(duì)該測(cè)試項(xiàng)目形成測(cè)試結(jié)果；e)將測(cè)試結(jié)果與第二知識(shí)庫進(jìn)行匹配，通過預(yù)定算法得出解決方案；f)根據(jù)測(cè)試結(jié)果與解決方案匹配對(duì)第二知識(shí)庫進(jìn)行更新作用，使之能更準(zhǔn)確地反映測(cè)試結(jié)果與解決方案間的對(duì)應(yīng)關(guān)系。所述的方法，其中，所述第一知識(shí)庫以及所述第二知識(shí)庫的輸入信息，測(cè)試項(xiàng)目，解決方案都一一對(duì)應(yīng)有編碼，且無重復(fù)。所述的方法，其中，所述步驟a)中的輸入信息通過設(shè)置一接口接收來自于外部操作維護(hù)軟件的信息。所述的方法，其中，所述步驟a)中的輸入信息由用戶手工修改后輸入。所述的方法，其中，所述步驟d)中的測(cè)試項(xiàng)目通過所述操作維護(hù)軟件形成測(cè)試結(jié)果。所述的方法，其中，所述步驟d)中的測(cè)試結(jié)果用戶可進(jìn)行修改。所述的方法，其中，所述輸入信息，測(cè)試項(xiàng)目以及解決方案及其對(duì)應(yīng)的編碼可由用戶定制。所述的方法，其中，所述預(yù)定算法包括以下步驟b0)設(shè)置輸入信息與測(cè)試項(xiàng)目匹配表IDM，用于對(duì)應(yīng)存儲(chǔ)輸入信息編碼IICS，測(cè)試項(xiàng)目編碼DICS，優(yōu)先級(jí)IDP以及未用到次數(shù)IDNU；輸入信息表IIT，用于對(duì)應(yīng)存儲(chǔ)輸入信息編碼IIC和輸入信息II；以及測(cè)試項(xiàng)目表DIT，用于對(duì)應(yīng)存儲(chǔ)測(cè)試項(xiàng)目編碼DIC和測(cè)試項(xiàng)目DI；b1)輸入IIC0個(gè)輸入信息II，參照輸入信息表IIT，其中IIC0個(gè)輸入信息編碼IIC設(shè)為IIC[1]，IIC[2]……IIC[IIC0]，然后跟所述第一知識(shí)庫IDM中某項(xiàng)進(jìn)行匹配，設(shè)置匹配率M；b2)設(shè)置優(yōu)先權(quán)閥值IIDPL，用測(cè)試項(xiàng)目數(shù)組DIArray用來存放測(cè)試項(xiàng)目DI，設(shè)置IICSArray數(shù)組用來存放要與所述輸入信息與測(cè)試項(xiàng)目匹配表IDM的綜合優(yōu)先級(jí)匹配的列的輸入信息編碼IICS表項(xiàng)，并設(shè)置循環(huán)變量j表示匹配到的該IDM表的列數(shù)并賦初值為1，匹配率M賦初值為0；b3)所述輸入信息與測(cè)試項(xiàng)目匹配表IDM形成IDMC0列，分別為IDM[1]，……IDM[IDMC0]，用IDM[j].IICS來表示第j列的輸入信息編碼組IICS項(xiàng)，而IICS項(xiàng)由c1個(gè)輸入信息編碼IIC組成，用IDM[j].IICS[k]來表示其中組成該IICS的第k項(xiàng)輸入信息編碼IIC，將IIC0個(gè)輸入信息編碼IIC與輸入信息與測(cè)試項(xiàng)目匹配表IDM中的每一列IDM[j]比較，IDM[j].IICS中含有輸入信息的編碼IIC的個(gè)數(shù)就是匹配率M；b4)設(shè)置一函數(shù)f1(M，IDM[j].IDP，IDM[j].IDNU)，根據(jù)所述匹配率M、優(yōu)先級(jí)IDP、未用到次數(shù)IDNU計(jì)算一個(gè)綜合優(yōu)先級(jí)，如果該優(yōu)先級(jí)大于所述優(yōu)先權(quán)閥值IIDPL，則根據(jù)測(cè)試項(xiàng)目表DIT應(yīng)該將該列的DICS表項(xiàng)所對(duì)應(yīng)測(cè)試項(xiàng)目DI加入測(cè)試項(xiàng)目數(shù)組DIArray中，即將EDM[j].DICS中所含的DIC通過匹配，獲得對(duì)應(yīng)的測(cè)試項(xiàng)目存入測(cè)試項(xiàng)目數(shù)組DIArray，而將IDM[j].IICS存入IICSArray中，該函數(shù)f1定義為f1(M，IDM[j].IDP，IDM[j].IDNU)＝M*IDM[j].IDP*(IDM[j].IDP/(IDM[j].IDP+IDM[j].IDNU))；b5)設(shè)置表示允許的優(yōu)先級(jí)的最大值IDPMax，并判斷IDM[j].IDP是否達(dá)到了該優(yōu)先權(quán)最大值IDPMax，如果沒有超過這個(gè)最大值，則優(yōu)先級(jí)IDM[j].IDP加1，最近未用次數(shù)IDM[j].IDNU置0；否則優(yōu)先級(jí)IDM[j].IDP不變，IDM[j].IDNU置0；b6)在所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中，每次循環(huán)最大未用次數(shù)IDM][j].IDNU加1，如果一列長期不用，即IDM[j].IDNU超過最大未用次數(shù)閥值IDNUL，則其優(yōu)先級(jí)IDP下降；如果優(yōu)先級(jí)IDP為0，則優(yōu)先級(jí)IDP不變；如果優(yōu)先級(jí)IDP下降到小于優(yōu)先級(jí)最小值IDPMin，則在所述第二算法中刪除該列；b7)對(duì)循環(huán)變量j增1并判斷j是否大于IDMC0，從而判斷是否輸入信息與IDM表中所有表項(xiàng)都匹配過，如果是則算法結(jié)束，否則回到所述步驟b3)繼續(xù)匹配IDM表中的下一個(gè)表項(xiàng)。所述的方法，其中，所述輸入信息與測(cè)試項(xiàng)目匹配對(duì)對(duì)該第一知識(shí)庫進(jìn)行更新作用過程包括以下具體步驟首先根據(jù)測(cè)試項(xiàng)目數(shù)組DIArray通過測(cè)試項(xiàng)目表DIT進(jìn)行匹配得到存放測(cè)試項(xiàng)目編碼DIC的測(cè)試項(xiàng)目編碼數(shù)組DICArray，設(shè)DIArray中存放測(cè)試項(xiàng)目DI的數(shù)目為P，則DICArray中的測(cè)試項(xiàng)目編碼DIC也是P個(gè)；設(shè)IICSArray數(shù)組中存放輸入信息編碼組IICS的個(gè)數(shù)為Q；再由DICArray中的DIC每c2個(gè)拼接在一起為一個(gè)測(cè)試項(xiàng)目編碼數(shù)組DICS，由所述測(cè)試項(xiàng)目編碼數(shù)組DICArray拼接出測(cè)試項(xiàng)目編碼組數(shù)組DICSArray，如果有不足的則用全0的空串補(bǔ)足，并將該測(cè)試項(xiàng)目編碼組DICS存入DICSArray中，設(shè)DICSArray中有R個(gè)測(cè)試項(xiàng)目編碼組DICS；然后聯(lián)合IICSArray一起拼出IDType類型數(shù)據(jù)來存放在一輸入信息與測(cè)試項(xiàng)目配對(duì)數(shù)組IDArray中，IDType為一結(jié)構(gòu)類型數(shù)組，其成員包括輸入信息編碼組IICS、測(cè)試項(xiàng)目編碼組DICS、優(yōu)先級(jí)IDP、最大未用次數(shù)IDNU，如果IDArray中的IICS、DICS組合在IDM表中不存在的話，則將其存入數(shù)據(jù)庫；然后刪除掉IDM表中IPD小于IDPMin的列，存入IDM表。所述的方法，其中，所述輸入信息與測(cè)試項(xiàng)目匹配對(duì)對(duì)該第一知識(shí)庫進(jìn)行更新作用過程還包括在所述輸入信息與測(cè)試項(xiàng)目配對(duì)數(shù)組IDArray中隨機(jī)抽取X個(gè)，然后與IDOldArray“雜交”成為新的IDType類型結(jié)構(gòu)，存入知識(shí)庫中，其算法的具體步驟為c1)定義IDType類型數(shù)組IDCroArray存放雜交后的數(shù)據(jù)；c2)設(shè)S1[i]為IDArray[i].IICS與IDArray[i].DICS連接起來形成的碼串，而S2[i]為IDOldArray[i].IICS與IDOldArray[i].DICS連接起來形成的碼串；S1[i]跟S2[i]的長度應(yīng)該為L5＝L2+L4；設(shè)S1[i][j]為碼串S1[i]的第j位，S2[i][j]為碼串S2[i]的第j位，此處L5＞＝j(luò)＞＝1，i、j為通用變量；c3)設(shè)k1＝Integer(L5/3)；設(shè)S3[i]為通過S1[i]和S2[i]雜交來的碼串；初始化循環(huán)變量m為0；設(shè)定程序運(yùn)行次數(shù)為次數(shù)變量RT；c4)S3[i]的前k1位跟S1[i]的前k1位相同，S3[i]的后k1位跟S2[i]的后k1位相同，而S3[i]的中間剩余的各位隨機(jī)生成；c5)將算出來的S3[i]拆散為相應(yīng)的c1個(gè)輸入信息編碼IIC和c2個(gè)測(cè)試項(xiàng)目編碼DIC，如果拆散后的IIC和DIC在輸入信息表IIT表和測(cè)試項(xiàng)目表DIT表中均有定義的話則轉(zhuǎn)后續(xù)步驟c7；否則，如果m＞RT，轉(zhuǎn)后續(xù)步驟c8；如果m＜＝RT，則轉(zhuǎn)后續(xù)步驟c6；c6)對(duì)循環(huán)變量m＝m+1，即變量自增；然后轉(zhuǎn)前述步驟c4；c7)將生成的S3[i]拆為輸入信息編碼組IICS與測(cè)試項(xiàng)目編碼組DICS存入IDCroArray[i]中的對(duì)應(yīng)項(xiàng)；IDCroArray[i].IDP＝IDArray[i].IDP；IDCroArray[i].IDNU＝0；如果IDCroArray[i].IICS、IDCroArray[i].DICS組合在所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中不存在，則將IDCroArray[i]中數(shù)據(jù)存入所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中；IDM總列數(shù)不能超過閥值IDMCL，否則取其中前IDMCL個(gè)IDP較大的數(shù)據(jù)c8)對(duì)通用變量i＝i+1；如果i＜＝X則轉(zhuǎn)前述步驟c2；否則算法結(jié)束。所述的方法，其中，所述輸入信息與測(cè)試項(xiàng)目匹配對(duì)對(duì)該第一知識(shí)庫進(jìn)行更新作用過程還包括在所述輸入信息與測(cè)試項(xiàng)目配對(duì)數(shù)組IDArray中隨機(jī)抽取Y個(gè)，然后進(jìn)行變異，存入知識(shí)庫中，其具體步驟包括c11)設(shè)S1[i]為IDArray[i].IICS與IDArray[i].DICS連接起來形成的碼串；設(shè)k2＝Integer(L5/8)+1；將S1[i]中后k2個(gè)二進(jìn)制碼取反；c12)將新形成的S1[i]拆成相應(yīng)的c1個(gè)輸入信息編碼IIC和c2個(gè)測(cè)試項(xiàng)目編碼DIC，如果拆散后的IIC和DIC在IIT表和DIT表中均有定義的話則轉(zhuǎn)后續(xù)步驟c13)；否則轉(zhuǎn)后續(xù)步驟c14)；c13)將生成的S1[i]拆為輸入信息編碼組IICS與測(cè)試項(xiàng)目編碼組DICS存入IDArray[i]中的對(duì)應(yīng)項(xiàng)；如果IDArray[i].IICS、IDArray[i].DICS組合在所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中不存在，則將IDArray[i]中數(shù)據(jù)存入IDM表中，IDM總列數(shù)不能超過閥值IDMCL，否則取其中前IDMCL個(gè)IDP較大的數(shù)據(jù)；c14)對(duì)通用變量i＝i+1；如果i＜＝Y(jié)則轉(zhuǎn)所述步驟c11)；否則算法結(jié)束。一種根據(jù)權(quán)利要求1所述的應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)，其基于一通用計(jì)算機(jī)，包括一用于輸入輸入信號(hào)的輸入接口；一用于輸出解決方案的輸出接口；以及一第一知識(shí)庫，以及一第二知識(shí)庫，用于存儲(chǔ)輸入信號(hào)與解決方案的對(duì)應(yīng)數(shù)據(jù)，并由所述輸入信號(hào)與所述第一知識(shí)庫進(jìn)行匹配獲得測(cè)試項(xiàng)目，由該測(cè)試項(xiàng)目經(jīng)過測(cè)試獲得測(cè)試結(jié)果后與所述第二知識(shí)庫進(jìn)行匹配獲得解決方案，將該解決方案從所述輸出接口中輸出。所述的系統(tǒng)，其中，所述系統(tǒng)中還設(shè)置有一監(jiān)控模塊，對(duì)操作維護(hù)過程進(jìn)行記錄和監(jiān)控，并對(duì)所述第一知識(shí)庫及第二知識(shí)庫進(jìn)行更新處理。本發(fā)明所提供的一種應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)及其方法，是在電信系統(tǒng)中根據(jù)現(xiàn)場信息進(jìn)行故障排除的系統(tǒng)和方法，其利用通用計(jì)算機(jī)，設(shè)置可自動(dòng)學(xué)習(xí)的可匹配知識(shí)庫，本發(fā)明的系統(tǒng)和方法的好處是，用戶的經(jīng)驗(yàn)可以經(jīng)由本發(fā)明系統(tǒng)和方法進(jìn)行積累，而且通過實(shí)踐的學(xué)習(xí)和糾正，本發(fā)明的系統(tǒng)方法所采用的知識(shí)庫將越來越適應(yīng)電信系統(tǒng)的故障解決，協(xié)助用戶解決故障問題，甚至能夠在一定程度上取代有經(jīng)驗(yàn)的用戶，故障解決和經(jīng)驗(yàn)積累更具有智能化，而且使用方法簡單，節(jié)約了時(shí)間和人工。圖1是本發(fā)明的方法流程示意圖；圖2A至圖2C所示的是本發(fā)明的一種應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)及其方法的第一知識(shí)庫中所含有的主要表的示意圖；圖3是本發(fā)明的一種應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)及其方法中用來描述“根據(jù)輸入信息判斷測(cè)試內(nèi)容”算法的流程圖；圖4本發(fā)明的一種應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)及其方法中，用來描述“利用輸入信息與最終測(cè)試項(xiàng)目的匹配對(duì)更新知識(shí)庫”算法的流程圖；圖5A至圖5C是本發(fā)明的一種應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)及其方法中，“第二知識(shí)庫”中所含有的主要表的示意圖；圖6為本發(fā)明的一種應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)及其方法的系統(tǒng)知識(shí)庫的結(jié)構(gòu)示意圖。具體實(shí)施例下面結(jié)合附圖將對(duì)本發(fā)明系統(tǒng)和方法的實(shí)施給出一個(gè)具體的解決方案，應(yīng)當(dāng)理解的是，下述詳細(xì)描述不應(yīng)理解為對(duì)本發(fā)明的專利保護(hù)范圍的限制。本具體實(shí)施例可以基于申請(qǐng)人中興通訊公司的ZXC10-BSS系統(tǒng)，而本發(fā)明的所述故障排除系統(tǒng)以下都簡稱為FOS(FaultObviateSystem)本發(fā)明所論述的系統(tǒng)運(yùn)作原理如下1、本發(fā)明系統(tǒng)采集來自操作維護(hù)軟件，如中興通訊公司的ZXC10-BSS系統(tǒng)的告警管理模塊的數(shù)據(jù)庫所提供的信息作為輸入信息，有經(jīng)驗(yàn)的用戶可以對(duì)輸入的信息進(jìn)行修改；輸入信息來自于外部電信操作維護(hù)系統(tǒng)(OMS)中提供的輸入信息模塊，其中包括告警模塊，但輸入信息并不僅限于告警信息；2、本發(fā)明系統(tǒng)將上述輸入的輸入信息與第一知識(shí)庫進(jìn)行匹配，通過一預(yù)定算法得出要進(jìn)行測(cè)試的項(xiàng)目，有經(jīng)驗(yàn)用戶也可以修改測(cè)試項(xiàng)目，以下步驟3跟步驟4可以并行進(jìn)行；3、根據(jù)輸入信息與測(cè)試項(xiàng)目匹配對(duì)對(duì)第一知識(shí)庫進(jìn)行更新作用，使之能更準(zhǔn)確地反映輸入信息與測(cè)試項(xiàng)目間的對(duì)應(yīng)關(guān)系；4、測(cè)試項(xiàng)目通過操作維護(hù)軟件的測(cè)試形成測(cè)試結(jié)果，有經(jīng)驗(yàn)用戶也可以修改測(cè)試結(jié)果；5、將測(cè)試結(jié)果與“第二知識(shí)庫”進(jìn)行匹配，通過一預(yù)定算法得出解決方案；6、在最終解決故障后會(huì)形成一個(gè)新的解決方案，這個(gè)方案可能跟系統(tǒng)提供的方案有一定的出入；7、根據(jù)測(cè)試結(jié)果與解決方案匹配對(duì)，這個(gè)解決方案匹配對(duì)來自于解決故障后形成的解決方案，對(duì)“第二知識(shí)庫”進(jìn)行更新作用，使之能更準(zhǔn)確地反映測(cè)試結(jié)果與解決方案間的對(duì)應(yīng)關(guān)系。因此，本發(fā)明的所述系統(tǒng)至少包括在一通用計(jì)算機(jī)上設(shè)置的FOS系統(tǒng)，該FOS系統(tǒng)包括一與外部輸入信息模塊、其中至少包括一告警信號(hào)模塊相通訊連接的接口，內(nèi)部則在至少一存儲(chǔ)單元內(nèi)設(shè)置有第一知識(shí)庫以及一第二知識(shí)庫，所述第一知識(shí)庫中存儲(chǔ)有輸入信息與測(cè)試項(xiàng)目匹配對(duì)，所述第二知識(shí)庫中存儲(chǔ)有測(cè)試結(jié)果與解決方案匹配對(duì)，所述FOS系統(tǒng)通過依預(yù)定算法對(duì)外部輸入信號(hào)在所述第一知識(shí)庫中進(jìn)行匹配，獲得測(cè)試項(xiàng)目后，再用該測(cè)試項(xiàng)目在所述第二知識(shí)庫中進(jìn)行按預(yù)定算法進(jìn)行匹配獲得對(duì)應(yīng)解決方案。本發(fā)明所述的對(duì)知識(shí)庫的更新作用，其包括三個(gè)部分對(duì)于知識(shí)庫中原有的匹配對(duì)的權(quán)重進(jìn)行改變，一些本次使用的匹配對(duì)的權(quán)重增加，沒用到的權(quán)重減少；刪除知識(shí)庫中權(quán)重減少到一定程度的匹配對(duì)；增加由于用戶的更改而引入的新的匹配對(duì)。如圖1和圖6所示的，1.1部分的輸入信息II(InputInformation)的采集部分，所述FOS系統(tǒng)需要跟操作維護(hù)軟件有一個(gè)接口，這里可以簡單地從操作維護(hù)軟件的告警部分(例如中興通訊公司ZXC10-BSS系統(tǒng)的告警管理模塊)的數(shù)據(jù)庫中獲得告警信息，同時(shí)所述FOS系統(tǒng)允許有經(jīng)驗(yàn)的用戶對(duì)所采集的信息進(jìn)行修改，這樣可以將有經(jīng)驗(yàn)的用戶的經(jīng)驗(yàn)引入系統(tǒng)，從而使系統(tǒng)更智能化；本發(fā)明所述方法還包括用戶可以增加新的輸入信息，將采集部分沒有采集到的信息增加到輸入信息II中。另外本發(fā)明的所述FOS允許用戶定制II及其相應(yīng)輸入信息編碼IIC(InputInformationCode)，從而可以由有經(jīng)驗(yàn)的用戶對(duì)系統(tǒng)的輸入信息II與相應(yīng)的輸入信息編碼IIC進(jìn)行修改或糾正。其中1.所述IIC編碼為二進(jìn)制碼串，每個(gè)IIC編碼其長度固定為L1；而II則是輸入信息的名稱，為字符串類型；2.所述外部告警部分提供的信息、用戶新增的信息都不能存在重復(fù)；3.無論是告警部分提供的信息、用戶新增的信息還是用戶定制的信息，它們對(duì)應(yīng)的編碼IIC都應(yīng)該在輸入信息范圍IS(InputinformationSpace)內(nèi)，假如ISMax為IS中最大的數(shù)，ISMin為IS中最小的數(shù)，而IICi為任意一個(gè)輸入信息編碼IIC，則有ISMax＞＝IICi＞＝ISMin；4.用戶定制的輸入信息II，其對(duì)應(yīng)的輸入信息編碼IIC不能跟所述FOS中已有的輸入信息II、輸入信息編碼IIC重復(fù)，當(dāng)然所述FOS允許用戶修改其中已經(jīng)有的輸入信息II及輸入信息編碼IIC，同樣修改后的結(jié)果必須保證不能跟所述FOS中已有的輸入信息II、輸入信息編碼IIC重復(fù)；5.所述告警部分提供的信息及用戶新增的信息的總和IICO(InputInformationCOunt)必須小于或等于所述FOS允許的輸入信息總和的門限值IICL(InputInformationCountLimit)，否則用戶必須刪除部分輸入信息II，即直到滿足IICO＜＝IICL如圖6所示的，2.1部分指示的是一個(gè)描述“輸入信息與測(cè)試項(xiàng)目匹配”情況的知識(shí)庫，即第一知識(shí)庫，在這里，本發(fā)明將描述其中的幾張主要的表，如圖2A～圖2C所示的1.圖2A所示的輸入信息與測(cè)試項(xiàng)目匹配表IDM(InputinformationDiagnoseitemMatchingtable)，它含有如下表項(xiàng)i.輸入信息編碼組IICS(InputInformationCodeS)，這個(gè)表項(xiàng)由c1個(gè)輸入信息編碼IIC組成，其長度為L2，顯然有L2＝c1*L1。組成所述輸入信息編碼組IICS的c1個(gè)所述輸入信息編碼IIC不能重復(fù)，如果該IICS項(xiàng)沒有足夠的輸入信息編碼IIC，則可以用全0的二進(jìn)制碼串在后面填充；ii.測(cè)試項(xiàng)目編碼DICS(DiagnoseItemCodeS)。跟IIC類似，DIC也是一個(gè)二進(jìn)制碼串，其長度為L3，也有一個(gè)取值范圍DS(DiagnoseitemSpace)，任何DIC均需在DS內(nèi)。而DICS由c2個(gè)DIC組成，其長度為L4，顯然有L4＝c2*L3。組成DICS的c2個(gè)DIC不能重復(fù)，如果該DICS項(xiàng)沒有足夠的DIC，則可以用全0的二進(jìn)制碼串在后面填充；iii.優(yōu)先級(jí)IDP(IDmtableitemPriority)，這個(gè)值在圖1的1.3中提及的算法里會(huì)用到，這個(gè)值是一個(gè)整數(shù)，并且所述FOS為其定義有兩個(gè)門限IDPMin和IDPMax，任何一個(gè)IDP取值IDPi均滿足IDPMax＞＝IDPi＞＝IDPMin；iv.未用到次數(shù)IDNU(IDmtableitemNotUsingtimes)，這個(gè)值在圖1的1.2中提及的算法里會(huì)用到，這也是一個(gè)整數(shù)，記載自從上次優(yōu)先級(jí)改變以來有多少次沒有使用該列來產(chǎn)生測(cè)試項(xiàng)目了；2.圖2B的輸入信息表IIT(InputInformationTable)，這是一個(gè)輸入信息II和輸入信息編碼IIC的對(duì)照表，它的兩個(gè)表項(xiàng)在前面都描述過了。所述FOS為這個(gè)表定義了一個(gè)輸入信息表門限IITL(InputInformationTableLimit)，該表列數(shù)不能超過IITL。并且輸入信息II、輸入信息編碼IIC不能存在重復(fù)。3.圖2C的測(cè)試項(xiàng)目表DIT(DiagnoseItemTable)，這是一個(gè)測(cè)試項(xiàng)目編碼DIC與測(cè)試項(xiàng)目DI的對(duì)照表，測(cè)試項(xiàng)目編碼DIC已經(jīng)在前面描述過了，而DI則是測(cè)試項(xiàng)目的名稱，為字符串類型。所述FOS也為該表定義了一個(gè)測(cè)試項(xiàng)目表門限D(zhuǎn)ITL(DiagnoseItemTableLimit)，該表列數(shù)不能超過DITL。所述測(cè)試項(xiàng)目DI、測(cè)試項(xiàng)目編碼DIC不能存在重復(fù)。所述FOS提供接口允許有經(jīng)驗(yàn)的用戶定制測(cè)試項(xiàng)目DI及其對(duì)應(yīng)的測(cè)試項(xiàng)目編碼DIC，但是定制的測(cè)試項(xiàng)目DI和測(cè)試項(xiàng)目編碼DIC必須滿足類似圖1的1.1部分對(duì)于定制輸入信息II、輸入信息編碼IIC的要求。如圖1所示，1.2部分指示的是一種根據(jù)輸入信息判斷測(cè)試項(xiàng)目的預(yù)定算法，即所述步驟2中提及的匹配算法，具體流程如圖3所述輸入信息的二進(jìn)制串，即IIC0個(gè)輸入信息II參照輸入信息表，其中IIC0個(gè)輸入信息編碼IIC設(shè)為IIC[1]，IIC[2]……IIC[IIC0]，然后跟“第一知識(shí)庫”中某項(xiàng)會(huì)有一個(gè)匹配率M，具體匹配過程是用輸入信息的二進(jìn)制串跟所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中每一列的IICS表項(xiàng)匹配，看輸入信息有多少個(gè)在構(gòu)成IICS表項(xiàng)的IIC組合中，這個(gè)數(shù)值就是匹配率M。如圖3所示的，4.1部分定義了綜合IDM表項(xiàng)優(yōu)先權(quán)閥值IIDPL(IntegratedIDmtableitemPriorityLimited)，該IIDPL用來表示由圖3的4.2部分的函數(shù)計(jì)算出來的綜合優(yōu)先級(jí)的閥值。設(shè)置字符串的測(cè)試項(xiàng)目數(shù)組DIArray用來存放測(cè)試項(xiàng)目DI，設(shè)置IICSArray數(shù)組用來存放要加入IDM表的綜合優(yōu)先級(jí)合適的列的IICS表項(xiàng)。j這個(gè)變量在這兒用來表示匹配到的IDM表的列數(shù)，從1開始因此賦初值為1，匹配率M賦初值為0。對(duì)應(yīng)的，所述輸入信息與測(cè)試項(xiàng)目匹配表IDM形成IDMC0列，分別為IDM[1]，……IDM[IDMC0]，用IDM[j].IICS來表示第j列的輸入信息編碼組IICS項(xiàng)，而IICS項(xiàng)由c1個(gè)輸入信息編碼IIC組成，用IDM[j].IICS[k]來表示其中組成該IICS的第k項(xiàng)輸入信息編碼IIC。將IIC0個(gè)輸入信息編碼IIC與輸入信息與測(cè)試項(xiàng)目匹配表IDM中的每一列IDM[j]比較，IDM[j].IICS中含有輸入信息的編碼IIC的個(gè)數(shù)就是匹配率M。如圖3所示的，4.2部分用到一個(gè)函數(shù)f1(M，IDM[j].IDP，IDM[j].IDNU)，這個(gè)函數(shù)根據(jù)所述匹配率M、優(yōu)先級(jí)IDP、未用到次數(shù)IDNU來計(jì)算一個(gè)綜合優(yōu)先級(jí)，如果該優(yōu)先級(jí)大于閥值IIDPL，則根據(jù)測(cè)試項(xiàng)目表DIT應(yīng)該將該列的DICS表項(xiàng)所對(duì)應(yīng)測(cè)試項(xiàng)目DI加入測(cè)試項(xiàng)目數(shù)組DIArray中，即將EDM[j].DICS中所含的DIC通過匹配，獲得對(duì)應(yīng)的測(cè)試項(xiàng)目存入測(cè)試項(xiàng)目數(shù)組DIArray，而將IDM[j].IICS存入IICSArray中。函數(shù)f1在這兒定義為f1(M，IDM[j].IDP，IDM[j].IDNU)＝M*IDM[j].IDP*(IDM[j].IDP/(IDM[j].IDP+IDM[j].IDNU))。如圖3所示的，4.3部分用到的閥值IDPMax已有描述，表示允許的優(yōu)先級(jí)的最大值，此處判斷IDM[j].IDP是否達(dá)到了最大值IDPMax，如果沒有超過這個(gè)最大值，則這兒優(yōu)先級(jí)IDM[j].IDP加1，最近未用次數(shù)IDM[j].IDNU置0；否則優(yōu)先級(jí)IDM[j].IDP不變，IDM[j].IDNU置0。如圖3所示的，4.4部分表示輸入信息與測(cè)試項(xiàng)目匹配表IDM表中，每次循環(huán)最大未用次數(shù)IDM[j].IDNU加1，如果一列長期不用，也就是IDM[j].IDNU超過閥值IDNUL，則其優(yōu)先級(jí)IDP會(huì)下降；如果IDP為0，則IDP不變。如果IDP下降到小于IDPMin的時(shí)候，在下面的圖4算法中將會(huì)把該列刪除掉。如圖3所示的，4.5部分表示判斷是否輸入信息與IDM表中所有表項(xiàng)都匹配過了，即變量j增1判斷j是否大于IDMC0，如果是則都匹配過了，算法結(jié)束，否則回到4.2部分繼續(xù)匹配IDM表中的下一個(gè)表項(xiàng)。在如圖3所示的算法中止后，所述測(cè)試項(xiàng)目數(shù)組DIArray中存放的即是系統(tǒng)判斷應(yīng)該測(cè)試的項(xiàng)目。如圖1的1.3部分指的是通過圖3所示的匹配算法后獲得的測(cè)試項(xiàng)目，有經(jīng)驗(yàn)的用戶此時(shí)可能會(huì)對(duì)測(cè)試項(xiàng)目進(jìn)行修改。其實(shí)經(jīng)驗(yàn)數(shù)據(jù)除了可以直接由用戶給出外，還可以增加一個(gè)監(jiān)控模塊，然后由這個(gè)監(jiān)控模塊將用戶對(duì)電信系統(tǒng)操作維護(hù)軟件的操作行為記錄下來，再由所述FOS導(dǎo)入。同時(shí)圖1所示的1.7部分關(guān)于最終解決方案的經(jīng)驗(yàn)數(shù)據(jù)的來源也可以是通過這樣一個(gè)監(jiān)控模塊來獲得的。如圖1所示的1.4部分指的是最終測(cè)試項(xiàng)目，有些可能經(jīng)用戶修改過，作用于“第一知識(shí)庫”，以便進(jìn)行智能的更新匹配對(duì)，本實(shí)施例中采用遺傳算法，具體流程如圖4所示的首先根據(jù)測(cè)試項(xiàng)目數(shù)組DIArray通過測(cè)試項(xiàng)目表DIT進(jìn)行匹配得到存放測(cè)試項(xiàng)目編碼DIC的測(cè)試項(xiàng)目編碼數(shù)組DICArray，設(shè)DIArray中存放測(cè)試項(xiàng)目DI的數(shù)目為P，則DICArray中的測(cè)試項(xiàng)目編碼DIC也是P個(gè)；設(shè)IICSArray數(shù)組中存放輸入信息編碼組IICS的個(gè)數(shù)為Q；再由所述測(cè)試項(xiàng)目編碼數(shù)組DICArray拼接出測(cè)試項(xiàng)目編碼組數(shù)組DICSArray，這是由DICArray中的DIC每c2個(gè)拼接在一起為一個(gè)測(cè)試項(xiàng)目編碼數(shù)組DICS，如果有不足的則用全0的空串補(bǔ)足，并將該測(cè)試項(xiàng)目編碼組DICS存入DICSArray中，設(shè)DICSArray中有R個(gè)DICS；然后聯(lián)合IICSArray一起拼出IDType類型數(shù)據(jù)來存放在一輸入信息與測(cè)試項(xiàng)目配對(duì)數(shù)組IDArray中(注意此處不同于測(cè)試項(xiàng)目數(shù)組DIArray)，IDType為一結(jié)構(gòu)類型數(shù)組，其成員包括IICS、DICS、IDP、IDNU，如果IDArray中的IICS、DICS組合在IDM表中不存在的話，則將其存入數(shù)據(jù)庫；然后刪除掉IDM表中IPD小于IDPMin的列。最后從輸入信息與測(cè)試項(xiàng)目匹配表IDM表中抽取X(X＝f3(S))項(xiàng)來與IDArray中的數(shù)據(jù)進(jìn)行雜交，再存入IDM表，另外從IDArray中抽取Y項(xiàng)進(jìn)行變異，存入IDM表。如圖4的5.1部分用到一個(gè)函數(shù)f2，還有兩個(gè)變量CurIDPMax、CurIDPMin。這兩個(gè)變量分別表示所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中當(dāng)前最大的優(yōu)先級(jí)IDP以及當(dāng)前最小的優(yōu)先級(jí)IDP，而f2通過這兩個(gè)變量來獲得新的表項(xiàng)應(yīng)該采用的優(yōu)先級(jí)，這兒我們這樣定義f2f2(CurIDPMax，CurIDPMin)＝Integer((CurIDPMax+4*CurIDPMin)/5)；其中的Integer表示取整函數(shù)。在Q、R中取最小值，設(shè)為S；將IICSArray和DICSArray中前S個(gè)依次存入IDArray，即IDArray[i].IICS＝IICSArray[i]；IDArray[i].DICS＝DICSArray[i]；IDArray[i].IDP＝f2(CurIDPMax，CurIDPMin)；IDArray[i].IDNU＝0。如圖4所示的5.2部分的作用在上面講圖3的4.4部分的時(shí)候已經(jīng)講到，是將輸入信息與測(cè)試項(xiàng)目匹配表IDM中優(yōu)先級(jí)低于閥值的列刪除。如圖4所示的5.3部分是將上述算法中產(chǎn)生的IDArray中IICS、DICS組合在IDM表中不存在的項(xiàng)存入IDM表中，IDM總列數(shù)不能超過閥值IDMCL(IDMCountLimit)，否則取其中前IDMCL個(gè)IDP較大的數(shù)據(jù)。這兒要說明的是，如圖4所示的5.4、5.5、5.6部分涉及到的“雜交”和“變異”算法不是必須的，因?yàn)樵谌鐖D1所示的1.4部分和如圖1所示的1.8部分所述FOS就會(huì)利用經(jīng)驗(yàn)數(shù)據(jù)對(duì)系統(tǒng)的知識(shí)庫進(jìn)行更新了，即使沒有“雜交”跟“變異”算法所述FOS也可以吸收新的知識(shí)。如圖4所示的，5.4部分涉及到一個(gè)函數(shù)X＝f3，由于X是用來進(jìn)行雜交的數(shù)目，不能夠太大，這兒這樣定義f3f3(S)＝Integer(S/n)+1；(n為一個(gè)正整數(shù))在系統(tǒng)知識(shí)庫中的所述輸入信息與測(cè)試項(xiàng)目匹配表IDM中隨機(jī)抽取X(X＜S)個(gè)表項(xiàng)，并將這些表項(xiàng)存入一個(gè)IDType類型的數(shù)組IDOldArray中。如圖4所示的，5.5部分涉及到“雜交”算法，在IDArray中隨機(jī)抽取X個(gè)，然后與IDOldArray“雜交”成為新的IDType類型結(jié)構(gòu)，存入知識(shí)庫中，其算法如下1.定義IDType類型數(shù)組IDCroArray存放雜交后的數(shù)據(jù)；2.設(shè)S1[i]為IDArray[i].IICS與IDArray[i].DICS連接起來形成的碼串，而S2[i]為IDOldArray[i].IICS與IDOldArray[i].DICS連接起來形成的碼串；S1[i]跟S2[i]的長度應(yīng)該為L5＝L2+L4；設(shè)S1[i][j]為碼串S1[i]的第j位，S2[i][j]為碼串S2[i]的第j位(L5＞＝j(luò)＞＝1)；3.設(shè)k1＝Integer(L5/3)；設(shè)S3[i]為通過S1[i]和S2[i]雜交來的碼串；a初始化m為0；設(shè)定程序運(yùn)行次數(shù)RT；4.S3[i]的前k1位跟S1[i]的前k1位相同，S3[i]的后k1位跟S2[i]的后k1位相同，而S3[i]的中間剩余的各位隨機(jī)生成；5.將算出來的S3[i]拆散為相應(yīng)的c1個(gè)輸入信息編碼IIC和c2個(gè)測(cè)試項(xiàng)目編碼DIC，如果拆散后的IIC和DIC在輸入信息表IIT表和測(cè)試項(xiàng)目表DIT表中均有定義的話則轉(zhuǎn)后續(xù)步驟7；否則，如果m＞RT，轉(zhuǎn)后續(xù)步驟8，如果m＜＝RT，則轉(zhuǎn)后續(xù)步驟6；6.對(duì)m＝m+1，即變量自增；然后轉(zhuǎn)前述步驟4；7.將生成的S3[i]拆為輸入信息編碼組IICS與測(cè)試項(xiàng)目編碼組DICS存入IDCroArray[i]中的對(duì)應(yīng)項(xiàng)；IDCroArray[i].IDP＝IDArray[i].IDP；IDCroArray[i].IDNU＝0；如果IDCroArray[i].IICS、IDCroArray[i].DICS組合在所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中不存在，則將IDCroArray[i]中數(shù)據(jù)存入所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中；IDM總列數(shù)不能超過閥值IDMCL，否則取其中前IDMCL個(gè)IDP較大的數(shù)據(jù)。8.對(duì)變量i＝i+1；如果i＜＝X則轉(zhuǎn)前述步驟2；否則算法結(jié)束。如圖4所示的5.6部分涉及到“變異”算法以及函數(shù)Y＝f4，在所述IDArray中隨機(jī)抽取Y個(gè)，然后“變異”為新的IDType類型結(jié)構(gòu)，存入知識(shí)庫，由于Y是用來進(jìn)行變異的數(shù)目，不能夠太大，這兒這樣定義f4f4(X)＝Integer(X/2)+1；X就是上面算出的用來進(jìn)行雜交的數(shù)量。這兒涉及到的變異算法如下1.設(shè)S1[i]為IDArray[i].IICS與IDArray[i].DICS連接起來形成的碼串；設(shè)K2＝Integer(L5/8)+1；將S1[i]中后k2個(gè)二進(jìn)制碼取反；2.將新形成的S1[i]拆成相應(yīng)的c1個(gè)輸入信息編碼IIC和c2個(gè)測(cè)試項(xiàng)目編碼DIC，如果拆散后的IIC和DIC在IIT表和DIT表中均有定義的話則轉(zhuǎn)后續(xù)步驟3；否則轉(zhuǎn)后續(xù)步驟4；3.將生成的S1[i]拆為輸入信息編碼組IICS與測(cè)試項(xiàng)目編碼組DICS存入IDArray[i]中的對(duì)應(yīng)項(xiàng)；如果IDArray[i].IICS、IDArray[i].DICS組合在所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中不存在，則將IDArray[i]中數(shù)據(jù)存入IDM表中，IDM總列數(shù)不能超過閥值IDMCL，否則取其中前IDMCL個(gè)IDP較大的數(shù)據(jù)。4.對(duì)變量i＝i+1；如果i＜＝Y(jié)則轉(zhuǎn)1；否則算法結(jié)束。如圖1所示的，1.5部分指的是將測(cè)試項(xiàng)目數(shù)組DIArray中存放的測(cè)試項(xiàng)目經(jīng)由電信操作維護(hù)系統(tǒng)獲得測(cè)試結(jié)果DR(DiagnoseResult)。這個(gè)過程可以由用戶人工將測(cè)試項(xiàng)目進(jìn)行測(cè)試并記錄測(cè)試結(jié)果，也可以在本發(fā)明的FOS與電信操作維護(hù)系統(tǒng)間構(gòu)造一個(gè)接口，由FOS向電信操作維護(hù)系統(tǒng)發(fā)布測(cè)試命令。至于測(cè)試的結(jié)果，所述FOS需要構(gòu)造一個(gè)接口，從而可以從診斷測(cè)試模塊以及其它觀察模塊，如以中興通訊公司ZXC10-BSS系統(tǒng)為例，這些模塊包括診斷測(cè)試模塊、運(yùn)行信息觀察模塊、基站信息觀察系統(tǒng)、業(yè)務(wù)觀察模塊等存放結(jié)果的數(shù)據(jù)庫中獲得測(cè)試結(jié)果。同時(shí)所述FOS允許有經(jīng)驗(yàn)的用戶修改所獲得的測(cè)試結(jié)果，這也包括用戶增加新的電信操作維護(hù)軟件的診斷部分沒有給出的測(cè)試項(xiàng)目對(duì)應(yīng)的測(cè)試結(jié)果信息。另外所述FOS允許用戶定制測(cè)試結(jié)果DR及其相應(yīng)的測(cè)試結(jié)果編碼DRC(DiagnoseResultCode)。其中1.所述測(cè)試結(jié)果編碼DRC編碼為二進(jìn)制碼串，每個(gè)測(cè)試結(jié)果編碼DRC編碼其長度固定為L6。而測(cè)試結(jié)果DR，為字符串類型；2.測(cè)試部分提供的信息、用戶新增的信息不能存在重復(fù)；3.無論是測(cè)試部分提供的信息、用戶新增的信息還是用戶定制的信息，它們對(duì)應(yīng)的測(cè)試結(jié)果編碼DRC都應(yīng)該在測(cè)試結(jié)果范圍DRS(DiagnoseResultSpace)內(nèi)。假如DRSMax為測(cè)試結(jié)果范圍DRS中最大的數(shù)，DRSMin為DRS中最小的數(shù)，而DRCi為任意一個(gè)DRC，則有DRSMax＞＝DRCi＞＝DRSMin；4.用戶定制的測(cè)試結(jié)果DR，其對(duì)應(yīng)的測(cè)試結(jié)果編碼DRC不能跟所述FOS中已有的測(cè)試結(jié)果DR、測(cè)試結(jié)果編碼DRC重復(fù)，當(dāng)然所述FOS允許用戶修改其中已經(jīng)有的DR及DRC，同樣修改后的結(jié)果必須保證不能跟所述FOS中已有的DR、DRC重復(fù)；5.診斷部分提供的信息及用戶新增的信息的測(cè)試結(jié)果總和DRCO(DiagnoseResultCOunt)必須小于或等于FOS允許的輸入信息總和的測(cè)試結(jié)果門限值DRCL(DiagonseResultCountLimit)，否則用戶必須刪除部分測(cè)試結(jié)果DR，直到滿足DRCO＜＝DRCL如圖6所示，2.2部分指示的是一個(gè)描述“測(cè)試結(jié)果與解決方案匹配”情況的知識(shí)庫，同時(shí)描述本發(fā)明所用的幾張主要表的結(jié)構(gòu)，如圖5A～圖5C所示1.圖5A所示的，測(cè)試結(jié)果與解決方案匹配表DSM(DiagnoseResultSolutionMatchingtable)，它含有如下表項(xiàng)i.測(cè)試結(jié)果編碼組DRCS(DiagnoseResultCodeS)，這個(gè)表項(xiàng)由c3個(gè)測(cè)試結(jié)果編碼DRC組成，其長度為L7，顯然有L7＝c3*L6。組成測(cè)試結(jié)果編碼組DRCS的c3個(gè)測(cè)試結(jié)果編碼DRC不能重復(fù)，如果該DRCS項(xiàng)沒有足夠的DRC，則可以用全0的二進(jìn)制碼串在后面填充；ii.解決方案編碼組SOCS(SOlutionCodeS)。跟測(cè)試結(jié)果編碼DRC類似，解決方案編碼SOC也是一個(gè)二進(jìn)制碼串，其長度為L8，也有一個(gè)取值范圍SS(SolutionSpace)，任何SOC均需在SS內(nèi)。而SOCS由c4個(gè)SOC組成，其長度為L9，顯然有L9＝c4*L8。組成解決方案編碼組SOCS的c4個(gè)SOC不能重復(fù)，如果該SOCS項(xiàng)沒有足夠的SOC，則可以用全0的二進(jìn)制碼串在后面填充；iii.優(yōu)先級(jí)IDP_DSM(IDmtableitemPriority)，這個(gè)值在圖1注1.2中提及的算法里會(huì)用到，這個(gè)值是一個(gè)整數(shù)，并且所述FOS為其定義有兩個(gè)門限IDPMin_DSM和IDPMax_DSM，任何一個(gè)IDP取值IDP_DSMi均滿足IDPMax_DSM＞＝IDP_DSMi＞＝IDPMin_DSM；iv.未用到次數(shù)IDNU_DSM(IDmtableitemNotUsingtimes)，也是一個(gè)整數(shù)，記載自從上次優(yōu)先級(jí)改變以來有多少次沒有使用該列來產(chǎn)生解決方案了；2.圖5B的測(cè)試結(jié)果表DRT(DiagonseResultTable)，這是一個(gè)測(cè)試結(jié)果DR和測(cè)試結(jié)果編碼DRC的對(duì)照表，它的兩個(gè)表項(xiàng)在前面都描述過了。所述FOS為這個(gè)表定義了一個(gè)測(cè)試結(jié)果表門限D(zhuǎn)RTL(DiagonseResultTableLimit)，該表列數(shù)不能超過DRTL。并且測(cè)試結(jié)果DR、測(cè)試結(jié)果代碼DRC不能存在重復(fù)。3.圖5C解決方案表SOT(SOlutionTable)，這是一個(gè)解決方案編碼SOC與解決方案SO的對(duì)照表，SOC已經(jīng)在前面描述過了，而SO則是解決方案的名稱，為字符串類型。所述FOS也為該表定義了一個(gè)解決方案表門限SOTL(SolutionTableLimit)，該表列數(shù)不能超過SOTL。并且解決方案SO、解決方案編碼SOC不能存在重復(fù)。如圖1所示的，1.6部分采取了一定的匹配算法由測(cè)試結(jié)果來獲得解決方案，這里可以采用與圖1的1.2部分同樣的算法，具體流程可以參考圖3的“根據(jù)輸入信息判斷測(cè)試內(nèi)容”算法的流程。假設(shè)我們獲得的解決方案存放于一個(gè)解決方案數(shù)組SOArray中，數(shù)組中的每一項(xiàng)存放一個(gè)解決方案SO。如圖1所示，1.7部分用戶借助本發(fā)明系統(tǒng)給出的解決方案來解決實(shí)際問題，系統(tǒng)給出的解決方案跟用戶最終解決問題的實(shí)際方案可能有出入。當(dāng)然實(shí)際解決方案需在解決方案的取值范圍中，也就是在知識(shí)庫的解決方案與編碼對(duì)應(yīng)表中存在該解決方案及與該解決方案對(duì)應(yīng)的編碼。系統(tǒng)應(yīng)該允許用戶修改解決方案以及與之對(duì)應(yīng)的編碼。用戶修改后的解決方案SO要存在于解決方案表SOT表中，而且用戶修改后的測(cè)試項(xiàng)目總數(shù)不能超過解決方案數(shù)組SOArray能夠容納的極限SOCL(SOarrayCountLimit)。所述FOS同時(shí)也提供接口允許用戶定義新的解決方案SO及其對(duì)應(yīng)解決方案編碼SOC，但是它們也必須滿足類似圖1的1.5部分對(duì)測(cè)試結(jié)果DR、測(cè)試結(jié)果編碼DRC的要求。圖1的1.8部分指的是實(shí)際解決方案，即可能用戶修改過的，然后作用于“測(cè)試結(jié)果與解決方案匹配”知識(shí)庫，并進(jìn)行更新；本發(fā)明方法中采用遺傳算法，可以采用與圖1的1.4部分同樣的算法，具體流程可以參考圖4的“利用輸入信息與最終測(cè)試項(xiàng)目的匹配對(duì)更新知識(shí)庫”算法的流程及其說明。如此，整個(gè)本發(fā)明系統(tǒng)的一個(gè)完整流程循環(huán)就結(jié)束了。本發(fā)明方法在作用于系統(tǒng)的知識(shí)庫時(shí)，可以使得系統(tǒng)的知識(shí)庫逐步更新適應(yīng)實(shí)際的故障排除情形，從而最終起到協(xié)助甚而取代經(jīng)驗(yàn)用戶的作用，這就是本發(fā)明系統(tǒng)的“智能”之處。應(yīng)當(dāng)理解的是，本發(fā)明在以上具體實(shí)施例中提及的具體算法只是表明本發(fā)明可以采取的一種方法，本發(fā)明所描述的系統(tǒng)還可以采用其它方法來實(shí)現(xiàn)，而所有這些都應(yīng)以后附權(quán)利要求書為準(zhǔn)且落入本發(fā)明專利請(qǐng)求保護(hù)的范圍內(nèi)。權(quán)利要求1.一種應(yīng)用于電信系統(tǒng)的故障排除的方法，其包括以下步驟a)輸入信息；b)將輸入的輸入信息與第一知識(shí)庫進(jìn)行匹配，通過預(yù)定算法得出要進(jìn)行測(cè)試的項(xiàng)目；c)根據(jù)輸入信息與測(cè)試項(xiàng)目匹配對(duì)對(duì)該第一知識(shí)庫進(jìn)行更新作用，使之能更準(zhǔn)確地反映輸入信息與測(cè)試項(xiàng)目間的對(duì)應(yīng)關(guān)系；d)針對(duì)該測(cè)試項(xiàng)目形成測(cè)試結(jié)果；e)將測(cè)試結(jié)果與第二知識(shí)庫進(jìn)行匹配，通過預(yù)定算法得出解決方案；f)根據(jù)測(cè)試結(jié)果與解決方案匹配對(duì)該第二知識(shí)庫進(jìn)行更新作用，使之能更準(zhǔn)確地反映測(cè)試結(jié)果與解決方案間的對(duì)應(yīng)關(guān)系。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一知識(shí)庫以及所述第二知識(shí)庫的輸入信息，測(cè)試項(xiàng)目，解決方案都一一對(duì)應(yīng)有編碼，且無重復(fù)。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟a)中的輸入信息通過設(shè)置一接口接收來自于外部操作維護(hù)軟件的信息。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟a)中的輸入信息由用戶手工修改后輸入。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟d)中的測(cè)試項(xiàng)目通過所述操作維護(hù)軟件形成測(cè)試結(jié)果。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述步驟d)中的測(cè)試結(jié)果用戶可進(jìn)行修改。7.根據(jù)權(quán)利要求1～6任一權(quán)項(xiàng)所述的方法，其特征在于，所述輸入信息，測(cè)試項(xiàng)目以及解決方案及其對(duì)應(yīng)的編碼可由用戶定制。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述預(yù)定算法包括以下步驟b0)設(shè)置輸入信息與測(cè)試項(xiàng)目匹配表IDM，用于對(duì)應(yīng)存儲(chǔ)輸入信息編碼IICS，測(cè)試項(xiàng)目編碼DICS，優(yōu)先級(jí)IDP以及未用到次數(shù)IDNU；輸入信息表IIT，用于對(duì)應(yīng)存儲(chǔ)輸入信息編碼IIC和輸入信息II；以及測(cè)試項(xiàng)目表DIT，用于對(duì)應(yīng)存儲(chǔ)測(cè)試項(xiàng)目編碼DIC和測(cè)試項(xiàng)目DI；b1)輸入IIC0個(gè)輸入信息II，參照輸入信息表IIT，其中IIC0個(gè)輸入信息編碼IIC設(shè)為IIC[1]，IIC[2]……IIC[IIC0]，然后跟所述輸入信息與測(cè)試項(xiàng)目匹配知識(shí)庫IDM中某項(xiàng)進(jìn)行匹配，設(shè)置匹配率M；b2)設(shè)置優(yōu)先權(quán)閥值IIDPL，用測(cè)試項(xiàng)目數(shù)組DIArray用來存放測(cè)試項(xiàng)目DI，設(shè)置IICSArray數(shù)組用來存放要與所述輸入信息與測(cè)試項(xiàng)目匹配表IDM的綜合優(yōu)先級(jí)匹配的列的輸入信息編碼IICS表項(xiàng)，并設(shè)置循環(huán)變量j表示匹配到的該IDM表的列數(shù)并賦初值為1，匹配率M賦初值為0；b3)所述輸入信息與測(cè)試項(xiàng)目匹配表IDM形成IDMC0列，分別為IDM[1]，……IDM[IDMC0]，用IDM[j].IICS來表示第j列的輸入信息編碼組IICS項(xiàng)，而IICS項(xiàng)由c1個(gè)輸入信息編碼IIC組成，用IDM[j].IICS[k]來表示其中組成該IICS的第k項(xiàng)輸入信息編碼IIC，將IIC0個(gè)輸入信息編碼IIC與輸入信息與測(cè)試項(xiàng)目匹配表IDM中的每一列IDM[j]比較，IDM[j].IICS中含有輸入信息的編碼IIC的個(gè)數(shù)就是匹配率M；b4)設(shè)置一函數(shù)f1(M，IDM[j].IDP，IDM[j].IDNU)，根據(jù)所述匹配率M、優(yōu)先級(jí)IDP、未用到次數(shù)IDNU計(jì)算一個(gè)綜合優(yōu)先級(jí)，如果該優(yōu)先級(jí)大于所述優(yōu)先權(quán)閥值IIDPL，則根據(jù)測(cè)試項(xiàng)目表DIT應(yīng)該將該列的DICS表項(xiàng)所對(duì)應(yīng)測(cè)試項(xiàng)目DI加入測(cè)試項(xiàng)目數(shù)組DIArray中，即將EDM[j].DICS中所含的DIC通過匹配，獲得對(duì)應(yīng)的測(cè)試項(xiàng)目存入測(cè)試項(xiàng)目數(shù)組DIArray，而將IDM[j].IICS存入IICSArray中，該函數(shù)f1定義為f1(M，IDM[j].IDP，IDM[j].IDNU)＝M*IDM[j].IDP*(IDM[j].IDP/(IDM[j].IDP+IDM[j].IDNU))；b5)設(shè)置表示允許的優(yōu)先級(jí)的最大值IDPMax，并判斷IDM[j].IDP是否達(dá)到了該優(yōu)先權(quán)最大值IDPMax，如果沒有超過這個(gè)最大值，則優(yōu)先級(jí)IDM[j].IDP加1，最近未用次數(shù)IDM[j].IDNU置0；否則優(yōu)先級(jí)IDM[j].IDP不變，IDM[j].IDNU置0；b6)在所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中，每次循環(huán)最大未用次數(shù)IDM[j].IDNU加1，如果一列長期不用，即IDM[j].IDNU超過最大未用次數(shù)閥值IDNUL，則其優(yōu)先級(jí)IDP下降；如果優(yōu)先級(jí)IDP為0，則優(yōu)先級(jí)IDP不變；如果優(yōu)先級(jí)IDP下降到小于優(yōu)先級(jí)最小值IDPMin，則在所述第二算法中刪除該列；b7)對(duì)循環(huán)變量j增1并判斷j是否大于IDMC0，從而判斷是否輸入信息與IDM表中所有表項(xiàng)都匹配過，如果是則算法結(jié)束，否則回到所述步驟b3)繼續(xù)匹配IDM表中的下一個(gè)表項(xiàng)。9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述輸入信息與測(cè)試項(xiàng)目匹配對(duì)對(duì)該第一知識(shí)庫進(jìn)行更新作用過程包括以下具體步驟首先根據(jù)測(cè)試項(xiàng)目數(shù)組DIArray通過測(cè)試項(xiàng)目表DIT進(jìn)行匹配得到存放測(cè)試項(xiàng)目編碼DIC的測(cè)試項(xiàng)目編碼數(shù)組DICArray，設(shè)DIArray中存放測(cè)試項(xiàng)目DI的數(shù)目為P，則DICArray中的測(cè)試項(xiàng)目編碼DIC也是P個(gè)；設(shè)IICSArray數(shù)組中存放輸入信息編碼組IICS的個(gè)數(shù)為Q；再由DICArray中的DIC每c2個(gè)拼接在一起為一個(gè)測(cè)試項(xiàng)目編碼數(shù)組DICS，由所述測(cè)試項(xiàng)目編碼數(shù)組DICArray拼接出測(cè)試項(xiàng)目編碼組數(shù)組DICSArray，如果有不足的則用全0的空串補(bǔ)足，并將該測(cè)試項(xiàng)目編碼組DICS存入DICSArray中，設(shè)DICSArray中有R個(gè)測(cè)試項(xiàng)目編碼組DICS；然后聯(lián)合IICSArray一起拼出IDType類型數(shù)據(jù)來存放在一輸入信息與測(cè)試項(xiàng)目配對(duì)數(shù)組IDArray中，IDType為一結(jié)構(gòu)類型數(shù)組，其成員包括輸入信息編碼組IICS、測(cè)試項(xiàng)目編碼組DICS、優(yōu)先級(jí)IDP、最大未用次數(shù)IDNU，如果IDArray中的IICS、DICS組合在IDM表中不存在的話，則將其存入數(shù)據(jù)庫；然后刪除掉IDM表中IPD小于IDPMin的列，存入IDM表。10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述輸入信息與測(cè)試項(xiàng)目匹配對(duì)對(duì)該第一知識(shí)庫進(jìn)行更新作用過程還包括在所述輸入信息與測(cè)試項(xiàng)目配對(duì)數(shù)組IDArray中隨機(jī)抽取X個(gè)，然后與ID01dArray“雜交”成為新的IDType類型結(jié)構(gòu)，存入知識(shí)庫中，其算法的具體步驟為c1)定義IDType類型數(shù)組IDCroArray存放雜交后的數(shù)據(jù)；c2)設(shè)S1[i]為IDArray[i].IICS與IDArray[i].DICS連接起來形成的碼串，而S2[i]為IDOldArray[i].IICS與IDOldArray[i].DICS連接起來形成的碼串；S1[i]跟S2[i]的長度應(yīng)該為L5＝L2+L4；設(shè)S1[i][j]為碼串S1[i]的第j位，S2[i][j]為碼串S2[i]的第j位，此處L5＞＝j(luò)＞＝1，i、j為通用變量；c3)設(shè)k1＝Integer(L5/3)；設(shè)S3[i]為通過S1[i]和S2[i]雜交來的碼串；初始化循環(huán)變量m為0；設(shè)定程序運(yùn)行次數(shù)為次數(shù)變量RT；c4)S3[i]的前k1位跟S1[i]的前k1位相同，S3[i]的后k1位跟S2[i]的后k1位相同，而S3[i]的中間剩余的各位隨機(jī)生成；c5)將算出來的S3[i]拆散為相應(yīng)的c1個(gè)輸入信息編碼IIC和c2個(gè)測(cè)試項(xiàng)目編碼DIC，如果拆散后的IIC和DIC在輸入信息表IIT表和測(cè)試項(xiàng)目表DIT表中均有定義的話則轉(zhuǎn)后續(xù)步驟c7；否則，如果m＞RT，轉(zhuǎn)后續(xù)步驟c8；如果m＜＝RT，則轉(zhuǎn)后續(xù)步驟c6；c6)對(duì)循環(huán)變量m＝m+1，即變量自增；然后轉(zhuǎn)前述步驟c4；c7)將生成的S3[i]拆為輸入信息編碼組IICS與測(cè)試項(xiàng)目編碼組DICS存入IDCroArray[i]中的對(duì)應(yīng)項(xiàng)；IDCroArray[i].IDP＝IDArray[i].IDP；IDCroArray[i].IDNU＝0；如果IDCroArray[i].IICS、IDCroArray[i].DICS組合在所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中不存在，則將IDCroArray[i]中數(shù)據(jù)存入所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中；IDM總列數(shù)不能超過閥值IDMCL，否則取其中前IDMCL個(gè)IDP較大的數(shù)據(jù)c8)對(duì)通用變量i＝i+1；如果i＜＝X則轉(zhuǎn)前述步驟c2；否則算法結(jié)束。11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述輸入信息與測(cè)試項(xiàng)目匹配對(duì)對(duì)該第一知識(shí)庫進(jìn)行更新作用過程還包括在所述輸入信息與測(cè)試項(xiàng)目配對(duì)數(shù)組IDArray中隨機(jī)抽取Y個(gè)，然后進(jìn)行變異，存入知識(shí)庫中，其具體步驟包括c11)設(shè)S1[i]為IDArray[i].IICS與IDArray[i].DICS連接起來形成的碼串；設(shè)k2＝Integer(L5/8)+1；將S1[i]中后k2個(gè)二進(jìn)制碼取反；c12)將新形成的S1[i]拆成相應(yīng)的c1個(gè)輸入信息編碼IIC和c2個(gè)測(cè)試項(xiàng)目編碼DIC，如果拆散后的IIC和DIC在IIT表和DIT表中均有定義的話則轉(zhuǎn)后續(xù)步驟c13)；否則轉(zhuǎn)后續(xù)步驟c14)；c13)將生成的S1[i]拆為輸入信息編碼組IICS與測(cè)試項(xiàng)目編碼組DICS存入IDArray[i]中的對(duì)應(yīng)項(xiàng)；如果IDArray[i].IICS、IDArray[i].DICS組合在所述輸入信息與測(cè)試項(xiàng)目匹配表IDM表中不存在，則將IDArray[i]中數(shù)據(jù)存入IDM表中，IDM總列數(shù)不能超過閥值IDMCL，否則取其中前IDMCL個(gè)IDP較大的數(shù)據(jù)；c14)對(duì)通用變量i＝i+1；如果i＜＝Y(jié)則轉(zhuǎn)所述步驟c11)；否則算法結(jié)束。12.一種根據(jù)權(quán)利要求1所述的應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)，其基于一通用計(jì)算機(jī)，包括一用于輸入輸入信號(hào)的輸入接口；一用于輸出解決方案的輸出接口；以及一第一知識(shí)庫，以及一第二知識(shí)庫，用于存儲(chǔ)告警輸入信號(hào)與解決方案的對(duì)應(yīng)數(shù)據(jù)，并由所述輸入信號(hào)與所述第一知識(shí)庫進(jìn)行匹配獲得測(cè)試項(xiàng)目，由該測(cè)試項(xiàng)目經(jīng)過測(cè)試獲得測(cè)試結(jié)果后與所述第二知識(shí)庫進(jìn)行匹配獲得解決方案，將該解決方案從所述輸出接口中輸出。13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，所述系統(tǒng)中還設(shè)置有一監(jiān)控模塊，對(duì)操作維護(hù)過程進(jìn)行記錄和監(jiān)控，并對(duì)所述第一知識(shí)庫及第二知識(shí)庫進(jìn)行更新處理。全文摘要本發(fā)明的一種應(yīng)用于電信系統(tǒng)的故障排除的系統(tǒng)和方法，所述方法包括以下步驟輸入信息；將輸入的輸入信息與第一知識(shí)庫進(jìn)行匹配，通過預(yù)定算法得出要進(jìn)行測(cè)試的項(xiàng)目；根據(jù)輸入信息與測(cè)試項(xiàng)目匹配對(duì)該第一知識(shí)庫進(jìn)行更新作用，使之能更準(zhǔn)確地反映輸入信息與測(cè)試項(xiàng)目間的對(duì)應(yīng)關(guān)系；針對(duì)該測(cè)試項(xiàng)目形成測(cè)試結(jié)果；將測(cè)試結(jié)果與第二知識(shí)庫進(jìn)行匹配，通過預(yù)定算法得出解決方案；根據(jù)測(cè)試結(jié)果與解決方案匹配對(duì)第二知識(shí)庫進(jìn)行更新作用，使之能更準(zhǔn)確地反映測(cè)試結(jié)果與解決方案間的對(duì)應(yīng)關(guān)系。本發(fā)明系統(tǒng)和方法可以積累用戶的經(jīng)驗(yàn)，使用方法簡單，節(jié)約了時(shí)間和人工。文檔編號(hào)H04L12/26GK1564531SQ20041002688公開日2005年1月12日申請(qǐng)日期2004年4月16日優(yōu)先權(quán)日2004年4月16日發(fā)明者汪曉棟申請(qǐng)人:中興通訊股份有限公司