Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (25): 37-39.DOI: 10.3778/j.issn.1002-8331.2010.25.011

• 研究、探讨 • Previous Articles     Next Articles

Parallel adaptive dynamic clone selection algorithm

CHENG Xin-wen   

  1. School of Computer,Sichuan University of Science & Engineering,Zigong,Sichuan 643000,China
  • Received:2010-04-13 Revised:2010-07-14 Online:2010-09-01 Published:2010-09-01
  • Contact: CHENG Xin-wen

并行自适应动态克隆选择算法

成新文   

  1. 四川理工学院 计算机学院,四川 自贡 643000
  • 通讯作者: 成新文

Abstract: A Parallel Adaptive Dynamic Clone Selection Algorithm(PADCSA) is proposed.Firstly,mutation probability of each antibody is dynamically calculated.And then,according to antibody affinity,antibody populations are dynamically divided into memory antibody units and general antibody units.Subsequently,antibody populations are adjusted by sphere crossover so that global search speed of the proposed algorithm is accelerated.Meanwhile,according to larger calculation and longer consumed time,parallel computation technology is introduced into the provided algorithm too.The effectiveness and the feasibility of the proposed parallel algorithm are verified by examples.

摘要: 提出了一个并行自适应动态克隆选择算法。在算法的每次迭代过程中,首先动态地计算出每个抗体的变异概率,然后根据抗体的亲和度将抗体种群动态分为记忆单元和一般抗体单元,紧接着以球面杂交方式对种群进行调整,从而加快了算法的全局搜索速度。同时,针对算法计算量大、耗时长的缺点,结合已有的并行计算技术,构造出了算法的并行计算方法。实例验证了所提并行算法的有效性、可行性。

CLC Number: