郑州大学学报（工学版）2019，Vol.40Issue(4)：54-60,7.DOI:10.13705/j.issn.1671-6833.2019.04.020
一种元启发式算法: 海岛算法
A Metaheuristic Algorithm: Island Algorithm
摘要
Abstract
If the total amount of plants was constant on the island, the plants would become more and more concentrated at the highest point with the rising of sea level. Inspired by the phenomenon, a metaheuristic al-gorithm, Island algorithm ( IA) , was proposed. IA algorithm consisted of three phases in each iteration, elimi-nation phase, sea level rising phase, and balance phase. By analyzing IA algorithm, the reason for the advan-tages of IA algorithm and the characteristics of the favorable and unfavorable functions were found out. The complexity and robustness of IA algorithm were analyzed. IA algorithm was applied to CEC2013 function set and compared with the PSO algorithm in many dimensions. The results showed that IA algorithm was worse than PSO algorithm on the functions with certain characteristics. On of the other test functions, the accuracy and robustness of IA algorithm were significantly better than PSO algorithm in many dimensions, which verified the effectiveness of IA algorithm.关键词
海岛算法/优化/进化计算/元启发式算法Key words
island algorithm/ optimization/ evolutionary computation/ metaheuristic algorithm分类
信息技术与安全科学引用本文复制引用
马吉明,张嵩,苏日建,张国良,陈浩洋,山石姣..一种元启发式算法: 海岛算法[J].郑州大学学报（工学版）,2019,40(4):54-60,7.基金项目
国家自然科学基金资助项目(61773018) （61773018）
