基于专家系统的飞行器评估系统研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
针对当前专家系统知识自动获取困难、自学习机制不足,推理效率低下等问题,对基于MapReduce的知识抽取技术,基于范例推理、范例相似度计算、范例约简算法,和基于产生式推理的规则与事实的表示、推理机制、RETE匹配算法等进行了深入分析与研究,提出了一些优化算法与新的模型,解决在飞行器评估领域要求能处理模糊知识、实效性强的应用问题。
     飞行器的参数(属性)繁多,但仅有部分参数对模式分类和评估有重要作用,如何提取重要参数为专家后续分析、总结评估规则,具有重要意义。基于粗糙集的知识抽取技术便可以从历史数据中众多的参数里面抽取重要的参数,经典的算法是一次性将小数据集装入内存进行计算,但无法处理像飞行器历史数据这种大数据集。本文分析了粗糙集理论中知识抽取算法的可并行性,构建了一种基于MapReduce的知识抽取模型,用于并行计算基于正域、边界域、信息熵的参数重要性测度。最后在Hadoop平台上进行了相关实验,实验表明,该技术能高效地处理飞行器历史数据等海量数据集。
     飞行器评估规则不成熟,评估参数之间关系复杂,模糊性强,因此从参数到顶层事实的推理不能采用“非白即黑”的二值逻辑。为了计算顶层事实的状态及置信度,本文提出了基于范例推理的方法,即根据历史数据指导评估飞行器当前的状态。首先介绍了当前常用的范例相似度度量方法如枚举型距离、欧氏距离、基于本体论的语义相似度、曲线相似度等,针对KNN经典算法的不足,提出引入权值和概率分布的KNN改进算法。最后,针对经过多次范例推理后范例库不断增大而导致占用存储空间大、检索速度慢等问题,提出了基于效用值的范例库记忆算法和基于支持向量的范例约简算法。
     随着对飞行器评估研究的深入,专家总结的规则也不断增多,规则的增多会导致知识库的不一致和推理机效率的下降。因此本文研究了不确定性产生式专家系统的体系结构,介绍了产生式知识的表示、飞行器评估中不确定性的来源、不确定的传播、前向推理方式、知识库一致性维护、解释机制等,深入剖析了经典的RETE匹配算法及常用的改进策略,最后提出基于代价模型的RETE优化算法,减少了匹配过程中join结点的数目,降低RETE匹配过程中的空间复杂度和时间的复杂度,提高了推理效率。
     针对飞行器评估任务中数据种类多、数据量大、实时性强、评估过程复杂等问题,提出一种混合推理模式的飞行器评估系统。该系统包括多个功能独立的模块,能够完成从飞行器原始数据到最终评估结论的推理和寻因。为了满足实时性需求,本文提出评估树结构和触发点机制。根据飞行器评估的特点,提出知识库与推理机分离、计算与推理分离的三层结构的评估推理系统,在顶层事实获取阶段采用范例推理,充分利用其非精确推理和自学习的优点;在评估推理阶段,采用高效的精确的产生式推理机制。通过历史数据的仿真测试,该系统能够即时完成飞行器评估,评估过程全程自动化。
The current Expert System is difficult of obtaining knowledge automatically, lackof learning mechanism, and inefficity to reason. As for these problem, this paperin-depth studied on related technology and algorithm, which included knowledgeacquisition based on MapReduce, Cased-Based Reasoning, Cases Similarity algorithm,Case-Reduction algorithm, the rule representation and fact representation based onRule-Based Reasoning, reasoning mechanism, and RETE Pattern Matching algorithm.In addition, this paper proposed some new model and improved algorithm, in order tosolve the problem in aerocraft assessment field, that included difficulty for processingfuzzy knowledge and poorness of timeliness.
     The number of aerocraft parameters(attributes) was huge, but few parameters wereimportant in the pattern classification and assessment, therefor it was meaningful tostudy how to extract key parameters from historical data, so as to analysis andsummarize assessment rules. The knowledge extraction techniques based on Rough Sethad ability to acquire key parameters from numerous parameters, and the classicalalgorithm can only load small data set into memory to process at one time, however,which can not process huge massive data set likc aerocraft historical data. This paperargued that the knowledge extraction techniques based on Rough Set can be parallelcomputing, and this paper builded a knowledge extraction model based on MapReducein order to calculate the importance measure of parameters. Finally, this paper held arelated experment on the Hadoop, that showed this technique can efficiently processmassive data like aerocraft historical data.
     The aerocraft rules were immature, the relationship between parameters werecomplexity and ambiguous, as a result, the reasoning mechanism can not useNon-White or Black logic and Two valued logic from Remote Data to top facts. In orderto calculate the status and confidence of top facts, this paper proposed a method basedon Case-Based Reasoning, namely to assess the current status of aircraft according tohistorical data. Firstly, this paper introduced the current commonly used casessimilarity algorithms, such as enumeration type distance, Euclidean distance,ontology-based semantic similarity, the curves similarity. For the lackness of classicalKNN algorithm, this paper proposed improved KNN algorithm based on probability distribution and weights. The utility problem will occurs after the Case-BasedReasoning system runs many times, and this problem results in a decrease performance,such as a large storage space, a low retrieval rapid. To solve this proble, this paperproposed Memory Algorithm of Case Base Based on Utility Value and Cases ReductionAlgorithm Based on Support Vector.
     With the study on the aerocraft assessment, the number of rules expertssummarized become more and more, as a result, the knowledge base is inconsitent andthe reasoning is inefficient. Therefore, this paper studied the stucture of uncertaintyRule-Based expert system, and introduced some related key points, which included theknowledge representation, the source of uncertainty in the aerocraft assessment, thespreading of uncertainty, forward reasoning, the consistency maintenance of knowledgebase, explaination mechanism and so on. After analysising the classical RETE algorithmand commomly used improvement stragegies, this paper proposed improved RETEalgorithm based on Cost Model, which can automatically find the optimal RETEtopology, and reduces intermediate nodes, and greatly reduced RETE algorithm's timecomplexity and space complexity.
     To solve the problem in the aerocraft assessment task, which includes the amountof data is huge, the assessment process is complex, and the conclusion of the assessmentis inaccurate, an aircraft assessment system based on hybrid reasoning model isproposed. The system comprises a plurality of independent module on function, and itcomplete reasoning and searching results from the original data of aerocraft to finalassessment conclusion. This paper presents assessment tree and trigger pointmechanism, in order to meet real-time requirements. According to the characteristics ofthe aircraft assessment, the top-facts are get using case-based reasoning to fully utilizeits non-precise reasoning and self-learning advantages; reasoning in the assessmentstage is use of accurate and efficient rule-based inference mechanism. Practical exampleusing historical data show that, the proposed assessment system performs very well, andcan real-time complete aerocraft assement, and the whole process is automatic.
引文
[1]李龙龙.基于案例和模糊推理的农业虫害诊断专家系统推理机研究[D].西安:西北农林科技大学,2008.
    [2]冯泽磊.电站故障诊断专家系统和寿命管理在线监测软件开发[D].南京:东南大学,2005.
    [3]高桂清,贺小亮.基于改进型模糊神经网络的导弹武器系统生存能力评估[J].战术导弹技术,2011,6(2):43-49.
    [4]赵世明,王江云,费惠佳.导弹综合试验与评估方法研究[J].战术导弹技术,2012,8(2):34-40.
    [5]汪文君,熊峻江,罗楚养.飞行器系统效能评估的改进模糊方法研究[J].航空计算技术,2011,41(4):8-12.
    [6]张虹,李歧强,郭庆强.生产调度的模糊建模方法研究综述[J].2005,86(12):35-42.
    [7]薛继明,左磊,黄岩.基于SVM的导弹自由飞行阶段可靠性评估[J].兵工自动化,2011,23(11):128-133.
    [8]田应忠.基于模糊集的模糊专家系统研究与应用[D].武汉:华中科技大学,2004.
    [9]房喜明.新型干法水泥烧成与冷却过程工况识别系统的研究[D].济南:济南大学,2010.
    [10]李廷.基于关系数据库的专家系统在深基坑支护选型中的应用研究[D].长沙:中南大学,2002.
    [11]张超.飞机防滑刹车系统故障诊断研究[D].长沙:中南大学,2008.7.
    [12]高军,梁明,赵国群.人工智能技术集成方法以及在塑性加工中的应用研究[J].金属成形工艺,2004,25(4):78-83.
    [13]杨国栋.纵轴式掘进机故障诊断模糊专家系统的研究[D].沈阳:辽宁工程技术大学,2006.
    [14]冯泽磊.串联式圆盘螺杆挤出机的研究[D].北京:北京化工大学,1999.
    [15]常雷.基于范例推理的钻井参数优化方法研究[D].大庆:大庆石油学院,2008.
    [16]史忠植.高级人工智能[M].北京:科学出版社,2006.
    [17]招海丹,余得伟.电力负荷短期预测的模糊专家系统修正方法[J].广东电力,2001,34(3):74~83.
    [18]何向东.铁路车站计算机联锁故障诊断专家系统研究[D].长沙:中南大学,2008.
    [19]施耀.草甘膦合成过程模糊控制策略与计算机控制系统集成研究[D].杭州:浙江工业大学,2009.
    [20]王海波.毛皮动物养殖业模拟预警系统研究[D].沈阳:东北林业大学,2008.
    [21]刘贵.精毛纺织品虚拟加工中的预报与反演模型研究[D].上海:东华大学,2010.
    [22]孙颖楷.内燃机智能故障诊断系统的研究及应用[D].重庆:重庆大学,2001.
    [23]李慧星.基于模糊粗糙理论的变电站电压无功控制[D].大连:大连理工大学,2005.
    [24]黎东英.粗糙集理论中的数据预处理及决策表约简方法研究[D].福州:福州大学,2004.
    [25]李智.服务业国际竞争力评价研究[D].南昌:南昌大学,2006.
    [26]钱进,苗夺谦,张泽华. MapReduce框架下并行知识约简算法模型研究[J].计算机科学与探索,2012,18(9):25-36.
    [27] Dean J, Ghemawat S. MapReduce:simplified data processingon large clusters[J].Communications of the ACM,2008,51(1):107-113.
    [28] Han Liangxiu, Liew C S, Hemert J V, et al. A generic parallel processing model for facilitatingdata mining and integration[J]. Parallel Computing,2011,37(3):157-171.
    [29] Qian Jin, Miao Duoqian, Zhang Zehua. Knowledge reduction algorithms in cloudcomputting[J]. Journal of Computers,2011,34(12):2332-2343.
    [30] Liang Jiye, Wang Feng, Dang Chuangyin, et al. An efficient rough feature selection algorithmwith a multi-granulation view[J]. International Journal of Approximate Reasoning,2012,53(6):912-926.
    [31] Qian Yuhua, Liang Jiye, Pedrycz W, et al. Positive approximation: an accelerator for attributereduction in rough set theory[J]. Artificial Intelligence,2010,174(9/10):597-618.
    [32] Qian Jin, Miao Duoqian, Zhang Zehua, et al. Hybrid approaches to attribute reduction basedon indiscernibility anddiscernibility relation[J]. International Journal of ApproximateReasoning,2011,52(2):212-230.
    [33]张天逸.基于数学形态学和粗集的虹膜识别研究[D].山东:山东大学,2010.
    [34]陈新.天津外环立交桥建设项目技术经济前评价[D].石家庄:华北电力大学,2009.
    [35]王琼.供电企业工程建设项目管理工作的绩效考核研究[D].石家庄:华北电力大学,2008.
    [36]池荣虎.基于Rough集的日光温室结构优化设计方法的研究[D].西安:西北农林科技大学,2003.
    [37]卢秀颖.基于粗糙集的知识约简方法及应用[D].大连:大连理工大学,2007.
    [38]罗建华.基于粗糙集与神经网络的数据分类研究及应用[D].大连:大连理工大学,2008.
    [39]尤三伟.数字图像非线性滤波改进算法的研究[D].西安:西安科技大学,2004.
    [40]马玉良.知识获取中的Rough Sets理论及其应用研究[D].浙江:浙江大学,2005.
    [41]张建设.基于粗糙集的多属性决策问题研究[D].重庆:重庆大学,2006.
    [42]胡利平.基于智能计算的移动式专家系统研究[D].北京:中国农业大学,2005.
    [43]梁凤兰,秦川,施化吉.基于粗糙集的不相容决策表属性约简算法[J].西南师范大学学报,2010,24(12):245-251.
    [44]熊萍,程华斌,吴晓平.基于粗糙集理论的一种综合定权法[J].海军工程大学学报,2003,5(2):25-33.
    [45]李鸿.基于条件信息量的知识相对约简算法[J].中国矿业大学学报,2005,13(5):456-162.
    [46]林晖.专利信息检索实验系统的研究与实现[D].北京:北京邮电大学,2008.
    [47] Xiaochun Luo, Geoffrey Qiping Shen, Shichao Fan. A case-based reasoning system for usingfunctional performance specification in the briefing of building projects[J]. Automation inConstruction,2010,19(6):725–733.
    [48] Kuang-Hung Hsu, Chaochang Chiu. A case-based classifier for hypertension detection[J].Knowledge-Based Systems,2011,24(3):33–39.
    [49] Zhao Kai, Yu Xin. A case based reasoning approach on supplier selection in petroleumenterprises[J]. Expert Systems with Applications(S0957-4174),2011,38(9):6839-6847.
    [50]章曙光.一种基于分布式系统的范例库维护模型[J].安徽建筑工业学院学报,2006,14(2):92-95.
    [51] Ian H.Witten, Eibe Frank.数据挖掘实用机器学习技术[M].北京:机械工业出版社,2010.
    [52]杨兴江,周勇.多元时间序列相似性研究[J].西南民族大学学报,2007,17(8):369-378.
    [53]李嘉丽.基于UML的本体表示方法研究[D].哈尔滨:哈尔滨工程大学,2009.
    [54]高俊杰,邓贵仕.基于本体的范例推理系统研究综述[J].计算机应用研究,2009,5(2):186-196.
    [55]陈书玉.基于本体的DeepWeb模式集成方法[D].哈尔滨:哈尔滨工程大学,2009.
    [56]薛浩.基于SOM聚类的WEB文本挖掘及其结果的可视化研究[D].南京:南京航空航天大学,2010.
    [57]李恒杰,李明.基于本体的Web分类技术研究[J].微计算机信息,2006,18(7):361-375.
    [58] Joselaine Valaski, Andreia Malucelli, Sheila Reinehr. Ontologies application in organizationallearning: A literature review[J]. Expert Systems with Applications,2012,39(8):7555–7561.
    [59]袁臣虎,刘铁根,李秀艳.基于kNN-SVM的手背静脉虹膜和指纹融合身份识别[J].光电工程,2013,40(4):101-105.
    [60] Duda.模式分类[M].北京:机械工业出版社,2006.
    [61]王爱平,徐晓艳,国玮玮.基于改进KNN算法的中文文本分类方法[J].软件天地,2011,30(18):8-14.
    [62] XU Xiao-hang,XIAO Gang,YUN Xiao. Identification Algorithm for Fusion of Hand VeinIris and Fingerprint Based on kNN-SVM [J]. Opto-Electronic Engineering,2013,40(4):23-30.
    [63] Gautam Bhattacharya, Koushik Ghosh. An affinity-based new local distance function andsimilarity measure for kNN algorithm[J]. Pattern Recognition Letters,2012,33(8):356–363.
    [64]倪志伟,蔡庆生.范例推理系统中的范例库维护[J].小型微型计算机系统,2003,24(10):1825-1827.
    [65]章曙光,耿焕同.一种改进的基于聚类的范例添加删除维护模型[J].安徽建筑工业学院学报,2006,14(1):58-61.
    [66] S.Minton. Qualitative results concerning the utility of explanation-based learning[J]. ArtificalIntelligence,1990(42):363-39.
    [67] B.Smyth, M.T.Keane. Remembering to forget: A Comptence Preserving Case Deletion Policyfor Case-Based Reasoning Systems[C]. In: Proc.14th International joint Conference onArtificial Intelligence,1995,18(5):337-382.
    [68]耿焕同,毕硕本.范例推理在网络自动答疑系统中应用[J].计算机工程与应用,2008,44(3):31-35.
    [69] Xiaochun Luo, Geoffrey Qiping Shen, Shichao Fan. A case-based reasoning system for usingfunctional performance specification in the briefing of building projects[J]. Automation inConstruction,2010,19(6):725–733.
    [70]章曙光,耿焕同.聚类算法在范例库维护中的应用研究[J].计算机工程,2005,12(6):166-171.
    [71] Kuang-Hung Hsu, Chaochang Chiu. A case-based classifier for hypertension detection[J].Knowledge-Based Systems,2011,24(3):33–39.
    [72]赵鹏,倪志伟,贾瑞玉.基于数据挖掘技术的范例库维护[J].安徽大学学报,2003,27(2):13-17.
    [73] Racine, Qiang Yang. Redundancy detection in semistructrued case bases[J]. IEEETransactions on knowledge and data engineering,2001,13(3):513~518.
    [74] Ian H.Witten, Eibe Frank.数据挖掘实用机器学习技术[M].北京:机械工业出版社,2010.
    [75] Cheng-Hsiang Liu, Hung-Chi Chen. A novel CBR system for numeric prediction[J].Information Sciences,2012,185(9):178–190.
    [76]毕雪亮,杜树明,阎玉良.基于范例推理的控压钻井方式评价[J].科学技术与工程,2012,10(5):168-175.
    [77]史忠植.知识发现[M].北京:清华大学出版社,2001.
    [78] McSherry, D. Automating Case Selection in the Construction of a Case Library[J].Knowledge-Based Systems,2000,13:133-140.
    [79] Fu Yonggang, Shen Ruimin. GA Based CBR Approach in Q&A System[J]. Expert Systemswith Applications,2004,26(2):167-170.
    [80]练秋生,尚燕,陈书贞,等.基于DT-CWT和SVM的纹理分类算法[J].光电工程,2007,34(4):109-117.
    [81] Vapnik.统计学习理论的本质[M].北京:清华大学出版社,2000.
    [82] Juan L. Castro, Maria Navarro, Jose M. Sanchez, Jose M. Zurita. Introducing attribute risk forretrieval in case-based reasoning [J]. Knowledge-Based Systems,2011,24(8):257-268.
    [83]曾黄麟.智能计算[M].重庆:重庆大学出版社,2004.
    [84] Ning Xiong. Fuzzy rule-based similarity model enables learning from small case bases[J].Applied Soft Computing,2012,16(4):245-252.
    [85]高恒振.成像卫星综合任务规划专家决策支持技术研究[D].长沙:国防科学技术大学,2006.
    [86]罗灿.智能仪表设计专家系统推理机制的研究[D].杭州:浙江大学,2006.
    [87]钱宇,向小军,杨军利.基于CLIPS的航天器预警专家系统的设计与实现[J].计算机仿真,2012,27(9):86-92.
    [88]白亚玲,李家武.机车电子柜故障诊断专家系统[J].机车电子柜故障诊断专家系统,2007,42(12):135-142.
    [89]朱谦成.基于CLIPS的注塑模具方案智能设计研究及程序实现[D].湘潭:湘潭大学,2010.
    [90] Anthony Hunter,Weiru Liu.Fusion rules for merging uncertain information[J].InformationFusion,2006,7:97-134.
    [91]任伟龙,谭守林,王立安.复杂目标毁伤效果评估的模糊专家系统框架研究.指挥控制与仿真.2011,33(6):16-19.
    [92]王欣,王巍.基于神经元网络和模糊专家系统的电力短期负荷预测.沈阳工程学院学报.2010,6(4):318-320.
    [93]张胤.分布式对象系统容忍入侵恢复策略研究[D].武汉:华中科技大学,2006.
    [94] L. Dymova. A new approach to the rule-base evidential reasoning: Stock trading expertsystem application[J]. Expert Systems with Applications37(2010)5564–5576.
    [95] Payam Hanafizadeh, Ahad Zare Ravasan, Hesam Ramazanpour Khaki. An expert system forperfume selection using artificial neural network[J]. Expert Systems with Applications37(2010)8879–8887.
    [96]任朝阳,何志泉,李家武.电力机车电子柜智能诊断系统[J].机车电传动,2006,36(11):141-147.
    [97]张荣沂.专家系统中不确定性知识的表示和处理[J].自动化技术与应用,2002,21(5):35-39.
    [98]李凡.模糊专家系统[M].武汉:华中理工大学出版社,1994.
    [99] Serguei Iassinovski,Abdelhakim Artiba,Christophe Fagnart. A Generic production rules-basedsystem for on-line simulation, decision making and discrete process control[J].Int.J.Production Economics,2008,112:62-76.
    [100] K. Veera Babu, R. Ganesh Narayanan, G. Saravana Kumar. An expert system for predictingthe deep drawing behavior of tailor welded blanks[J]. Expert Systems with Applications37(2010)7802–7812.
    [101] Joseph C.Giarratano, Gary D.Riley. Expert Systems Principles and Programming[M].北京:机械工业出版社,2006.
    [102]杨琳.专家系统中的Rete算法在Jess中的实现[J].电脑知识与技术,2010,22(11):33-39.
    [103]黄家华. CLIPS专家系统性能改进[D].哈尔滨:哈尔滨工业大学,2008.
    [104]吕鹏.基于MMDB的快速混合模型的研究与应用[D].北京:中国科学院大学,2013.
    [105]顾小东,高阳. RETE算法:研究现状与挑战[J].计算机科学,2012,39(11):8-14.
    [106]汪成亮,周亚鑫,陈娟娟.基于工业环境的改进Rete算法[J].计算机工程与设计,2009,30(19):4540-4548.
    [107]李英顺,姜双双.基于RETE及FTA的故障诊断专家系统在综合传动装置中的应用研究[J].制造业自动化,2013,35(8):146-152.
    [108]徐文明.基于改进Rete算法的旋转机械故障诊断专家系统的研究[D].北京:北京化工大学,2011.
    [109]邓超,郭茂祖,王亚东.一种基于产生式规则的不确定推理模板模型的研究[J].计算机工程与应用,2003,30:57-61.
    [110] Philip R.O.Payne,Eneida A.Mendonca,Stephen B.Johnson,etc. Conceptual knowledgeacquisition in biomedicine:A methodological review[J]. Joumal of Biomedical Informatics,2007,40:582-602.
    [111]吕鹏,朱祥玲,周进.一种评估专家系统的研究[J].计算机应用与软件,2013,27(9):36-42.
    [112]杨宏伟.面向测控跟踪训练的火箭飞行仿真系统研究与实现[D].南京:南京理工大学,2010.
    [113]高桂清,贺小亮.基于改进型模糊神经网络的导弹武器系统生存能力评估[J].战术导弹技术,2011,5(2):46-50.
    [114]姜鲁东,余家祥,斗计华.基于三角模糊数的舰空导弹飞行可靠性评估[J].指挥控制与仿真,2011,33(2):34-38.
    [115]刘丙申,房春魁,杜海涛.靶场外测设备精度鉴定[M].北京:国防工业出版社,2008.
    [116] Rattikorn Hewett, John Leuchner. Restructuring decision tables for elucidation of knowledge.Data&Knowledge Engineering,2003,46:271-190.
    [117] Kuang-Hung Hsu, Chao-chang Chiu, Nan-Hsing Chiu,et al. A case-based classifier forhypertension detection[J]. Knowledge-Based Systems(S0950-7051),2011,24(7):33-39.
    [118]林晓强,常国岑,杨凡等.态势评估专家系统的知识库研究[J].火力与指挥控制,2008,33(7):64-66.
    [119]吕鹏,朱祥玲,周进.一种飞行器任务评估系统的设计与实现[J].测控技术,2013,26(8):1258-1266.
    [120]刘旭蓉,王志安,陈凌云等.美军的动能武器发展现状[J].中国航天,2008,(6):41-44.
    [121]郭齐胜,张磊.武器装备系统效能评估方法研究综述[J].计算机仿真,2013,30(8):1-4.
    [122]刘晓荷,朱汉东,赵虹等.利用指数法评估作战飞机的作战效能[J].军事运筹与系统工程,2004,18(2):59-65.
    [123]李春好,孙永河,贾艳辉等.变权层次分析法[J].系统工程理论与实践,2010,30(4):723-731.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700