计算机科学 ›› 2007, Vol. 34 ›› Issue (9): 135-138.

• 软件工程与数据库技术 • 上一篇    下一篇

基于小生境技术和聚类分析的人工免疫算法

郝晓丽 谢克明   

  1. 太原理工大学计算机学院,太原030024
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金(60374029);山西省回国留学人员基金(2004-18).

HAO Xiao-Li, XIE Ke-Ming (College of Computer and Software Engineering, Taiyuan Technology University, Taiyuan 030024)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对标准人工免疫算法存在的早熟收敛和后期收敛速度慢的问题,本文提出了一种基于小生境技术和聚类分析的改进的人工免疫算法。首先运用嵌入进化标记的小生境技术对初始种群进化,“排挤机制”有效地保持种群的多样性,防止了早熟,而标记种群的进化方向则加快了算法的收敛速度。其次聚类方法的应用使得在各极值点附近形成了聚类区域,在不同的聚类区域运用人工免疫的趋同算子和异化算子分别进行粗搜索和细搜索,以保证全局寻优的速度和精度。仿真结果表明,该改进算法较之标准免疫算法,有更快的收敛速度、更强的全局搜索能力和更好的寻优精度。

关键词: 人工免疫算法 小生境 聚类 算子

Abstract: Due to premature convergence and low speed of latter convergence in conventional artificial immune algo rithm, the new method is introduced in the paper which is improved artificial immune algorithm based on niche technique and cluster analysis. Firstly n

Key words: Artificial irnrnune algorithm, Niche, Cluster, Operator

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!