计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
24期
77-80,87
,共5页
粒计算%双权分层网络%等价粒%数据分布%形式数据表
粒計算%雙權分層網絡%等價粒%數據分佈%形式數據錶
립계산%쌍권분층망락%등개립%수거분포%형식수거표
复杂网络环境下数据分布优化问题是个NP问题,但由于大多复杂网络有层次性特征,在此情形下可降低优化问题计算复杂性.应用粒计算理论提出了一种双权分层网络数据分布优化模型和算法,将双权复杂网络映射成一个分层网络,在分层网络上计算数据优化解.算法的时间复杂度为O(C×n2).仿真实验表明,算法能够得到数据分布优化的满意解,且可通过调整子网络的粒度达到实际应用的需求.
複雜網絡環境下數據分佈優化問題是箇NP問題,但由于大多複雜網絡有層次性特徵,在此情形下可降低優化問題計算複雜性.應用粒計算理論提齣瞭一種雙權分層網絡數據分佈優化模型和算法,將雙權複雜網絡映射成一箇分層網絡,在分層網絡上計算數據優化解.算法的時間複雜度為O(C×n2).倣真實驗錶明,算法能夠得到數據分佈優化的滿意解,且可通過調整子網絡的粒度達到實際應用的需求.
복잡망락배경하수거분포우화문제시개NP문제,단유우대다복잡망락유층차성특정,재차정형하가강저우화문제계산복잡성.응용립계산이론제출료일충쌍권분층망락수거분포우화모형화산법,장쌍권복잡망락영사성일개분층망락,재분층망락상계산수거우화해.산법적시간복잡도위O(C×n2).방진실험표명,산법능구득도수거분포우화적만의해,차가통과조정자망락적립도체도실제응용적수구.
