摘要
在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.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2011年第2期187-193,共7页
Journal of Xidian University
基金
国家自然科学基金重点资助项目(60634030)
国家自然科学基金资助项目(60702066
60802075)
教育部新世纪优秀人才资助项目(NCET-06-0878)
航空科学基金资助项目(20090853013)
陕西省自然科学基础研究计划资助项目(2010JQ8032)
西北工业大学科技创新基金资助项目(2008KJ02025)
