協(xié)同量子粒子群優(yōu)化及其應用研究.pdf

1、群智能算法是模擬自然界中生物的群體行為而抽象出來的,是一種隨機搜索的優(yōu)化算法,包括蟻群算法和粒子群算法,其中粒子群算法是Kennedy和Eberhart在1995年提出的一種進化優(yōu)化算法。粒子群系統(tǒng)模擬社會機制的進化過程,在這個系統(tǒng)里,代表潛在解的粒子個體在一個多維空間里飛行以此來找到更優(yōu)的或者最優(yōu)的解。粒子根據(jù)當前位置和速度來飛行,也就是有一個固定的軌跡在它的附近搜索。粒子群算法概念簡單,參數(shù)容易調(diào)節(jié),所以得到了廣泛的應用,并且同時出

2、現(xiàn)了一系列的改進算法。但是因為它有搜索軌跡并且速度有限,所以很難跳出局部最優(yōu),很容易出現(xiàn)早熟現(xiàn)象。量子粒子群算法的出現(xiàn)解決了搜索范圍有限的問題,它基于量子力學中的不確定原理,全局搜索能力勝于粒子群算法,但是這也并不是一個完美的算法,很多改進算法也隨之出現(xiàn),但是仍然存在算法復雜度高,全局搜索能力不夠的缺陷。
　　本文介紹并分析了粒子群算法及其量子粒子群算法,并在已有算法的基礎(chǔ)上做了改進并將其應用到醫(yī)學圖像分割中。本文主要工作如下:(

3、1)針對已存在的量子粒子群算法所存在的缺陷,提出了改進的協(xié)同量子粒子群優(yōu)化算法。該算法利用量子力學中的不確定原理,在粒子更新過程中進行多次測量,得到多個個體,為了有效利用每個個體的每一維有用信息,再次將多次測量得到的多個個體進行協(xié)作處理。對比實驗表明,該方法加快了收斂速度,不僅在基準函數(shù)可以得到更好的結(jié)果,在復雜函數(shù)上也得到了更好的結(jié)果。(2)提出了基于改進協(xié)同量子粒子群算法的醫(yī)學圖像分割方法。該方法將改進協(xié)同量子粒子群算法與傳統(tǒng)的最大

4、化類間方差方法相結(jié)合應用于醫(yī)學圖像多閾值分割。對比試驗表明,該方法在相同條件下可以得到更大的類間方差,分割精度提高了。(3)提出了一種多背景變量協(xié)同量子粒子群算法。該算法在協(xié)作過程中每跟一個粒子協(xié)作完成后用本次協(xié)作完成得到的最優(yōu)的個體更新為新的背景變量。對比試驗表明,該算法的所搜能力大大提高了,優(yōu)化結(jié)果更加理想。并提出了基于多背景變量協(xié)同量子粒子群算法的醫(yī)學圖像分割方法。對比試驗表明,該方法的分割精度更高,結(jié)果很好。
　　本文得到