一种改进的免疫算法研究及其应用  

Improved Immune Algorithm Research and Its Application

作　　者：胡伟[1,2] 徐福缘[1] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]绵阳师范学院数学与计算机科学学院,四川绵阳621000

出　　处：《微电子学与计算机》2011年第12期14-16,共3页Microelectronics & Computer

基　　金：国家自然科学基金项目(70672110);上海市(第三期)重点学科项目(S30504)

摘　　要：针对传统免疫算法收敛速度慢、参数设置复杂和亲和度计算存在误差等缺点,采用抗体间探测半径Rprobe度量抗体浓度的策略,提出一种改进的免疫算法,该算法将抗原和抗体分别对应于解空间X和一个解xi,把X分成Kopt个簇,每个簇首xopt以Rprobe为半径的范围内向所有xi发送消息来感知其周围抗体,其抗体浓度计算方法可以实现实数非均匀变异,可以提高算法的收敛速度和从局部最小中逃逸的能力.In traditional immune algorithm slow convergence speed,parameter setting complex and affinity calculation error existing shortcomings,using antibody detection radius Rprobe detect antibody concentration strategy,the article puts forward an improved immune algorithm,takes antigen and antibody respectively corresponding to the solution space X and a solution xi,X be divided into Kopt cluster,each cluster head with a radius Rprobe of indrawn all messages to perceive its surrounding antibody,the antibody concentration calculation method can achieve real nonsymmetrical mutation and can improve the algorithm convergence speed and has the escaping ability from local minimum.

关 键 词：免疫算法 遗传算法 亲和力 多峰值函数 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]