商空間的?；P鍵技術及問題求解研究.pdf

1、獨創(chuàng)性聲明本人聲明所呈交的學位論文是本人在導師指導下進行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加以標注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得安徽大學或其他教育機構的學位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示謝意。學位論文作者簽名：諸≥在簽字日期：矽7中年5月弓日學位論文版權使用授權書本學位論文作者完全了解安徽大學有關保留、使用學位論

2、文的規(guī)定，有權保留并向國家有關部門或機構送交論文的復印件和磁盤，允許論文被查閱和借閱。本人授權安徽大學可以將學位論文的全部或部分內(nèi)容編入有關數(shù)據(jù)庫進行檢索，可以采用影印、縮印或掃描等復制手段保存、匯編學位論文。(保密的學位論文在解密后適用本授權書)學位論文作者簽名：留者，7趁簽字日期：沙燁年5月羅日導師簽名：簽字日期：極研弘f5f年5月3日安徽大學2014屆博士學位論文商空間的粒化關鍵技術及問題求解研究解。本文針對具體問題給出了商空間理

3、論的?；P鍵技術和求解方法，為商空間理論的實際應用提供了指導。2研究節(jié)點間序關系明確的網(wǎng)狀結構問題的關系粒化及求解方法；針對節(jié)點間序關系明確的網(wǎng)狀結構問題，定義保序性與或圖將網(wǎng)狀結構轉(zhuǎn)換為與或圖表示，將節(jié)點間的序關系轉(zhuǎn)化為明確的與或圖中的與／或關系。本文設計了網(wǎng)狀問題求解算法(NPSOG)，根據(jù)與或圖中節(jié)點的與／或關系進行粒化，采用多粒度模型進行求解。模擬實驗驗證了NPSOG算法大大降低了問題求解的時間和空間復雜度。3。研究節(jié)點間僅有連

4、通關系的網(wǎng)絡問題的聚類粒化及求解方法；針對節(jié)點間不具有序關系的網(wǎng)絡問題，因網(wǎng)絡結構的聚類特性，定義聚類?；僮鳎⒔o出?；禂?shù)作為閾值，通過?；禂?shù)控制?；僮鳎瑢⒕W(wǎng)絡的?；Y果視為對網(wǎng)絡的社團劃分。本文設計了基于聚類?；纳鐖F發(fā)現(xiàn)算法(CGCDA)，選取4組基準數(shù)據(jù)和一組實際移動基站頻點設置數(shù)據(jù)進行實驗，與人工和其他算法的對比結果表明了CGCDA算法的優(yōu)勢。4研究無結構問題的多層?；扒蠼夥椒?。針對無結構問題，基于商空間理論的分層遞階

5、思想挖掘出數(shù)據(jù)集潛在的結構信息，作者采用基于二元關系的多層粒化技術提取問題的本質(zhì)特征，層層抽象、層層遞進。本文首先設計了分層遞階覆蓋算法(HCA)，以覆蓋算法(cA)為基礎?；惴嬙旎玖?，定義類別相關性矩陣上的模糊等價關系瓦實現(xiàn)多層粒化，并按獲取的分層遞階結構進行求解。實驗表明HCA算法不僅簡化了問題的復雜度，而且提升了原基礎?；惴ǖ那蠼饩?。進一步地，根據(jù)問題求解過程的實際需求，在定義了兩種粒度變換操作的基礎上，即粒度分解和粒度