• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2010, Vol. 32 ›› Issue (5): 57-59.

• • 上一篇    下一篇

基于区间套理论的克隆选择算法的收敛性研究

刘战东1,付涛2,戴玉刚1,赵庆华1   

  1. (1.西北民族大学中国民族信息技术研究院,甘肃 兰州 730030;2.商丘师范学院计算机科学系,河南 商丘 476000)
  • 收稿日期:2009-09-10 修回日期:2009-12-13 出版日期:2010-04-28 发布日期:2010-05-11
  • 通讯作者: 刘战东 E-mail:lzd0825@163.com
  • 作者简介:刘战东(1982),男,山东菏泽人,硕士,研究方向为免疫算法、网络数据库与多媒体技术等;付涛,硕士,研究方向为网络数据库与多媒体技术;戴玉刚,教授,研究方向为中文信息处理、网络数据库与多媒体技术;赵庆华,硕士,研究方向网络数据库与多媒体技术。

A Study on the Convergence of the Clonal Selection Algorithm Based on the Interval Sheath Theorem

LIU Zhandong1,FU Tao2,DAI Yugang1,ZHAO Qinghua1   

  1. (1.China Minorities Information Technology Institute,Northwest University for Nationalities,Lanzhou 730030;
    2.Department of Computer Science,Shangqiu Normal University,Shangqiu 476000,China)
  • Received:2009-09-10 Revised:2009-12-13 Online:2010-04-28 Published:2010-05-11
  • Contact: LIU Zhandong E-mail:lzd0825@163.com

摘要:

克隆选择算法是基于免疫学中的克隆选择学说而产生的一种免疫优化算法。它通过克隆算子进行操作。本文首先介绍了标准的克隆选择算法;其次引入了克隆算子并对标准的克隆选择算法进行改进;然后以数列知识为基础,以抗体群的克隆选择过程为对象,对克隆选择算法的收敛性进行分析;最后应用区间套定理证明了算法的全局收敛性。

关键词: 克隆选择算法, 克隆算子, 区间套定理, 闭区间列

Abstract:

The clonal selection algorithm arises from an immune optimization algorithm,which is proposed based on the clonal selection theory of immunology.It does this by cloning an operator to operate.Firstly,this article introduces the standard clonal selection algorithm.Secondly,the cloning operator is introducted to improve the standard clonal selection algorithm.Then,this paper analyses the convergence of the clonal selection algorithm,which is based on the knowledge of sequence and that the antibody groups clonal selection’s process is as an object.Finally,the  interval sheath theorem is used to prove the global convergence of the algorithm.

Key words: clonal selection algorithm, cloning operator, interval sheath theorem, closed interval column

中图分类号: