位置:成果数据库 > 期刊 > 期刊详情页
免疫克隆算法求解动态多目标优化问题
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安电子科技大学智能信息处理研究所,陕西西安710071
  • 相关基金: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))
中文摘要:

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

英文摘要:

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.

同期刊论文项目
期刊论文 104 会议论文 52 著作 5
期刊论文 60 会议论文 8 专利 6 著作 2
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609