Wang Xiao, Wang Dan, Zhou Jincheng
State Key Laboratory of Public Big Data, College of Computer Science and Technology, Guizhou University, GuiYang, China.
Qiannan Normal University for Nationalities, School of Mathematics and Statistics, Duyun, China.
PeerJ Comput Sci. 2024 Jul 16;10:e2182. doi: 10.7717/peerj-cs.2182. eCollection 2024.
The article proposes an optimization algorithm using a hierarchical environment selection strategyto solve the deficiencies of current multimodal multi-objective optimization algorithms in obtaining the completeness and convergence of Pareto optimal Sets (PSs). Firstly, the algorithm in this article is framed by a differential evolutionary algorithm (DE) and uses a special crowding distance to design a neighborhood-based individual variation strategy, which also ensures the diversity, and then special crowding distance is used to help populations with non-dominated sorting. In the stage of environmental selection, a strategy of hierarchical selection of individuals was designed, which selects sorted non-dominant ranked individual layer by layer according to the ratio, which allows potential individuals tobe explored. Finally, in the stage of evolution of individuals, the convergence and diversity of populations were investigated, anddifferent mutation strategies were selectedaccording to the characteristics of individuals. DE reproduction strategies are used for iteration, preventing individuals from avoiding premature convergence and ensuring the algorithm's searchability. These strategies help the algorithm to obtain more diverse and uniformly distributed PSs and Pareto Front (PF). The algorithm of this article compares with several other excellent algorithms on 13 test problems, and the test results show that all the algorithms of this article exhibit superior performance.
本文提出了一种使用分层环境选择策略的优化算法,以解决当前多模态多目标优化算法在获取帕累托最优集(PSs)的完备性和收敛性方面的不足。首先,本文的算法以差分进化算法(DE)为框架,并使用一种特殊的拥挤距离来设计基于邻域的个体变异策略,这也确保了多样性,然后使用特殊的拥挤距离来帮助种群进行非支配排序。在环境选择阶段,设计了一种个体分层选择策略,该策略根据比例逐层选择排序后的非支配等级个体,这使得潜在个体能够被探索。最后,在个体进化阶段,研究了种群的收敛性和多样性,并根据个体的特征选择不同的变异策略。使用DE繁殖策略进行迭代,防止个体过早收敛并确保算法的搜索能力。这些策略有助于算法获得更多样化且分布均匀的PSs和帕累托前沿(PF)。本文的算法在13个测试问题上与其他几种优秀算法进行了比较,测试结果表明本文所有算法均表现出优越的性能。