改进的免疫算法及其在函数优化中的应用  

Improve dimmune algorithm and its applications to function optimization

作　　者：叶洪涛[1,2] 罗飞[1] 许玉格[1] 

机构地区：[1]华南理工大学自动化科学与工程学院,广东广州510640 [2]广西工学院电子信息与控制工程系,广西柳州545006

出　　处：《系统工程与电子技术》2011年第2期464-467,共4页Systems Engineering and Electronics

基　　金：国家自然科学基金(60774032);广西教育厅科研项目(201010LX242);广东省自然科学基金博士启动项目(9451064101002853);广西自然科学基金(2010GXNSFA013126)资助课题

摘　　要：为了提高免疫算法的搜索能力,根据生物免疫机制及生物进化的周期性,设计了一种周期变化变异算子。为了避免仅仅以亲和度作为免疫选择评价标准,低亲和度抗体过度抑制,提出了将抗体浓度引入到亲和度中作为评价指标,设计了一种改进的免疫选择算子。基于马尔科夫链,分析了改进免疫算法的收敛性。为了测试该算法的有效性,将算法应用于函数优化问题中。仿真结果表明,改进的免疫算法具有更高的搜索速度和精度。In order to improve the search ability of the immune algorithm,a periodically varying mutation operator is designed based on immune mechanism and periodical evolution of organism.If only the affinity is taken as an immune selection evaluation criterion,low affinity antibodies will be overly inhibited.An improved immune selection operator is proposed by introducing the antibody concentration to the affinity as the evaluating index.The convergence of the improved immune algorithm is analyzed based on the Markov chain.In order to test the effectiveness of the algorithm,it is applied to solve the function optimization problems.Simulation results show that the improved algorithm has a higher search speed and accuracy.

关 键 词：免疫算法 函数优化 变异算子 选择算子 周期变化 

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