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

被引:9
作者
钱海
马建辉
王煦法
机构
[1] 中国科学技术大学计算机科学技术系安徽省计算与通讯软件重点实验室
关键词
克隆选择; 免疫识别; 人工免疫系统; 优化; 基因库记忆;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出了一种新的基于克隆选择原理的人工免疫算法.该算法基于生物免疫系统的自适应免疫识别机制,通过整合克隆选择过程中的亲和度成熟、阴性选择、免疫记忆、基因库进化和元动力学等关键要素,可在搜索过程中自动获取和积累有关搜索空间的知识,协调利用群体记忆与基因库记忆机制,在资源受限的条件下高效求得问题的解;并对算法的全局收敛性进行了分析.针对STSP问题的实验结果验证了算法的性能.
引用
收藏
页码:1397 / 1406
页数:10
相关论文
共 5 条
[1]   自适应混沌克隆进化规划算法 [J].
杜海峰 ;
公茂果 ;
刘若辰 ;
焦李成 .
中国科学E辑:信息科学, 2005, (08) :35-47
[2]   免疫多克隆策略 [J].
刘若辰 ;
杜海峰 ;
焦李成 .
计算机研究与发展, 2004, (04) :571-576
[3]   基于免疫识别的免疫算法 [J].
张四海 ;
曹先彬 ;
王煦法 .
电子学报, 2002, (12) :1840-1844
[4]  
遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996
[5]  
TSPLIB—A Traveling Salesman Problem Library[J] . Gerhard Reinelt.ORSA Journal on Computing . 1991 (4)