一种新的基于克隆选择原理的人工免疫算法  

New artificial immune algorithm based on the clonal selection principle

作　　者：钱海[1] 马建辉[1] 王煦法[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,安徽省计算与通讯软件重点实验室,安徽合肥230027

出　　处：《中国科学技术大学学报》2008年第12期1397-1406,共10页JUSTC

摘　　要：提出了一种新的基于克隆选择原理的人工免疫算法.该算法基于生物免疫系统的自适应免疫识别机制,通过整合克隆选择过程中的亲和度成熟、阴性选择、免疫记忆、基因库进化和元动力学等关键要素,可在搜索过程中自动获取和积累有关搜索空间的知识,协调利用群体记忆与基因库记忆机制,在资源受限的条件下高效求得问题的解;并对算法的全局收敛性进行了分析.针对STSP问题的实验结果验证了算法的性能.A novel artificial immune algorithm basea on me clonal general search algorithm was based on the adaptive immune recognition mechanism, combining affinity maturation, negative selection, immune memory, gene library evolution and meta-dynamics and other key factors in the course of clonal selection. It can automatically extract and accumulate related knowledge of the search space, and regulate the population memory and gene-library memory, and efficiently solve the question with limited resource. The global convergence of the algorithm was analyzed, and experiments on STSP problems were conducted to test the performance of this algorithm.

关 键 词：克隆选择 免疫识别 人工免疫系统 优化 基因库记忆 

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