摘要
为解决动态环境下的问题求解,针对拓扑结构随时间变化的情况,文中借鉴社会学中的信任模型扩展传统的商空间理论,利用贝叶斯方法评估节点的可信度,提出一种基于信任机制的动态商拓扑模型.将该模型应用于最佳路径查找.仿真结果证实,该模型能以较小的时间花费为代价,有效提高路径可靠性,实现动态问题求解.
To settle the problem solving under dynamic conditions, according to the fact that the topological structure changes with time, the traditional theory of quotient space is extended by using the trust model in sociology for reference. Based on the creditability evaluation of nodes by Bayesian model, a kind of dynamic quotient topology model based on the trust mechanism is proposed, and then this model is applied to optimal path finding. Theoretical analysis and simulation results prove that the proposed model can efficiently enhance the path reliability and meet the requirement of dynamic problem solving with fewer time costs.
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2014年第4期337-344,共8页
Pattern Recognition and Artificial Intelligence
基金
国家自然科学基金项目(No.60273043)
安徽省科技攻关计划重大科技专项项目(No.08010201002)
安徽高等学校省级自然科学基金项目(No.KJ2011Z020)资助
关键词
动态商拓扑模型
贝叶斯方法
可信度评估
最佳路径查找
Dynamic Quotient Topology Model
Bayesian Method
Creditability Evaluation
Optimal Path Finding