作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (20): 161-163. doi: 10.3969/j.issn.1000-3428.2010.20.057

• 人工智能及识别技术 • 上一篇    下一篇

基于知识域的多目标优化免疫算法

李凌晶,陈云芳   

  1. (南京邮电大学计算机学院,南京 210003)
  • 出版日期:2010-10-20 发布日期:2010-10-18
  • 作者简介:李凌晶(1986-),男,硕士研究生,主研方向:人工免疫,传感器网络;陈云芳,副教授
  • 基金资助:
    南京邮电大学青蓝基金资助项目(NY207081)

Multi-objective Optimization Immune Algorithm Based on Knowledge Domain

LI Ling-jing, CHEN Yun-fang   

  1. (College of Computer Sciences, Nanjing University of Posts and Telecommunications, Nanjing 210003, China)
  • Online:2010-10-20 Published:2010-10-18

摘要: 针对传统免疫算法存在早熟收敛以及多样性不足的问题,提出一种基于知识域的多目标优化免疫算法。通过初始化知识域选择精英解,利用该精英解集自适应更新知识域的边界,从而维持算法收敛性与多样性的平衡。测试结果表明,相比NSGAII、SPEAII算法,该算法在运行时间、多样性以及覆盖性方面具有较大优势。

关键词: 知识域, 多目标优化, 免疫算法

Abstract: Aiming at the problem of premature convergence and insufficient diversity in traditional immune algorithm, this paper proposes a multi-objective optimization immune algorithm based on knowledge domain. The algorithm selects the elite solution by initializing knowledge domain, self-adaptive updates knowledge domain border by using this elite solution to maintain the balance between the convergence and diversity. Test results show that the algorithm has great advantage on convergence, diversity and run time.

Key words: knowledge domain, multi-objective optimization, immune algorithm

中图分类号: