计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1883-1884.

• 人工智能 • 上一篇    下一篇

免疫粒子群算法的改进及应用

段富1,苏同芬2   

  1. 1. 太原理工大学计算机与软件学院
    2. 太原理工大学
  • 收稿日期:2010-01-10 修回日期:2010-02-25 发布日期:2010-07-01 出版日期:2010-07-01
  • 通讯作者: 苏同芬
  • 基金资助:
    山西省科技攻关项目

Modified immune particle swarm optimization algorithm and its application

  • Received:2010-01-10 Revised:2010-02-25 Online:2010-07-01 Published:2010-07-01
  • Contact: karen su

摘要: 在现有的免疫粒子群算法基础上,增加了交叉和高频变异操作,以保证种群进化的多样性,克服粒子群算法的早熟现象。本算法通过柯西变异提高算法的全局搜索能力;通过高斯变异提高算法的局部搜索能力。此外,为解决随机的、没有指导的交叉变异操作可能引起的退化现象,引入了疫苗提取和疫苗接种策略。仿真结果表明算法的收敛速度和精度都有明显提高。

关键词: 人工免疫, 粒子群优化, 疫苗, 高斯变异

Abstract: In this paper, a modified Particle Swarm Optimization (PSO) algorithm with immunity was proposed. The intersection operation and high frequency mutation were introduced to keep the population’s diversity and avoid early ripe of PSO. The algorithm’s global searching ability was improved through Cauchy mutation, and local searching ability was improved by Gaussian mutation. In addition, the vaccine operation was introduced to solve the potential degradation caused by the probability distributed intersection and mutation. The simulation results show that the evolution speed and convergence precision of proposed algorithm are improved.

Key words: artificial immune, Particle Swarm Optimization (PSO), vaccine, Gaussian mutation