商空間的粒化關(guān)鍵技術(shù)及問題求解研究.pdf

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

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

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

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

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