计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
11期
99-101,144
,共4页
粒计算%商空间理论%粒度存储%最短路径
粒計算%商空間理論%粒度存儲%最短路徑
립계산%상공간이론%립도존저%최단로경
网络路径搜索是图论中的经典问题,对于大规模网络的最短路径搜索问题是人工智能领域研究热点问题.应用粒计算方法求解问题的思路实现网络的粒度存储,讨论不同基本类型的网络粒化,提出分层递阶商空间链实现网络的粒度存储.就大规模网络,提出社团作为基本粒的网络快速分割方法,实现网络的粒度存储.并将网络的粒度存储的分层递阶商空间链信息作为路径搜索前的预处理工作,提出一种启发武路径搜索方法.通过实验与启发式算法进行对比,验证了该算法的有效性.
網絡路徑搜索是圖論中的經典問題,對于大規模網絡的最短路徑搜索問題是人工智能領域研究熱點問題.應用粒計算方法求解問題的思路實現網絡的粒度存儲,討論不同基本類型的網絡粒化,提齣分層遞階商空間鏈實現網絡的粒度存儲.就大規模網絡,提齣社糰作為基本粒的網絡快速分割方法,實現網絡的粒度存儲.併將網絡的粒度存儲的分層遞階商空間鏈信息作為路徑搜索前的預處理工作,提齣一種啟髮武路徑搜索方法.通過實驗與啟髮式算法進行對比,驗證瞭該算法的有效性.
망락로경수색시도론중적경전문제,대우대규모망락적최단로경수색문제시인공지능영역연구열점문제.응용립계산방법구해문제적사로실현망락적립도존저,토론불동기본류형적망락립화,제출분층체계상공간련실현망락적립도존저.취대규모망락,제출사단작위기본립적망락쾌속분할방법,실현망락적립도존저.병장망락적립도존저적분층체계상공간련신식작위로경수색전적예처리공작,제출일충계발무로경수색방법.통과실험여계발식산법진행대비,험증료해산법적유효성.