進(jìn)化算法及其在全局優(yōu)化和VRP中的應(yīng)用.pdf

1、進(jìn)化算法是一類借鑒生物界自然選擇和遺傳機(jī)制的隨機(jī)搜索算法，本文研究了基于進(jìn)化算法的具有多極值點(diǎn)的全局優(yōu)化問(wèn)題和物流配送路徑優(yōu)化問(wèn)題。 1、為了避免進(jìn)化后代集中在某個(gè)區(qū)域和保持解的多樣性，本文設(shè)計(jì)了一個(gè)交叉策略，使由此策略選擇交叉?zhèn)€體后，通過(guò)交叉操作產(chǎn)生的后代不會(huì)集中在可行域的某一部分內(nèi)，從而可使產(chǎn)生的解保持較好的多樣性。在此基礎(chǔ)上，設(shè)計(jì)了一個(gè)新的進(jìn)化算法。 2、提出一新的混合進(jìn)化算法，首先，設(shè)計(jì)了一種變異算子，根據(jù)交叉產(chǎn)

2、生后代的不同情形，判斷進(jìn)行變異操作的幅度。并針對(duì)進(jìn)化算法局部搜索能力不強(qiáng)的情況，加入了一個(gè)局部搜索算子。根據(jù)這些，構(gòu)造了一種混合的進(jìn)化算法。 3、一般的基于路徑表示法的編碼的進(jìn)化算法的單點(diǎn)交叉和隨機(jī)變異算子移植到物流配送路徑優(yōu)化問(wèn)題，往往會(huì)產(chǎn)生大量的不可行解，本文針對(duì)這個(gè)情況，對(duì)單點(diǎn)交叉和隨機(jī)變異后產(chǎn)生的后代，設(shè)計(jì)了一個(gè)修正策略，使修正后的個(gè)體都是合法的。據(jù)此設(shè)計(jì)了求解物流配送路徑優(yōu)化問(wèn)題的一個(gè)進(jìn)化算法。 4、數(shù)值試驗(yàn)表