期刊文献+

基于差异进化的克隆选择算法 被引量:1

Clonal selection algorithm based on differential evolution
下载PDF
导出
摘要 针对免疫算法在全局优化过程中多样性不足的问题,将差异进化引入克隆变异操作中,提出了一个新的改进的克隆选择算法——基于差异进化的克隆选择算法(DECSA),算法将差异进化和克隆超变异相结合,促进了抗体与抗体之间的信息融合,使得子代抗体继承父代抗体的信息的同时,携带着不同父代个体信息,丰富了抗体种群的多样性,实现了在同一父代抗体周围的多个方向同时进行全局和局部搜索。对13个标准测试函数的测试结果及与已有的算法的比较表明,该算法表现出较好的局部搜索和全局搜索能力。 When dealing with global optimization problems,immune algorithm faces the problem of insufficient diversity.This paper incorporates differential evolution into the operation of clone mutation,and proposes a new improved clonal selection algorithm,called DECSA(Clonal Selection Algorithm based on Differential Evolution),which combines differential evolution with clonal super-mutation.This method promotes the exchange of information between antibody and antibody,lets offspring inherit their parent antibody’s information and carries other parent antibody’s information at the same time and,as a result, enriches the diversity of antibody populations.This method can perform global search and local search in many directions rather than one direction around the identical antibody simultaneously.13 standard functions are used to test the performance of the proposed algorithm and compare the results with the existing algorithms.The results show that the proposed algorithm has a better local search and global search capability
出处 《计算机工程与应用》 CSCD 北大核心 2011年第14期28-30,72,共4页 Computer Engineering and Applications
基金 国家自然科学基金 No.60805027 No.90820302 教育部博士点基金(No.200805330005)~~
关键词 进化计算 免疫算法 差异进化 克隆选择算法 evolutionary algorithm immune algorithm differential evolution clonal selection algorithm
  • 相关文献

参考文献3

二级参考文献6

共引文献36

同被引文献26

  • 1周广通,尹义龙,郭文鹃,任春晓.基于协同训练的指纹图像分割算法[J].山东大学学报(工学版),2009,39(1):22-26. 被引量:3
  • 2林洁,杨立才,吴晓晴,叶杨.求解动态路径诱导K路最短问题的人工免疫优化方法[J].山东大学学报(工学版),2007,37(2):103-108. 被引量:6
  • 3CARTLIDGE J,BULLOCK S.Combating co-evolutionary disengagement by reducing parasite virulence[J].Evolutionary Computation,2002,12(2):193-222.
  • 4YAO X,LIU Y,LIN G M.Evolutionary programming made faster[J].IEEE Trans on Evolutionary Computation,1999,3(2):82-102.
  • 5GUN T R.Local convergence rates of simple evolutionary algorithms with Cauchy mutation[J].IEEE Trans on Evol Com-put,1997,4(1):249-258.
  • 6SUN J,XU W B.A global search strategy of quantum-behaved particle swarm optimization[C]//Proceedings of the IEEE Congress on Cybernetics and Intelligent System.Singapore:the IEEE,2004:111-116.
  • 7FOGEL D B,MICHALWICZ Z.Evolutionary computation-basic algorithms and operators[J].Institute of Physics,2000(1):51-54.
  • 8De CASTRO L N,Von ZUBEN F.The colonel selection algorithm with engineering application[C]//Proceedings of Genet-ic and Evolutionary Computation Conference.Las Vegas,USA:Morgan Kaufman Publishers,2000:36-37.
  • 9GEN M,CHENG Runwei.Genetic algorithms&engineering design[M].New York:John Wiley&Sons,Inc,1997.
  • 10GLOVER F.Heuristics for Integer programming using surrogate constraints[J].Decision Sciences,1977,8(1):156-166.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部