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

doi:10.3778/j.issn.1002-8331.2010.25.011

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (25): 37-39.DOI: 10.3778/j.issn.1002-8331.2010.25.011

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

成新文

四川理工学院计算机学院，四川自贡 643000

收稿日期:2010-04-13 修回日期:2010-07-14 出版日期:2010-09-01 发布日期:2010-09-01
通讯作者: 成新文

Parallel adaptive dynamic clone selection algorithm

CHENG Xin-wen

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

摘要/Abstract

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

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.

中图分类号:

TP301

成新文. 并行自适应动态克隆选择算法[J]. 计算机工程与应用, 2010, 46(25): 37-39.

CHENG Xin-wen.

Parallel adaptive dynamic clone selection algorithm

[J]. Computer Engineering and Applications, 2010, 46(25): 37-39.

[1]	高芳^1，2，韩璞¹，翟永杰¹. 基于变异操作的蚁群算法用于连续函数优化[J]. 计算机工程与应用, 2011, 47(4): 5-8.
[2]	赵东旭，乐晓波. 采用改进的进化策略优化模糊Petri网参数[J]. 计算机工程与应用, 2011, 47(4): 29-32.
[3]	宋小震^1，2，韩召伟¹，李永明³. 量子上下文无关文法的代数性质[J]. 计算机工程与应用, 2011, 47(4): 42-46.
[4]	黄敏镁. 粒子群算法在物流中心选址中的应用[J]. 计算机工程与应用, 2011, 47(4): 212-214.
[5]	党正军，杜中军. 基于图裁减和图搜索的工作流图验证算法[J]. 计算机工程与应用, 2011, 47(4): 226-228.
[6]	刘君^1，2，熊忠阳¹，王银辉¹. 改进型动态隧道神经网络在蛋白质预测的应用[J]. 计算机工程与应用, 2011, 47(3): 13-16.
[7]	刘琼荪，范瑞雅. 确定高斯核参数的聚类方法[J]. 计算机工程与应用, 2011, 47(3): 38-40.
[8]	韩召伟^1，2，韩召莹³. Lukasiewicz逻辑值上下文无关语言的代数刻画[J]. 计算机工程与应用, 2011, 47(3): 47-50.
[9]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[10]	李强，刘国栋. 多移动机器人的组队规划研究[J]. 计算机工程与应用, 2011, 47(2): 242-245.
[11]	陈应显. 基于模糊集的蚁群空间聚类方法研究[J]. 计算机工程与应用, 2011, 47(2): 5-7.
[12]	崔明义. 小波分解的浮点数编码遗传算法消噪变异研究[J]. 计算机工程与应用, 2011, 47(2): 35-37.
[13]	于勇¹，张亚²，郭希娟²，封雪². 基于成功回路的凹多面体的剖分算法[J]. 计算机工程与应用, 2011, 47(2): 41-42.
[14]	汪保，孙秦. 求解非线性方程组的一种并行算法[J]. 计算机工程与应用, 2011, 47(2): 49-51.
[15]	林时来，刘光远，张慧玲. 蚁群算法在呼吸信号情感识别中的应用研究[J]. 计算机工程与应用, 2011, 47(2): 169-172.

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

Parallel adaptive dynamic clone selection algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics