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

《动态商拓扑模型及其在路径查找中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第27卷第4期模式识别与人工智能Vo1．27No．42014年4月PR&AIApr．2014动态商拓扑模型及其在路径查找中的应用冰齐平李龙澍(安徽大学计算机科学与技术学院合肥230039)(铜陵学院数学与计算机学院铜陵244000)摘要为解决动态环境下的问题求解，针对拓扑结构随时间变化的情况，文中借鉴社会学中的信任模型扩展传统的商空间理论，利用贝叶斯方法评估节点的可信度，提出一种基于信任机制的动态商拓扑模型．将该模型应用于最佳路径查找．仿真结果证实，该模型能以较小的时间花费为代价，有效提高路径可靠性，实现动态问题求解．关键词动态商拓扑模型，贝叶斯方法，可信度评估，最

2、佳路径查找中图法分类号TP181DynamicQuotientTopologyModelandItsApplicationtoOptimalPathFindingQIPing，LILong．Shu(SchoolofComputerScienceandTechnology，AnhuiUniversity，Hefei230039)(SchoolofMathematicsandComputerScience，TonglingUniversity，Tongling244000)ABSTRACTTosettletheproblemsolvingunderdynamiccond

3、itions，accordingtothefactthatthetopologicalstructurechangeswithtime，thetraditionaltheoryofquotientspaceisextendedbyusingthetrustmodelinsociologyforreference．BasedonthecreditabilityevaluationofnodesbyBayesianmodel，akindofdynamicquotienttopologymodelbasedonthetrustmechanismisproposed，and

4、thenthismodelisappliedtooptimalpathfinding．Theoreticalanalysisandsimulationresultsprovethattheproposedmodelcaneficientlyenhancethepathreliabilityandmeettherequirementofdynamicproblemsolvingwithfewertimec0sts．KeyWordsDynamicQuotientTopologyModel，BayesianMethod，CreditabilityEvaluation，Op

5、timalPathFinding国家自然科学基金项目(No．60273043)、安徽省科技攻关计划重大科技专项项目(No．08010201002)、安徽高等学校省级自然科学基金项目(No．KJ2011Z020)资助收稿日期：2012—12—10；修回日期：2013—04—23作者简介齐平(通讯作者)，男，1981年生，博士研究生，主要研究方向为机器学习、云计算．E．mail：qiping929@gmail．con．李龙澍，男，1956年生，教授，博士生导师，主要研究方向为机器学习、智能信息处理．、338模式识别与人工智能27卷1引言维t，变为()=(，t)，同时将原

6、来的拓扑变为与时间轴t的拓扑积，因此当是三维欧氏空间时，(t)就是一个四维的欧氏空间，然后将三维欧氏距商空间理论(QuotientSpaceTheory)“是关离扩展成四维的距离进行求解．于复杂问题求解的空间关系理论．区别于其他粒计但若将最一般的动态商空间模型(X(t)，厂(t)，算理论，商空间理论引入结构作为描述对象的拓扑T(t))转换成高维静态模型(置，．，T)，即当论域随信息，以三元组(，．厂，)表示研究对象的论域、属时间变化时，结构和属性也同时随时间变化，且不能性和结构，这种复杂问题的商空间描述法不仅可描相互转化时，在高维静态空间(，，)中定义的述研究对象的

7、属性，也可描述对象之间的结构关系．拓扑就不是通常定义的拓扑积，不能简单利用拓在商空间理论中，结构特性表达了论域中各元扑积的相关性质对其连通性进行研究和分析．素之间的相互关系，由拓扑学中拓扑的概念，可得到此外，由于问题求解的各影响因素相互关联，当商集上的结构——商拓扑[T]．近年来对商拓扑性求解规模扩大、复杂度提高时，该方法将动态模型变质及其应用的研究成为商空间理论研究的热点．文成高维静态模型求解，增加的求解维度也将使计算献[5]、[6]利用论域元素之间的拓扑结构来定义商复杂度随之急剧增加，这不利于求解．拓扑[T]，按照加权网络的边权值大小来定义等价针对上述问题，