Abstract:
This paper presents a Parallel Cooperative Coevolutionary Differential Evolution(PCCDE) algorithm based on Cooperative Coevolutionary Differential Evolution(CCDE) and Bulk Synchronous Parallel(BSP) computing model. In this algorithm, Archive collaboration mechanism replaces the original mechanism in CCDE, the PCCDE uses the BSP model to implement the parallel computation. Simulation experimental results based on a set of widely used benchmark function show that the algorithm has superior calculation efficiency and quality.
Key words:
parallel computation,
Cooperative Coevolutionary Differential Evolution(CCDE),
large-scale optimization problem,
synchronous parallel
摘要: 在协同差异进化(CCDE)算法和整体同步并行(BSP)计算模型的基础上,提出一种并行协同差异进化算法。采用Archive协同机制取代 CCDE原有的协同机制,有助于得到算法最优解,并使用BSP模型实现CCDE的并行计算。利用标准测试函数进行仿真实验,结果表明,该算法具有较高的计算效率和计算质量。
关键词:
并行计算,
协同差异进化,
大规模优化问题,
同步并行
CLC Number:
WANG Lei, LIN Hong-Fei, TENG Hong-Fei. Research on Parallel Cooperative Coevolutionary Differential Evolution Algorithm[J]. Computer Engineering, 2012, 38(04): 182-184.
王磊, 林鸿飞, 滕弘飞. 并行协同差异进化算法研究[J]. 计算机工程, 2012, 38(04): 182-184.