免疫克隆算法求解动态多目标优化问题
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60133010, 60372045, 60703108 (国家自然科学基金); the National Basic Research Program of China under Grant Nos.2001CB309403, 2006CB705700 (国家重点基础研究发展计划(973))


An Immune Clonal Algorithm for Dynamic Multi-Objective Optimization
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    求解动态多目标优化(dynamic multi-objective optimization,简称DMO)问题的主要困难在于目标函数、约束条件或者相关的问题参数是随时间不断变化的.基于免疫克隆选择学说,提出一种用于解决DMO问题的新算法--动态多目标免疫克隆优化(immune clonal algorithm for DMO,简称ICADMO).该算法改进了现有的克隆策略,采用整体克隆的方式;在选择策略上,根据Pareto-占优的概念,将抗体群中的个体分为支配个体和非支配个体,对非支配个体进行选择.采用3个特色算子,使其很好地保持了所得解的多样性、均匀性和收敛性.通过数值实验,与DBM(direction-based method)算法进行比较,结果表明,新算法在收敛性、多样性以及解分布的广度方面都体现了很好的性能.

    Abstract:

    The difficulty of Dynamic Multi-Objective Optimization(DMO)problem lies in either the objective function and constraint or the associated problem parameters variation with time.In this paper,based on the immune clonal theory,a new DMO algorithm termed as Immune Clonal Algorithm for DMO(ICADMO)is proposed.In the algorithm,the entire cloning is adopted and the clonal selection based on the Pareto-dominance is adopted.The individuals in the antibody population are divided into two parts:Dominated ones and non-dominated ones,and the non-dominated ones are selected.Three operators are introduced into ICADMO,which guarantees the diversity,the uniformity and the convergence of the obtained solutions.ICADMO is tested on four DMO test problems and compared with the Direction-Based Method(DBM),and much better performance in both the convergence and diversity of the obtained solutions is observed.

    参考文献
    相似文献
    引证文献
引用本文

尚荣华,焦李成,公茂果,马文萍.免疫克隆算法求解动态多目标优化问题.软件学报,2007,18(11):2700-2711

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-09-18
  • 最后修改日期:2006-11-21
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号