School of Electrical Engineering, Northeast Electric Power University, Jilin, 132012, China.
China Unicom in Changchun City Branch, Changchun, 130000, China.
Sci Rep. 2022 Feb 15;12(1):2545. doi: 10.1038/s41598-022-06329-x.
Recent studies on many-objective optimization problems (MaOPs) have tended to employ some promising evolutionary algorithms with excellent convergence accuracy and speed. However, difficulties in scalability upon MaOPs including the selection of leaders, etc., are encountered because the most evolutionary algorithms are proposed for single-objective optimization. To further improve the performance of many-objective evolutionary algorithms in solving MaOPs when the number of the objectives increases, this paper proposes a many-objective optimization algorithm based on the improved Farmland Fertility algorithm (MOIFF). In MOIFF, a novel bio-inspired meta heuristic method proposed in 2018, called Farmland Fertility algorithm (FF), is employed to serve as the optimization strategy. In order to handle MaOPs effectively, FF has been tailored from the following aspects. An individual fitness assessment approach based on cumulative ranking value has been proposed to distinguish the quality of each individual; a novel method based on individual cumulative ranking value to constitute and update the global memory and local memory of each individual is proposed, and a hybrid subspace search and full space search method has been designed to update individuals in the stages of soil optimization and soil fusion. In addition, adaptive environmental selection has been proposed. Finally, MOIFF is compared with four state-of-the art many-objective evolutionary algorithms on many test problems with various characteristics, including the DTLZ and WFG test suites. Experimental results demonstrate that the proposed algorithm has competitive convergence and diversity on MaOPs.
最近对多目标优化问题(MaOPs)的研究倾向于采用一些具有出色收敛精度和速度的有前途的进化算法。然而,由于大多数进化算法是针对单目标优化提出的,因此在 MaOPs 中遇到了可扩展性方面的困难,例如领导者的选择等。为了进一步提高多目标进化算法在解决 MaOPs 时的性能,当目标数量增加时,本文提出了一种基于改进的农田肥力算法(MOIFF)的多目标优化算法。在 MOIFF 中,采用了一种新颖的基于生物启发的元启发式方法,称为农田肥力算法(FF),作为优化策略。为了有效地处理 MaOPs,FF 从以下几个方面进行了调整。提出了一种基于累积排序值的个体适应度评估方法,以区分每个个体的质量;提出了一种基于个体累积排序值的新方法来构成和更新每个个体的全局记忆和局部记忆,并设计了混合子空间搜索和全空间搜索方法来更新土壤优化和土壤融合阶段的个体。此外,提出了自适应环境选择。最后,将 MOIFF 与四种最先进的多目标进化算法在具有不同特征的多个测试问题上进行了比较,包括 DTLZ 和 WFG 测试套件。实验结果表明,所提出的算法在 MaOPs 上具有竞争力的收敛性和多样性。