资源描述：
《基于信息对话的网络路径算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、论文题目：基于信息对话的网络路径算法研究专业：应用数学硕士生：谢小亮（签名)：指导教师：赵高长（签名）：摘要随着计算机技术的快速发展,网络几乎被应用于我们生活中的各个方面,基于信息对话的网络路径上可以传递各种信息.由于通过网络来传送的信息量越来越多,能够高效、准确的传送数据就具有很重要的实际意义.本文以讨论如何从网络中获得数据为着落点,由于将各种原始数据进行融合,有利于海量数据传输,进而介绍了数据融合的方法:D−S证据理论.文中介绍了空间数据多级存储、网络数据流压缩这两种方法处理网络数据,并指出对于不同的
2、数据类型可以采用不同的简化方法.网络大多数是在恶劣的环境下工作,设备容易出现故障,而网络中故障设备可能误报和漏报,对信息的正确性、可靠性及完备性带来不利影响,为最大可能提取网络中的有效信息,本文做了以下工作:首先介绍了健全网络的故障诊断方法:D−S证据理论诊断方法、基于贝叶斯网络的故障诊断方法,比较了两种方法的优缺点.然后重点介绍了非健全网络,先利用图论知识将网络转化为有向图,接着利用概率计算公式及贝叶斯公式来计算节点是否为故障节点,即寻找网络的故障节点,并用不同的标号标记这些故障节点,同时给出了求基于信
3、息对话的网络最短路径的方法:用蚁群算法动态的寻找该网络的最短路径,以此路径作为该网络的最优路径来传递已经过融合和简化的网络数据,从而提高网络传递信息的效率.关键词：数据融合;简化方法;贝叶斯网络;故障节点;蚁群算法;最优路径研究类型：应用研究Subject:ThestudyofalgorithmbasedonnetworkpathsofinformationdialogueSpecialty:AppliedMathematicsName:XieXiao-liangeXiao-liang（Signature
4、）:Supervisor:ZhaoGao-changZhaoGao-cha（Signature）:ABSTRACTWiththerapiddevelopmentofcomputertechnology,thenetworkisappliedtoalmosteveryaspectofourlives,thenetworkpathsbasedontheinformationdialoguecantransferallkindsofinformation.Theinformationthatneedstobet
5、ransmittedthroughthenetworkismoreandmore,sotransmittingdataefficientlyandaccuratelyhasastrongpracticalsignificance.Thepapertakesitwhichdiscusseshowtoobtaindatafromthenetworkforplacement,duetoavarietyoforiginaldatafusion,itisbeneficialtotransmitmassivedata
6、.Andthenintroducesamethodofdatafusion:D-Sevidencetheory.Thepaperintroducestwoapproacheswhicharemultistageofspatialdataandnetworkdatastreamcompressiontosimplifythenetworkdataandpointsoutthatdifferenttypesofdatashouldusedifferentsimplifiedmethodstodeal.Netw
7、orkworksmostlyinharshenvironments,theequipmentsareeasytofail,faultequipmentsinthenetworkmaybemossitatementoromission,whichbringsadverseeffectstothecorrectness,reliabilityandcompletenessoftheinformation.Thepapermakesthefollowingworkinordertoextracttheeffec
8、tiveinformationasmuchaspossibleinthenetwork.Firstly,faultdiagnosismethodsofperfetnetworkarepresented:diagnosismethodofD-Sevidencetheoryandfaultdiagnosismethodbasedonbayesiannetworksandcomparestheadvantagesanddisadva
