基于特异性免疫策略的遗传算法及应用.PDFVIP

第 20 卷第 16 期 系 统 仿 真 学 报© Vol. 20 No. 16 2008 年 8 月 Journal of System Simulation Aug., 2008 基于特异性免疫策略的遗传算法及应用 薛文涛, 王 强, 吴晓蓓 （南京理工大学自动化学院，江苏 南京 210094 ） 摘 要：针对标准遗传算法在进化后期收敛速度慢，易陷入未成熟收敛的问题，借鉴免疫应答机理， 提出一种基于特异性免疫策略的遗传算法．算法的核心在于保持种群的多样性和执行特异性免疫策略， 即引入小生境技术维持种群的多样性，对遗传参数自适应调节以适应种群的实际变化；利用高亲和度 抗体搜寻更优秀的抗体，并发掘低亲和度抗体寻优的潜力；通过优良记忆库实现精英保留策略，保证 算法搜索的快速性及有效性．理论上证明了算法的收敛性．仿真结果表明，算法能有效地改善种群多 样性，具有较强的全局收敛能力．以二级倒立摆为被控对象，将该算法应用于Takagi- Sugeno 模糊神经 网络控制器的优化，实物控制结果表明该方法具有良好的动稳态性能和抗干扰能力． 关键词：遗传算法；小生境；自适应；特异性免疫；模糊神经网络 中图分类号：TP18 文献标识码：A 文件编号：1004-731X (2008) 16-4315-08 Genetic Algorithm Based on Specific Immunity Strategy and Application XUE Wen-tao, WANG Qiang, WU Xiao-bei (Institute of Automation, Nanjing University of Science and Technology, Nanjing 210094, China) Abstract: Standard genetic algorithm has a slow convergence velocity in late evolution and gets premature convergence easily. To solve these problems, a new genetic algorithm based on specific immunity strategy was proposed in view of mechanism of immune response. The key to this algorithm lies in maintaining the diversity of population and executing the strategy of specific immunity. The niche mechanism was introduced to maintain diversity of population. To adapt the actual change of population, genetic parameters were adjusted adaptively. The antibody population with high affinity was used to seek more excellent antibodies, and the antibody population with low affini