基于PVM環(huán)境下的并行遺傳算法研究.pdf

1、高速、高性能的計算需求，使得基于網(wǎng)絡(luò)機(jī)群下的并行計算技術(shù)己成為當(dāng)前計算機(jī)科學(xué)研究的主要課題。近年來，眾多學(xué)者對此進(jìn)行了深入的研究，并取得了令人矚目的進(jìn)展。遺傳算法是一種高效智能搜索方法。由于它一般具有較大的群體規(guī)模，不僅需要對大量的個體進(jìn)行大量的遺傳和進(jìn)化操作，而且要對大量的個體進(jìn)行適應(yīng)度計算或評價，導(dǎo)致算法的進(jìn)化過程難以達(dá)到計算速度上的要求，因而遺傳算法的并行計算問題就顯得十分重要。本文針對現(xiàn)有遺傳算法運行效率低、解質(zhì)量低等問題，提出

2、了一種并行混合遺傳算法，并給出了用其求解背包問題的實例。主要工作有： (1)將貪心算法與解碼算法相融合，設(shè)計了一種基于肥胖群體的混合遺傳算法，有效提高了遺傳算法的收斂速度，抑制算法局部早熟，改善了算法的優(yōu)化質(zhì)量； (2)用多個獨立的小群體的并行進(jìn)化模擬一個大群體的進(jìn)化過程，達(dá)到花費小群體的運行時間卻獲得大群體優(yōu)化結(jié)果的效果； (3)最后在一組PC機(jī)集群構(gòu)成的網(wǎng)絡(luò)環(huán)境下，基于并行虛擬機(jī)(PVM)環(huán)境，運用該并行混合