面向多目标优化的适应度共享免疫克隆算法

多目标优化的日标在于使得解集能够快速的逼近真实Pareto前沿.针对解的分布性问题,以免疫克隆算法为框架,引入适应度共享策略,提出了一种新的具有良好分布性保持的多目标优化进化算法;算法建立外部群体以保存非支配解,以Pareto优和共亨适应度作为外部群体更新与激活抗体选择的双重标准.为了增强算法对决策空间的开发能力,引入...

Immune clonal algorithm with fitness sharing for multi-objective optimization

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.