引用本文: | 林浒,彭勇.面向多目标优化的适应度共享免疫克隆算法[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 |
摘要点击 2069 全文点击 1489 投稿时间: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). |
|
中文摘要 |
多目标优化的目标在于使得解集能够快速的逼近真实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. |