Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (2): 464-467.doi: 10.3969/j.issn.1001-506X.2011.02.46

• 软件、算法与仿真 • 上一篇    下一篇

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

叶洪涛1,2, 罗飞1, 许玉格1   

  1. 1. 华南理工大学自动化科学与工程学院, 广东 广州 510640; 2. 广西工学院电子信息与控制工程系, 广西 柳州 545006
  • 出版日期:2011-02-28 发布日期:2010-01-03

Improve dimmune algorithm and its applications to function optimization

YE Hong-tao1,2, LUO Fei1, XU Yu-ge1   

  1. 1. School of Automation Science and Engineering, South China University of Technology, Guangzhou 510640, China;  2. Department of Electronic Information and Control Engineering, Guangxi University of Technology,
    Liuzhou 545006, China
  • Online:2011-02-28 Published:2010-01-03

摘要:

为了提高免疫算法的搜索能力,根据生物免疫机制及生物进化的周期性,设计了一种周期变化变异算子。为了避免仅仅以亲和度作为免疫选择评价标准,低亲和度抗体过度抑制,提出了将抗体浓度引入到亲和度中作为评价指标,设计了一种改进的免疫选择算子。基于马尔科夫链,分析了改进免疫算法的收敛性。为了测试该算法的有效性,将算法应用于函数优化问题中。仿真结果表明,改进的免疫算法具有更高的搜索速度和精度。

Abstract:

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.

中图分类号: