細(xì)菌覓食優(yōu)化算法研究及其應(yīng)用.pdf

1、作為一種仿生智能優(yōu)化算法，細(xì)菌覓食優(yōu)化算法主要模擬了大腸桿菌在生物腸道內(nèi)覓食的行為和規(guī)律。該算法需要較多的參數(shù)設(shè)置，但原算法中的某些設(shè)置會(huì)使其在一些特定問(wèn)題上并不具備優(yōu)勢(shì)。在研究原始算法的基礎(chǔ)上，本文著重研究并實(shí)現(xiàn)了兩種改進(jìn)的細(xì)菌覓食優(yōu)化算法。
　　本研究主要內(nèi)容包括：⑴通過(guò)對(duì)算法的趨化行為、復(fù)制行為及遷徙行為進(jìn)行改進(jìn)提出了C28-BFO算法。對(duì)于趨化行為提出使用一種遞減的復(fù)合函數(shù)作為趨化步長(zhǎng)，使其具備初期較大而后期較小的特點(diǎn)。對(duì)

2、于復(fù)制行為引入管理學(xué)上的二八定律改進(jìn)種群對(duì)優(yōu)秀個(gè)體的篩選。對(duì)于遷徙操作，引入梯度化的思想將固定的遷徙概率改進(jìn)為梯度遷移概率，使不同等級(jí)的細(xì)菌進(jìn)行各自有針對(duì)性的遷徙活動(dòng)。⑵引入基于收縮因子的粒子群算法的相關(guān)優(yōu)良特性，改進(jìn)了趨化行為和復(fù)制行為從而提出CPSO-BFO算法。對(duì)于位置更新,提出使用粒子的更新速度代替大腸桿菌個(gè)體的前進(jìn)方向調(diào)整矢量。對(duì)于趨化行為，引入幾種特殊函數(shù)的復(fù)合函數(shù)作為趨化步長(zhǎng)兼顧了算法搜索范圍和精度的平衡。對(duì)于復(fù)制行為，引