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

摘要

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