证据推理的近似计算研究  

Research on the approximation algorithm of the evidential thoeory

作　　者：苗壮[1] 程咏梅[1] 潘泉[1] 侯俊[1] 

机构地区：[1]西北工业大学自动化学院,陕西西安710072

出　　处：《西安电子科技大学学报》2011年第2期187-193,共7页Journal of Xidian University

基　　金：国家自然科学基金重点资助项目(60634030);国家自然科学基金资助项目(60702066;60802075);教育部新世纪优秀人才资助项目(NCET-06-0878);航空科学基金资助项目(20090853013);陕西省自然科学基础研究计划资助项目(2010JQ8032);西北工业大学科技创新基金资助项目(2008KJ02025)

摘　　要：在Dempster-Shafer证据推理中,计算复杂度是它应用面临的主要问题之一,主要方法是减少焦元的数目.通过对置信函数近似的定性和定量分析论证,提出了最优近似算法,并利用遗传算法进行近似计算,给出多步近似和一步近似两个快速算法.仿真表明,两者较其他算法有明显的改进.In the Dempster-Shafer theory,the computational complexity is one of the main points of criticism this theory has to face.To solve this problem,many approximation algorithms,which always reduce the focal elements,are proposed.In this paper,a simple optimal approximation is proposed by analyzing its reasonability in quality and quantity.The genetic algorithm is applied for approximation for the first time.Then two fast algorithms,one step approximation and multi-step approximation,are proposed.As a conclusion of simulation these algorithms are better than other algorithms in accuracy and computation burden.

关 键 词：DEMPSTER-SHAFER理论 证据推理 近似算法 遗传算法 信息融合 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]