基于Internet的并行分布式進(jìn)化計(jì)算研究.pdf

1、進(jìn)化計(jì)算是計(jì)算智能領(lǐng)域的一個(gè)研究熱點(diǎn),已成功應(yīng)用到機(jī)器學(xué)習(xí)、過(guò)程控制、經(jīng)濟(jì)預(yù)測(cè)、工程優(yōu)化等方面.隨著問(wèn)題規(guī)模的不斷擴(kuò)大,面對(duì)復(fù)雜程度越來(lái)越高的搜索空間,進(jìn)化計(jì)算在優(yōu)化效率(時(shí)間)和求解質(zhì)量上都顯得"力不從心".為解決大規(guī)模復(fù)雜優(yōu)化問(wèn)題,該文就并行進(jìn)化計(jì)算的并行化原理和應(yīng)用平臺(tái)進(jìn)行分析,提出了基于Internet環(huán)境的并行進(jìn)化計(jì)算(Internet-based Parallel Evolutionary Computation,簡(jiǎn)稱IPE

2、C).論文以遺傳算法為例,詳細(xì)分析了不同應(yīng)用平臺(tái)下并行遺傳算法的實(shí)現(xiàn)特點(diǎn),著重探討了基于Internet的并行遺傳算法(Internet-based Parallel Genetic Algorithm,簡(jiǎn)稱IPGA)實(shí)現(xiàn)中的關(guān)鍵問(wèn)題,并給出具體程序?qū)崿F(xiàn).為提高算法的性能,作者對(duì)遺傳算法進(jìn)行三種改進(jìn):首先,為克服遺傳算法早熟收斂,作者提出一種新的二元浮點(diǎn)補(bǔ)碼變異算子;其次,模擬生物自然進(jìn)化模式,為并行遺傳算法提出了一個(gè)新的并行拓?fù)浣Y(jié)構(gòu)—