降維式自主遷移并行遺傳算法的研究.pdf

1、計(jì)算機(jī)的發(fā)展大大減輕了繁瑣的計(jì)算工作，當(dāng)前許多問(wèn)題都可以使用計(jì)算機(jī)輕松解決。然而，大規(guī)模的NP難問(wèn)題一直都是計(jì)算的瓶頸。因此，人們開(kāi)始把原本獨(dú)立的一項(xiàng)工作細(xì)分到多個(gè)計(jì)算機(jī)上同時(shí)計(jì)算以縮短運(yùn)算時(shí)間，這就是并行的目的。并行技術(shù)的發(fā)展為大規(guī)模優(yōu)化問(wèn)題的求解提供了一個(gè)廣闊的前景，目前人們已經(jīng)提出了多種采用并行技術(shù)的優(yōu)化算法，如并行禁忌搜索算法、并行模擬退火算法、并行遺傳算法、并行粒子群算法等，這些算法在一定程度上都取得了良好的優(yōu)化效果。

2、 并行優(yōu)化算法是一種以優(yōu)化算法為基礎(chǔ)，利用并行計(jì)算技術(shù)，把問(wèn)題分解到各個(gè)處理器進(jìn)行處理的算法。問(wèn)題規(guī)模和復(fù)雜程度的不斷提高，使得簡(jiǎn)單串行遺傳算法的搜索過(guò)程成倍地延長(zhǎng)，求解性能急劇下降。因此，本文以遺傳算法為藍(lán)本，提出一種降維式自主遷移并行遺傳算法，該算法對(duì)高維問(wèn)題進(jìn)行并行降維優(yōu)化，其新穎的具有協(xié)作性質(zhì)的信息遷移機(jī)制，能更好地融合各個(gè)處理器的優(yōu)化信息。通過(guò)對(duì)3種不同的遷移內(nèi)容選擇方法和11個(gè)30維的連續(xù)函數(shù)進(jìn)行測(cè)試，并把測(cè)試結(jié)果與傳統(tǒng)的串