刘楷, 沈菊红, 万仁霞, 李延延. 基于聚集度的异化磷虾群算法[J]. 微电子学与计算机, 2017, 34(7): 11-17.
引用本文: 刘楷, 沈菊红, 万仁霞, 李延延. 基于聚集度的异化磷虾群算法[J]. 微电子学与计算机, 2017, 34(7): 11-17.
LIU Kai, SHEN Ju-hong, WAN Ren-xia, LI Yan-yan. The Dissimilated Krill Herd Algorithm with Aggregation Degree[J]. Microelectronics & Computer, 2017, 34(7): 11-17.
Citation: LIU Kai, SHEN Ju-hong, WAN Ren-xia, LI Yan-yan. The Dissimilated Krill Herd Algorithm with Aggregation Degree[J]. Microelectronics & Computer, 2017, 34(7): 11-17.

基于聚集度的异化磷虾群算法

The Dissimilated Krill Herd Algorithm with Aggregation Degree

  • 摘要: 针对标准磷虾群算法存在着不易跳出局部寻优、搜索精度低等问题, 提出了一种基于聚集度的异化磷虾群算法.本算法根据种群多样性指标聚集度的变化, 通过在两个相反位置移动方向的选择策略来增加磷虾进化多样性, 同时引入了随机数策略来模拟磷虾的外部扰动, 从而取代原磷虾群算法中的随机扩散运动的影响.再引入平均距离指标来增加局部搜索的变异概率, 同时将背向最优位置的速度方向作为搜索变异方向, 从而扩大了群体的搜索空间, 保证算法的全局搜索能力.通过对九个典型不同类型的基准函数进行实验测试, 结果表明了改进策略对算法的全局搜索能力和优化精度有很大的提高, 能达到更好的收敛速度和寻优精度.

     

    Abstract: In view of shortcomings of the basic krill herd algorithm (KH)——easily trapping in local optimization and low search accuracy, a dissimilated krill herd algorithm with aggregation degree is proposed in this paper. According to the variation of concentration (which plays as the diversity criterion of population), the algorithm increases the krill's evolving diversity by a selection strategy on two opposite directions, moreover, a random number strategy is introduced to simulate the external disturbance of krill, which actually takes the place of the influence of stochastic diffusion movement of original krill herd algorithm, and then the average distance index is used to increase the dissimilation probability of local search. Also the proposed algorithm takes the reverse of optimal position as the dissimilation search direction to expand the search space of the group, so that it can ensure a satisfied the global search ability. The experimental results show that the dissimilation strategy can gain the promising availabilities of the optimization accuracy and the global search ability.

     

/

返回文章
返回