上传者: 38581308
|
上传时间: 2021-11-27 19:20:00
|
文件大小: 2.12MB
|
文件类型: -
matlab代码替换双种群遗传算法
该存储库托管了双种群遗传算法的MATLAB实现,以验证其功能。
它是稳态遗传算法的一种变体,适用于遗传算法的硬件实现上的流水线处理。
描述
有关双重种群遗传算法的详细信息,请参见我们发表的论文(或)。
遗传算法(GA)高速并行处理的一个机会是能够流水线化其串行操作,例如选择,复制,适应性计算和替换。
在稳态遗传算法的背景下,每次迭代都会进行选择和替换。
由于它们将需要在流水线模式下同时访问内存,因此在稳定状态的GA中并行进行选择和替换存在自然的困难。
双重填充方案的总体目标是可以同时执行选择和替换,以提高计算速度。
通过定义两个总体来完成,其中一个用于选择,另一个在任何迭代中用于替换,而它们在下一个迭代中切换其角色。
双种群GA的伪代码为:
Initialize
two
identical
populations,
with
index
i:
for
i={0,
1}
i=0
While
termination
condition
not
met
Select
two
chromosomes
from
population
i
Do
Crossove