计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
11期
1049-1056
,共8页
粒计算%网络结构分析%商空间理论%最短路径
粒計算%網絡結構分析%商空間理論%最短路徑
립계산%망락결구분석%상공간이론%최단로경
网络结构分析是人工智能领域基本问题.应用粒计算方法讨论了网络结构信息计算,从粒计算基本问题角度,采用商空间理论研究了网络结构粒化和粒化后不同粒度空间中的问题,特别是基于粒化如何计算不同粒层的粒间距离问题.应用方面,讨论了大规模网络结构最短路径搜索问题.作为大规模网络路径分析的预处理方法,选择社团作为基本粒,将大规模网络粒化到不同的粒度空间,形成不同粒度商空间的分层递阶粒度链.提出了基于分层递阶粒度链的大规模网络的启发式路径搜索方法.与A*和ALT方法进行了比较,验证了粒计算方法的有效性.
網絡結構分析是人工智能領域基本問題.應用粒計算方法討論瞭網絡結構信息計算,從粒計算基本問題角度,採用商空間理論研究瞭網絡結構粒化和粒化後不同粒度空間中的問題,特彆是基于粒化如何計算不同粒層的粒間距離問題.應用方麵,討論瞭大規模網絡結構最短路徑搜索問題.作為大規模網絡路徑分析的預處理方法,選擇社糰作為基本粒,將大規模網絡粒化到不同的粒度空間,形成不同粒度商空間的分層遞階粒度鏈.提齣瞭基于分層遞階粒度鏈的大規模網絡的啟髮式路徑搜索方法.與A*和ALT方法進行瞭比較,驗證瞭粒計算方法的有效性.
망락결구분석시인공지능영역기본문제.응용립계산방법토론료망락결구신식계산,종립계산기본문제각도,채용상공간이론연구료망락결구립화화립화후불동립도공간중적문제,특별시기우립화여하계산불동립층적립간거리문제.응용방면,토론료대규모망락결구최단로경수색문제.작위대규모망락로경분석적예처리방법,선택사단작위기본립,장대규모망락립화도불동적립도공간,형성불동립도상공간적분층체계립도련.제출료기우분층체계립도련적대규모망락적계발식로경수색방법.여A*화ALT방법진행료비교,험증료립계산방법적유효성.