[1]马吉明,张嵩,苏日建,等.一种元启发式算法--海岛算法[J].郑州大学学报(工学版),2019,40(04):10.
 A metaheuristic algorithm--island algorithm[J].Journal of Zhengzhou University (Engineering Science),2019,40(04):10.
点击复制

一种元启发式算法--海岛算法()
分享到:

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
40
期数:
2019年04期
页码:
10
栏目:
出版日期:
2019-07-10

文章信息/Info

Title:
A metaheuristic algorithm--island algorithm
作者:
马吉明张嵩苏日建张国良陈浩洋山石姣
文献标志码:
A
摘要:
在假设植物总量不变的情况下,海岛上植物的生长位置随着海平面的上升,其生长位置出现越来越集中于最高点的现象。受该现象启发,提出一种元启发式算法,即海岛算法(Island Algorithm IA)。海岛算法在每次迭代中包含三个阶段,淘汰阶段,海平面上升阶段,平衡阶段。通过对算法进行分析,找出算法的优势原因、算法特点及适合和不适合求解的函数的特点,并对算法的复杂度和鲁棒性进行分析。将算法应用于8个典型测试函数中,并在多个维度下,同经典的粒子群算法和蝙蝠算法进行比较。实验结果表明,该算法在计算具有某类特征的函数时,稍差于粒子群算法和蝙蝠算法;在其他测试函数的实验结果中,该算法在多个维度下,精度和鲁棒性均显著优于该两种算法,验证了算法的分析。
Abstract:
Under the assumption that the total amount of plants is constant, the locations of plants on the island become more and more concentrated at the highest point with the rising of sea level. Inspired by this phenomenon, a metaheuristic algorithm, Island algorithm (IA), is proposed. The Island algorithm consists of three phases in each iteration: elimination phase, sea level rising phase and balance phase. By analyzing the IA algorithm, the reason of the algorithm advantage, the characteristics of the algorithm and the characteristics of the suitable and unsuitable functions are found out. The complexity and robustness of IA algorithm are analyzed.. The algorithm is applied to eight typical test functions in many dimensions and compared with the PSO algorithm and BA algorithm. The results show that IA algorithm is slightly worse than PSO algorithm and BA algorithm in calculating functions with certain characteristics; In the results of the other test functions, the accuracy and robustness of the algorithm are significantly better than PSO algorithm and BA algorithm in many dimensions, which verifies the analysis of IA algorithm.
更新日期/Last Update: 2019-07-29