Department of Electrical Engineering, Northeast Electric Power University, Jilin, China.
PLoS One. 2023 Feb 9;18(2):e0267633. doi: 10.1371/journal.pone.0267633. eCollection 2023.
The poor and rich optimization algorithm (PRO) is a new bio-inspired meta-heuristic algorithm based on the behavior of the poor and the rich. PRO suffers from low convergence speed and premature convergence, and easily traps in the local optimum, when solving very complex function optimization problems. To overcome these limitations, this study proposes an improved poor and rich optimization (IPRO) algorithm. First, to meet the requirements of convergence speed and swarm diversity requirements across different evolutionary stages of the algorithm, the population is dynamically divided into the poor and rich sub-population. Second, for the rich sub-population, this study designs a novel individual updating mechanism that learns from the evolution information of the global optimum individual and that of the poor sub-population simultaneously, to further accelerate convergence speed and minimize swarm diversity loss. Third, for the poor sub-population, this study designs a novel individual updating mechanism that improves some evolution information by learning alternately from the rich and Gauss distribution, gradually improves evolutionary genes, and maintains swarm diversity. The IPRO is then compared with four state-of-the-art swarm evolutionary algorithms with various characteristics on the CEC 2013 test suite. Experimental results demonstrate the competitive advantages of IPRO in convergence precision and speed when solving function optimization problems.
穷人和富人优化算法(PRO)是一种新的基于穷人和富人行为的仿生元启发式算法。在解决非常复杂的函数优化问题时,PRO 算法存在收敛速度慢和早熟收敛的问题,容易陷入局部最优解。为了克服这些局限性,本研究提出了一种改进的穷人和富人优化(IPRO)算法。首先,为了满足算法不同进化阶段的收敛速度和群体多样性要求,将种群动态地划分为穷人和富人子群。其次,对于富人子群,本研究设计了一种新的个体更新机制,同时从全局最优个体和穷人子群的进化信息中学习,以进一步提高收敛速度并最小化群体多样性损失。第三,对于穷人子群,本研究设计了一种新的个体更新机制,通过从富人子群和高斯分布中交替学习来改进一些进化信息,逐渐改进进化基因,并保持群体多样性。然后,将 IPRO 与四个具有不同特点的最先进的群体进化算法在 CEC 2013 测试套件上进行比较。实验结果表明,IPRO 在解决函数优化问题时在收敛精度和速度方面具有竞争优势。