融合粗糙数据推理的多策略改进麻雀搜索算法

Multi Strategy Improved Sparrow Search Algorithm Based on Rough Data Reasoning

  • 摘要: 针对麻雀搜索算法在迭代过程中种群多样性减少、容易陷入局部最优的问题,提出了一种融合粗糙数据推理的多策略改进麻雀搜索算法(RSSA)。该算法先结合低差异序列的思想进行种群初始化,增强算法的全局搜索能力,保障粗糙数据推理论域的完整性;然后引入粗糙数据推理理论,结合适应度与距离建立个体间的联系,提高收敛速度,增强跳出局部最优的能力,改良麻雀搜索算法在多峰值问题中的不足;并且对于迭代中的超界个体,在超界的同时将其赋值为边界附近的值而非边界最大或最小值,保证种群的多样性且提高算法收敛速度。仿真实验结果表明,RSSA与其他4种算法相比,收敛速度更快,精度更高,在面对多峰值问题时效果更好。

     

    Abstract: Aiming at the problem that the diversity of sparrow search algorithm is reduced and it is easy to fall into local optimum in the iterative process, a multi strategy improved sparrow search algorithm (RSSA) based on rough data-deduction is proposed. Firstly, the algorithm initializes the population with the idea of low difference sequence to enhance the global search ability of the algorithm and ensure the integrity of rough data reasoning domain. Then, the rough reasoning data theory is introduced, and the relationship between individuals is established by combining fitness and distance, so as to improve the convergence speed and the ability to jump out of the local optimum. Moreover, the over bounded individuals in the iteration are assigned to the value near the boundary instead of the maximum or minimum value of the boundary at the same time, which ensures the diversity of the population and improves the convergence speed of the algorithm. Compared with the other three algorithms and traditional sparrow search algorithm, the simulation results based on 11 test functions show that RSSA has faster convergence speed, higher accuracy and better effect in the face of multi peak problems.

     

/

返回文章
返回