基于人工魚(yú)的全局優(yōu)化文化算法及其應(yīng)用.pdf

1、本文研究基于人工魚(yú)的全局優(yōu)化文化算法及其在物流配送中心選址中的應(yīng)用,其工程背景是復(fù)雜的連續(xù)性設(shè)施選址問(wèn)題。配送中心選址問(wèn)題從數(shù)學(xué)模型上看,屬于多源Weber問(wèn)題,具有NP難的特點(diǎn)；從優(yōu)化角度看,屬于全局優(yōu)化的范疇；從實(shí)用角度來(lái)說(shuō),具有廣泛的應(yīng)用價(jià)值和深遠(yuǎn)的現(xiàn)實(shí)意義。
　　 設(shè)施選址問(wèn)題自上個(gè)世紀(jì)以來(lái)一直為學(xué)術(shù)界和工程界所密切關(guān)注,目前已經(jīng)發(fā)展了一系列成熟的選址模型和求解算法,如重心法、Baumol-Wolf模型、混合整數(shù)規(guī)劃模型

2、和進(jìn)化計(jì)算等。本文研究的是連續(xù)性選址問(wèn)題,經(jīng)Cooper證明該問(wèn)題的數(shù)學(xué)模型既不屬于凸函數(shù)也不屬于凹函數(shù),還可能存在大量局部最優(yōu)解,因此選用一種較好的全局優(yōu)化方法尤為重要。在深入研究人工魚(yú)算法和文化算法各自特點(diǎn)的基礎(chǔ)上,針對(duì)人工魚(yú)算法在搜索后期收斂較慢以及常常陷入局部最優(yōu)等方面的不足,本文提出了基于人工魚(yú)的全局優(yōu)化文化算法,并將其用于解決配送中心的連續(xù)性選址問(wèn)題。
　　 本文的主要工作如下:
　　 (1)設(shè)計(jì)基于人工魚(yú)的

3、全局優(yōu)化文化算法。該算法將人工魚(yú)結(jié)合一種簡(jiǎn)單的全局探索策略嵌入文化算法的種群空間,其中利用AFSA來(lái)實(shí)現(xiàn)局部尋優(yōu),同時(shí)結(jié)合人工魚(yú)的全局跳躍策略,使算法表現(xiàn)出較優(yōu)的全局搜索能力。信念空間的知識(shí)通過(guò)個(gè)體行為--人工魚(yú)步長(zhǎng)和位置基因共同更新從而更有效的指導(dǎo)搜索。當(dāng)算法運(yùn)行后期搜索過(guò)程較慢或處于停滯狀態(tài)時(shí),采取高斯變異的影響策略,可以使搜索的精度更大。
　　 (2)對(duì)物流配送中心連續(xù)性選址問(wèn)題進(jìn)行仿真實(shí)驗(yàn)。首先分析了配送中心的選址問(wèn)題,