基于克隆选择原理的免疫算法  

Immune Algorithm Based on Clonal Selection Principle

作　　者：周泉[1] 章兢[1] 

机构地区：[1]湖南大学电气与信息工程学院,长沙410082

出　　处：《计算机工程与应用》2005年第21期61-63,76,共4页Computer Engineering and Applications

基　　金：教育部科学技术研究重点项目(教技司[2001]224号)资助

摘　　要：提出了一种基于克隆选择原理的人工免疫算法(AIA),该算法中引入了克隆选择、克隆删除、受体编辑、体细胞高频变异等思想,并将其应用到广义最小生成树(GMST)的求解当中,仿真结果证明提出的免疫算法能迅速收敛到全局最优解,显著提高了全局收敛可靠性和全局收敛速度。In this paper an Artificial Immune Algorithm(AIA) based on clonal selection principle is presented.The concepts of clone selection,clonal deletion,receptor editing and somatic hypermutation are introduced.It is applied to solving Generalized Minimum Spanning Tree(GMST).The simulation results show that AIA can converge to the global optimum solution rapidly and remarkably improve the reliability of global convergence and convergence velocity.

关 键 词：免疫算法 最小生成树 克隆选择 克隆删除 受体编辑 高频变异 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]