多群多策略差分大规模多目标优化算法

针对差分进化算法在解决大规模多目标优化问题时,出现优化后期多样性不足、收敛速度慢等问题,提出一种多群多策略差分大规模多目标优化算法.根据个体特性不同,将种群分为3个等级不同的子群,利用多群策略的优势维持种群多样性.为减少种群陷入局部最优的概率,在不同等级的子群中引入多个变异策略以较好地平衡子群个体的多样性和收敛性.为保证不同子群间信息得到有效交换,根据3个子群的进化状态确定重新分群时机,既保证个体在本群内得到充分进化,又保证个体在一定的条件下进行信息交换.为利用更多的信息生成优秀的子代,将更新后的子群与其父代子群合并,选出下一代子群.为验证所提出算法的有效性,在一组大规模基准测试问题上评估算法的性能,实验结果表明,所提出算法在两个常用测试指标IGD和HV上明显优于其他对比算法.

A large-scale multi-objective optimization based on multi-population and multi-strategy differential algorithm

In the middle or late evolutionary stage of large-scale multi-objective optimization problems(LSMOPs), the differential evolution(DE) algorithm has problems such as diversity shortage and slow convergence. A large-scale multi-objective optimization based on multi-population and multi-strategy differential evolution(LMOMMDE) is proposed. According to the characteristics of individuals in the population, the population is divided into three subpopulations with different levels, and the advantages of the multi-population strategy are used to maintain the diversity of the population. To reduce the probability that the population will fall into local optimum, multiple mutation strategies are introduced for subpopulations on different levels, this operation better balances the diversity and convergence of individual in subpopulations. To ensure the effective exchange of information among different subpopulations, this paper determines the timing of regrouping according to the evolutionary status of the three subpopulations, the individual can fully evolve within the population, and the individual can effectively exchange information under certain conditions. To use more information to generate excellent offspring, the updated subpopulations and their parent subpopulations are combined and generate the next generation subpopulations. To verify the effectiveness of the LMOMMDE, the performance of this algorithm is evaluated on a set of large-scale benchmark problems. The experimental results show that LMOMMDE is significantly better than the comparison algorithms in the two commonly used test indicators IGD and HV.