请输入您要查询的百科知识:

 

词条 并行遗传算法
释义

简介?

并行遗传算法,PGA,Parrallel Genetic Algorithm.指对遗传算法进行并行设计后的算法。遗传算法具有天生的并行性,根据算法复杂度,算法的结构可以有很多种并行设计方法。在当前多核处理器已经成为主流配置的大环境中,并行设计可以充分利用处理器资源,提高算法效率。

并行形式?

?遗传算法具有天然的并行性,其并行形式有以下4类:

(1)个体适应度评价内部的并行性;

(2)种群中每个个体适应度评价的并行性;

(3)算法基本操作内部的并行性;

(4)基于种群分组的并行性

实现?

有很多可以借助的多线程工具包,如OpenMP,TBB。OpenMP主要针对Fortran语言编写的程序,简单易用,但是对于复杂的问题,欠缺,尤其是内存分配方面没有重大突破,主要跟它发布的早有关。而TBB有很多有点,可以在C++程序中包含了TBB库,其中包含可扩展内存分配,非常实用,因为即便是多核的计算机,其内存分配方式也是普通的内存分配,即同时只能进行一个分配操作。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/1 13:58:54