現(xiàn)今社會,隨著數(shù)據(jù)量的增大,待優(yōu)化問題日益增多,群智能算法為優(yōu)化問題的求解提供了一定的思路。蟻群算法作為群智能算法的一種,能有效處理組合及聚類等優(yōu)化問題。TSP問題作為組合優(yōu)化問題的代表,圖像分割問題作為聚類問題的代表,近年來得到了廣泛的研究。但是,蟻群算法在求解TSP問題時(shí)思路相對固定,在求解圖像分割問題時(shí)運(yùn)行速度較慢,還有待進(jìn)一步完善。為此,本文分為面向TSP問題的蟻群算法研究與面向圖像分割的蟻群算法研究兩部分。本文提出歸約思想與蟻群算法相結(jié)合的方法,將TSP問題與圖像分割問題歸約為許多子問題,為TSP問題的求解提供了新思路,并能有效提高圖像分割問題的運(yùn)行速度。本文提出TSP問題的凸包歸約求解方法,提供了TSP問題求解新思路。做TSP問題點(diǎn)集凸包,將凸包內(nèi)的點(diǎn)按照隸屬度劃分到凸包邊所在分類,每個(gè)分類內(nèi)所有點(diǎn)構(gòu)成一個(gè)子集,同時(shí)TSP問題也被歸約成多個(gè)帶約束的子問題,對子問題進(jìn)行遞歸求解,將所有子問題解合并即可形成原問題的解。提出了兩種子集劃分方法,單層凸包劃分方法與層次凸包劃分方法,并在TSPlib數(shù)據(jù)集上進(jìn)行了測試,驗(yàn)證了TSP問題凸包歸約方法的有效性。面向TSP問題的蟻群算法研究... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

【文章頁數(shù)】：69 頁

【學(xué)位級別】：碩士

【部分圖文】：

蟻群行為機(jī)制示意圖

哈爾濱工業(yè)大學(xué)工程碩士學(xué)位論文-45-(e)方法三分割結(jié)果(f)方法四分割結(jié)果圖5-4第三幅圖像分割結(jié)果對于信息素更新公式的變化，在主觀上并未產(chǎn)生太大的影響，對于采用空間信息后圖像分割的效果，可以由第三幅圖像分割結(jié)果看出，圖像分割效果略有下降，下面采用客觀評價(jià)進(jìn)行更精細(xì)的評估。圖像一分割效果評價(jià)如表5-1所示。圖像二分割效果評價(jià)如表5-2所示。圖像三分割效果評價(jià)如表5-3所示。表5-1第一幅圖像空間信息對圖像分割質(zhì)量的影響F分?jǐn)?shù)召回率精確度無空間信息+信息素公式（5-1）87.3610077.55無空間信息+信息素公式（2-9）86.9899.8977.03有空間信息+信息素公式（5-1）87.2610077.41有空間信息+信息素公式（2-9）86.6599.9676.47

第一幅


本文編號：3416865