-
题名一种元启发式算法:海岛算法
被引量：1
- 1
-
-
作者
马吉明
张嵩
苏日建
张国良
陈浩洋
山石姣
-
机构
郑州轻工业大学计算机与通信工程学院
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2019年第4期54-60,共7页
-
基金
国家自然科学基金资助项目(61773018)
-
文摘
在假设海岛上植物总量不变的情况下,植物的生长位置随着海平面的上升,出现越来越集中于最高点的现象.受该现象启发,提出一种元启发式算法即海岛算法(island algorithm,IA).海岛算法在每次迭代中包含3个阶段:淘汰阶段、海平面上升阶段、平衡阶段.通过对算法进行分析,找出算法的优势原因及适合和不适合求解的函数的特点,并对算法的复杂度和鲁棒性进行分析.将算法在CEC2013函数集上进行验证.在多个维度下,同经典的粒子群算法进行比较.实验结果表明,海岛算法在求解具有某类特征的函数时,比粒子群算法差;在其他多数测试函数的实验结果中,海岛算法在多个维度下的精度和鲁棒性均显著优于粒子群算法,验证了算法的有效性.
-
关键词
海岛算法
优化
进化计算
元启发式算法
-
Keywords
island algorithm
optimization
evolutionary computation
metaheuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
