並行遺傳算法

簡介?

並行遺傳算法，PGA，Parrallel Genetic Algorithm.指對遺傳算法進行並行設計後的算法。遺傳算法具有天生的並行性，根據算法複雜度，算法的結構可以有很多種並行設計方法。在當前多核處理器已經成為主流配置的大環境中，並行設計可以充分利用處理器資源，提高算法效率。

並行形式?

?遺傳算法具有天然的並行性，其並行形式有以下4類：
(1)個體適應度評價內部的並行性;
(2)種群中每個個體適應度評價的並行性;
(3)算法基本操作內部的並行性;
(4)基於種群分組的並行性

實現?

有很多可以藉助的多執行緒工具包，如OpenMP，TBB。OpenMP主要針對Fortran語言編寫的程式，簡單易用，但是對於複雜的問題，欠缺，尤其是記憶體分配方面沒有重大突破，主要跟它發布的早有關。而TBB有很多有點，可以在C++程式中包含了TBB庫，其中包含可擴展記憶體分配，非常實用，因為即便是多核的計算機，其記憶體分配方式也是普通的記憶體分配，即同時只能進行一個分配操作。