并行遗传算法
并行遗传算法
简介?
并行遗传算法，PGA，Parrallel Genetic Algorithm.指对遗传算法进行并行设计后的算法。遗传算法具有天生的并行性，根据算法复杂度，算法的结构可以有很多种并行设计方法。在当前多核处理器已经成为主流配置的大环境中，并行设计可以充分利用处理器资源，提高算法效率。
并行形式?
?遗传算法具有天然的并行性，其并行形式有以下4类：
(1)个体适应度评价内部的并行性;
(2)种群中每个个体适应度评价的并行性;
(3)算法基本操作内部的并行性;
(4)基于种群分组的并行性
实现?
有很多可以借助的多线程工具包，如OpenMP，TBB。OpenMP主要针对Fortran语言编写的程序，简单易用，但是对于复杂的问题，欠缺，尤其是内存分配方面没有重大突破，主要跟它发布的早有关。而TBB有很多有点，可以在C++程序中包含了TBB库，其中包含可扩展内存分配，非常实用，因为即便是多核的计算机，其内存分配方式也是普通的内存分配，即同时只能进行一个分配操作。