首页 | 官方网站   微博 | 高级检索  
     

基于免疫识别的免疫算法
引用本文:张四海,曹先彬,王煦法.基于免疫识别的免疫算法[J].电子学报,2002,30(12):1840-1844.
作者姓名:张四海  曹先彬  王煦法
作者单位:中国科学技术大学计算机科学技术系,安徽合肥 230026
基金项目:国家自然科学基金(No.69971022),国家博士点基金,安徽省自然科学基金项日(No.00043106)
摘    要:免疫算法已开始成为计算智能研究的一个热点.本文提出了一种基于免疫识别的免疫算法,该算法的设计借鉴了生物免疫识别中的非选择机制,其求解思想与现有优化方法不同,它是通过在解空间中不断识别、选择出劣解并加以排除来获得优解.本文详细介绍了该算法的设计,从理论上分析了算法的收敛性能和时间复杂度,并针对TSP问题设计了相应的验证实验.理论分析和实验结果都表明该算法具有很强的问题求解能力.

关 键 词:免疫算法  免疫识别  非选择  TSP问题  
文章编号:0372-2112(2002)12-1840-05
收稿时间:2001-10-28

Immune Algorithm Based on Immune Recognition
ZHANG Si-hai,CAO Xian-bin,WANG Xu-fa.Immune Algorithm Based on Immune Recognition[J].Acta Electronica Sinica,2002,30(12):1840-1844.
Authors:ZHANG Si-hai  CAO Xian-bin  WANG Xu-fa
Affiliation:Department of Computer Science and Technology,University of Science and Technology of China,Hefei,Anhui 230026,China
Abstract:Immune algorithm has become a hotspot in the area of computational intelligence. We proposed an immune algorithm based on immune recognition(IAIR) .The design of IAIR was inspired by the negative selection mechanism in the biological immune system and its idea was different with current optimization methods in that it got the good solution by excluding bad solutions. This paper introduced in detail the design of IAIR, analyzed its ability and time complexity. We also designed experiments to solve the TSP problem.The theoretical analysis and experimental results showed that IAIR had a good ability of problem solving.
Keywords:immune algorithm  immune recognition  negative selection  TSP
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号