| 基于OpenMP的并行克隆选择算法 |
| |
| 引用本文： | 吴增伟,陈思成,顾进广.基于OpenMP的并行克隆选择算法[J].武汉理工大学学报(信息与管理工程版),2011,33(6):920-923. |
| |
| 作者姓名： | 吴增伟 陈思成 顾进广 |
| |
| 作者单位： | 1. 沧州职业技术学院机电系,河北沧州061001;武汉科技大学计算机科学与技术学院,湖北武汉430081
2. 武汉科技大学计算机科学与技术学院,湖北武汉,430081 |
| |
| 基金项目： | 国家自然科学基金资助项目，中国博士后科学基金资助项目，湖北省自然科学基金重点资助项目，湖北省教育厅科研基金资助项目，武汉市科技攻关计划基金资助项目 |
| |
| 摘 要： | 讨论了一种基于分布式并行模型的并行克隆选择算法,并在4核CPU的计算机上进行了验证。该并行算法中,多个子种群代替了原来单一的种群,每个子种群独立地进化,在完成一次进化后每个子种群中最好的个体将取代其他种群最坏的个体。并行算法不仅克服了能量值较早收敛的缺点,而且能有效地寻找到全局最优能量值。实验结果显示,改进后的算法性能有了显著提高。
|
| 关 键 词： | 克隆选择算法 免疫算法 OpenMP 并行算法 |
Paralleling Clonal Selection Algorithm with OpenMP |
| |
| WU Zengwei,CHEN Sicheng,GU Jinguang.Paralleling Clonal Selection Algorithm with OpenMP[J].Journal of Wuhan University of Technology(Information & Management Engineering),2011,33(6):920-923. |
| |
| Authors: | WU Zengwei CHEN Sicheng GU Jinguang |
| |
| Affiliation: | WU Zengwei,CHEN Sicheng,GU Jinguang Lect.,Dept.of Mechatronics,Cangzhou Vocational College of Technology,Cangzhou 061001,China. |
| |
| Abstract: | A parallel clonal selection algorithm(CSA),which was implemented on OpenMP based distributed computing model in a four-core computer,was proposed.In the algorithm,several sub-populations replaced the original single population,each sub-population evolved independently,and the current best individual was distributed into all the sub-populations.The parallel algorithm overcame premature convergence and found global optima efficiently.According to experiment,the proposed algorithm gains better performance. |
| |
| Keywords: | clonal selection algorithm immune algorithms OpenMP parallel algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
