基于Internet的并行分布式進化計算研究.pdf

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

2、C).論文以遺傳算法為例,詳細分析了不同應用平臺下并行遺傳算法的實現(xiàn)特點,著重探討了基于Internet的并行遺傳算法(Internet-based Parallel Genetic Algorithm,簡稱IPGA)實現(xiàn)中的關鍵問題,并給出具體程序實現(xiàn).為提高算法的性能,作者對遺傳算法進行三種改進:首先,為克服遺傳算法早熟收斂,作者提出一種新的二元浮點補碼變異算子;其次,模擬生物自然進化模式,為并行遺傳算法提出了一個新的并行拓撲結構—