細(xì)菌覓食優(yōu)化算法研究及其在圖像檢索中的應(yīng)用.pdf

1、由于傳統(tǒng)優(yōu)化方法存在諸多不足,一些具有全局優(yōu)化性能且通用性強(qiáng)的群智能優(yōu)化算法被各領(lǐng)域廣泛的關(guān)注和應(yīng)用。近幾年,部分學(xué)者開(kāi)始嘗試對(duì)微生物的生理特性進(jìn)行深入研究,并完成了建模仿真的工作,以此為基礎(chǔ)提出了細(xì)菌覓食優(yōu)化算法(BFO)。BFO算法原理簡(jiǎn)單且算法有效性強(qiáng),而且BFO算法中設(shè)置的遷徙操作能夠避免算法早熟。研究學(xué)者們對(duì)BFO算法進(jìn)行了一定的研究,對(duì)算法的性能做出了一些改善,但算法的收斂速度依然較慢且收斂精度不高。因此,需要對(duì)該算法進(jìn)行深

2、入研究。
　　本文針對(duì)當(dāng)前BFO算法存在的問(wèn)題,提出了一種采用混沌擾動(dòng)策略的細(xì)菌覓食優(yōu)化算法(CDBFO)。針對(duì)算法初始種群分布不均勻的問(wèn)題,采用數(shù)論中的佳點(diǎn)集來(lái)初始化細(xì)菌種群,保證細(xì)菌種群在搜索空間均勻分布,以此來(lái)增強(qiáng)細(xì)菌種群的多樣性,有效提高了算法的尋優(yōu)能力;針對(duì)算法在趨化操作中存在步長(zhǎng)一致、尋優(yōu)速度慢的缺陷,將經(jīng)典BFO算法中固定的趨化步長(zhǎng)修改為動(dòng)態(tài)變化的趨化步長(zhǎng),根據(jù)趨化進(jìn)程和細(xì)菌當(dāng)前的適應(yīng)值實(shí)現(xiàn)自適應(yīng)的趨化步長(zhǎng)的調(diào)整,使

3、算法能夠快速收斂;針對(duì)經(jīng)典BFO算法中復(fù)制操作導(dǎo)致種群多樣性下降等問(wèn)題,將混沌和遺傳算法引入其中,使細(xì)菌種群的多樣性增加,尋優(yōu)精度也得到了提高。實(shí)驗(yàn)表明,CDBFO的性能明顯優(yōu)于經(jīng)典BFO,有效地提高了算法的尋優(yōu)精度,加快了收斂速度。避免了算法早熟。
　　如今數(shù)字圖像在社會(huì)生產(chǎn)和生活的各個(gè)領(lǐng)域廣泛應(yīng)用。如何快速地從大量的圖像信息中檢索出所需的圖像變得越來(lái)越重要。由于BFO算法具有算法簡(jiǎn)單,魯棒性強(qiáng),且適用于并行計(jì)算等特點(diǎn),本文將C

4、DBFO算法應(yīng)用于圖像檢索中。由于使用單一特征的圖像檢索技術(shù)在大多數(shù)情況下不能很好的表示圖像所包含的內(nèi)容,而融合了多種圖像特征的圖像檢索技術(shù)剛好能彌補(bǔ)這一缺陷。本文分別提取了圖像的顏色和形狀特征,并用具有不變性的矩向量來(lái)描述這些圖像特征,并采用改進(jìn)的細(xì)菌覓食優(yōu)化算法進(jìn)行圖像檢索。由實(shí)驗(yàn)結(jié)果可以得出,本文提出的圖像檢索方法簡(jiǎn)單有效,且檢索速度快。
　　在后續(xù)的研究工作中,將針對(duì)算法求解精度不高的問(wèn)題,著重研究對(duì)算法遷徙操作的改進(jìn),從