引用本文:林浒,彭勇.面向多目标优化的适应度共享免疫克隆算法[J].控制理论与应用,2011,28(2):206~214.[点击复制]
LIN Hu,PENG Yong.Immune clonal algorithm with fitness sharing for multi-objective optimization[J].Control Theory and Technology,2011,28(2):206~214.[点击复制]
面向多目标优化的适应度共享免疫克隆算法
Immune clonal algorithm with fitness sharing for multi-objective optimization
摘要点击 1822  全文点击 1392  投稿时间：2010-02-03  修订日期：2010-04-27
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2011.2.CCTA100134
  2011,28(2):206-214
中文关键词  多目标优化  免疫克隆算法  适应度共享  佳点集
英文关键词  multi-objective optimization  immune clonal algorithm  fitness sharing  good-point set
基金项目  中国科学院知识创新工程重要方向性资助项目(KGCX2–YW–119).
作者单位E-mail
林浒 中国科学院 沈阳计算技术研究所  
彭勇* 中国科学院 沈阳计算技术研究所
中国科学院研究生院 		pengyong@mail.ustc.edu.cn 
中文摘要
      多目标优化的目标在于使得解集能够快速的逼近真实Pareto前沿. 针对解的分布性问题, 以免疫克隆算法为框架, 引入适应度共享策略, 提出了一种新的具有良好分布性保持的多目标优化进化算法; 算法建立外部群体以保存非支配解, 以Pareto占优和共享适应度作为外部群体更新与激活抗体选择的双重标准. 为了增强算法对决策空间的开发能力, 引入佳点搜索方法, 在决策空间生成具有均匀散布特征的佳点集. 通过数值实验, 与经典的多种多目标进化算法比较, 新算法得到的解集在收敛性和分布性方面均具有明显的改善.
英文摘要
      The purpose of the multi-objective optimization is to quickly find out the Pareto optimal solutions which converge to the ideal Pareto front with a good performance in diversity. Based on the immune clonal theory, this paper introduces the fitness sharing strategy; and then a new multi-objective optimization evolutionary algorithm with good performance in diversity is proposed for maintaining the diversity of solutions. The proposed algorithm employs an external archive to preserve the non-dominated solutions. The principle which includes sharing fitness and Pareto domination is used to update the external archive mentioned above and select the active antibodies for generating offspring. Moreover, for enhancing the search ability in the decision space, this paper introduces the good-point-searching approach which can generate the good-point set with uniform distribution. The proposed algorithm is tested on several multi-objective optimization problems and compared with many classical methods; much better performances in both the convergence and diversity of obtained solutions are observed.