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

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

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

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

【部分圖文】：

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

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

第一幅


本文編號(hào)：3416865