| 并行协同差异进化算法研究 |
| |
| 引用本文： | 王磊,林鸿飞,膝弘飞.并行协同差异进化算法研究[J].计算机工程,2012,38(4):182-184. |
| |
| 作者姓名： | 王磊 林鸿飞 膝弘飞 |
| |
| 作者单位： | 1. 大连理工大学计算机科学与技术学院,辽宁大连,116023
2. 大连理工大学计算机科学与技术学院,辽宁大连116023;大连理工大学机械工程学院,辽宁大连116023 |
| |
| 基金项目： | 国家自然科学基金资助项目（50575031,50975033） |
| |
| 摘 要： | 在协同差异进化(CCDE)算法和整体同步并行(BSP)计算模型的基础上，提出一种并行协同差异进化算法。采用Archive协同机制取代 CCDE原有的协同机制，有助于得到算法最优解，并使用BSP模型实现CCDE的并行计算。利用标准测试函数进行仿真实验，结果表明，该算法具有较高的计算效率和计算质量。
|
| 关 键 词： | 并行计算 协同差异进化 大规模优化问题 同步并行 |
| 收稿时间： | 2011-07-08 |
Research on Parallel Cooperative Coevolutionary Differential Evolution Algorithm |
| |
| WANG Lei
,
LIN Hong-fei
,
TENG Hong-fei.Research on Parallel Cooperative Coevolutionary Differential Evolution Algorithm[J].Computer Engineering,2012,38(4):182-184. |
| |
| Authors: | WANG Lei LIN Hong-fei TENG Hong-fei |
| |
| Affiliation: | WANG Lei, LIN Hong-fei, TENG Hong-fei (a. School of Computer Science and Technology; 2. School of Mechanical Engineering, Dalian University of Technology, Dalian 116023, China) |
| |
| 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. |
| |
| Keywords: | parallel computation Cooperative Coevolutionary Differential Evolution（CCDE） large-scale optimization problem synchronous parallel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
