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