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

计算机工程 ›› 2012, Vol. 38 ›› Issue (10): 171-174. doi: 10.3969/j.issn.1000-3428.2012.10.052

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

动态多目标免疫算法及其应用

钱淑渠,武慧虹   

  1. (安顺学院数学与计算机科学系,贵州 安顺 561000)
  • 收稿日期:2011-07-05 出版日期:2012-05-20 发布日期:2012-05-20
  • 作者简介:钱淑渠(1978-),男,讲师、硕士,主研方向:智能优化算法;武慧虹,讲师、硕士
  • 基金资助:
    贵州省自然科学基金资助项目(20090074);安顺学院青年基金资助项目(2011AQ05)

Dynamic Multi-objective Immune Algorithm and Its Application

QIAN Shu-qu, WU Hui-hong   

  1. (Department of Mathematics and Computer Science, Anshun College, Anshun 561000, China)
  • Received:2011-07-05 Online:2012-05-20 Published:2012-05-20

摘要: 基于生物免疫系统的机理及功能,提出一种动态多目标免疫算法。利用抗体的被控度及浓度设计抗体的亲和力。用环境记忆池保存优秀抗体,并依抗体浓度更新。记忆细胞参与相似或相同环境初始抗体群的生成。借助动态多目标测试问题,与同类算法仿真比较,结果表明,该算法较其他算法表现出更好的性能,能快速跟踪动态Pareto面且分布均匀,具有较强的求解实际动态问题的能力。

关键词: 动态环境, 多目标优化, 投资组合, 免疫算法, Pareto面, 环境跟踪

Abstract: Dynamic multi-objective immune optimization algorithm(DMOAIS), which is based on the function of biological immune system , is proposed to solve dynamic multi-objective problems. The affinity of antibody is designed by the strength and crowding distance of antibody. The environment memory pool that is used to saving enlist antibodies is designed for strengthening the diversity of population. Memory cells are participated in the evolution of the similar or the same environment initial population. DMOAIS is compared against other algorithms to solve dynamic multi-objective problems. Numerical experiments illustrate that DMOAIS is promising and competitive to the compared algorithms in solving dynamic multi-objective optimization problems, tracking rapidly dynamic Pareto surface, and showing a powerful exploitation capacity for real-word dynamic multi-objective optimization problems.

Key words: dynamic environment, multi-objective optimization, portfolio, immune algorithm, Pareto surface, environmental tracking

中图分类号: