Parallel adaptive dynamic clone selection algorithm
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
CHENG Xin-wen
Received:
Revised:
Online:
Published:
Contact:
成新文
通讯作者:
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:
TP301
CHENG Xin-wen.
成新文. 并行自适应动态克隆选择算法[J]. 计算机工程与应用, 2010, 46(25): 37-39.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.25.011
http://cea.ceaj.org/EN/Y2010/V46/I25/37
Ant colony based on fuzzy set of spatial clustering