基于空间分解并行策略的演化算法研究

摘要

在分析已有的演化算法并行化实现策略的基础上,基于自强3000高性能计算机,设计实现了一种基于空间分解并行策略的演化算法(SP-PEA).SP-PEA采用可分解/可拼接编码方式,使用了多种杂交和变异算子,获得了较好的收敛性能和可扩展性.在自强3000上的试验结果表明,SP-PEA在处理多维函数优化问题时与基于群体分组并行策略的演化算法相比有较好的收敛性能,能够以更快的速度收敛到最优解.