计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
1期
212-214,238
,共4页
拓扑估计%最大似然%网络层析成像%三明治包%马尔可夫链蒙特卡洛算法
拓撲估計%最大似然%網絡層析成像%三明治包%馬爾可伕鏈矇特卡洛算法
탁복고계%최대사연%망락층석성상%삼명치포%마이가부련몽특잡락산법
基于最大似然的网络拓扑估计方法能够获得全局最优的估计结果,优于一般局部最优化和节点对融合方法,但在网络规模较大时存在计算复杂度较高的缺点.首先证明了网络拓扑估计似然函数是单峰的且峰值为最大值;然后利用单峰特征,改进了现有基于最大似然的拓扑估计方法,降低了计算复杂度.最后,Matlab和NS-2仿真结果证明,在不降低拓扑估计准确率的情况下,改进算法将计算复杂度减少了30%～40%.
基于最大似然的網絡拓撲估計方法能夠穫得全跼最優的估計結果,優于一般跼部最優化和節點對融閤方法,但在網絡規模較大時存在計算複雜度較高的缺點.首先證明瞭網絡拓撲估計似然函數是單峰的且峰值為最大值;然後利用單峰特徵,改進瞭現有基于最大似然的拓撲估計方法,降低瞭計算複雜度.最後,Matlab和NS-2倣真結果證明,在不降低拓撲估計準確率的情況下,改進算法將計算複雜度減少瞭30%～40%.
기우최대사연적망락탁복고계방법능구획득전국최우적고계결과,우우일반국부최우화화절점대융합방법,단재망락규모교대시존재계산복잡도교고적결점.수선증명료망락탁복고계사연함수시단봉적차봉치위최대치;연후이용단봉특정,개진료현유기우최대사연적탁복고계방법,강저료계산복잡도.최후,Matlab화NS-2방진결과증명,재불강저탁복고계준학솔적정황하,개진산법장계산복잡도감소료30%～40%.
