动态商拓扑模型及其在路径查找中的应用  

Dynamic Quotient Topology Model and Its Application to Optimal Path Finding

作　　者：齐平[1,2] 李龙澍[1] 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230039 [2]铜陵学院数学与计算机学院,铜陵244000

出　　处：《模式识别与人工智能》2014年第4期337-344,共8页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.60273043);安徽省科技攻关计划重大科技专项项目(No.08010201002);安徽高等学校省级自然科学基金项目(No.KJ2011Z020)资助

摘　　要：为解决动态环境下的问题求解,针对拓扑结构随时间变化的情况,文中借鉴社会学中的信任模型扩展传统的商空间理论,利用贝叶斯方法评估节点的可信度,提出一种基于信任机制的动态商拓扑模型.将该模型应用于最佳路径查找.仿真结果证实,该模型能以较小的时间花费为代价,有效提高路径可靠性,实现动态问题求解.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.

关 键 词：动态商拓扑模型 贝叶斯方法 可信度评估 最佳路径查找 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]