[1]马吉明,张嵩,苏日建,等.一种元启发式算法:海岛算法[J].郑州大学学报(工学版),2019,40(04):10.[doi:10.13705/j.issn.1671-6833.2019.04.020]
　Ma JimingZhang SongSu RijianZhang GuoliangChen HaoyangShan Shijiao.A metaheuristic algorithm--island algorithm[J].Journal of Zhengzhou University (Engineering Science),2019,40(04):10.[doi:10.13705/j.issn.1671-6833.2019.04.020]
点击复制

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

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

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

文章信息/Info

Title:
A metaheuristic algorithm--island algorithm
作者:
马吉明; 张嵩; 苏日建; 张国良; 陈浩洋; 山石姣
郑州轻工业大学计算机与通信工程学院
Author(s):
Ma JimingZhang SongSu RijianZhang GuoliangChen HaoyangShan Shijiao
School of Computer and Communication Engineering, Zhengzhou University of Light Industry
关键词:
海岛算法; 优化; 进化计算; 元启发式算法
Keywords:
Island algorithm; optimization; Evolutionary computing; meta-heuristics
DOI:
10.13705/j.issn.1671-6833.2019.04.020
文献标志码:
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.

相似文献/References:

[1]王为术,上官闪闪,路统.600MW燃煤锅炉SCR系统烟道导流板设计[J].郑州大学学报(工学版),2015,36(04):37.[doi:10.3969/ j.issn.1671 -6833.2015.04.009]
　WANG Wei-shu,SHAGN GUAN Shan-shan,LU Tong,et al.Design of Splitters in Flue of SCR System for a 6U Mw Coal-fired Boiler[J].Journal of Zhengzhou University (Engineering Science),2015,36(04):37.[doi:10.3969/ j.issn.1671 -6833.2015.04.009]
[2]张衡,王河山.基于互信息和Just-In-Time优化的回声状态网络[J].郑州大学学报(工学版),2017,38(05):1.[doi:10.13705/j.issn.1671-6833.2017.05.018]
　Zhang Heng,Wang Heshan.Optimized Echo State Network on the Basis of Mutual Information and Just-In-Time and its application[J].Journal of Zhengzhou University (Engineering Science),2017,38(04):1.[doi:10.13705/j.issn.1671-6833.2017.05.018]
[3]蒋建东,王忆,张灵娟,等.基于遗传算法的背靠背换流站控制系统参数优化[J].郑州大学学报(工学版),2015,36(01):6.[doi:10.3969/ j. issn.1671 -6833.2015.01. 002]
　JIANG Jian-dong,WANG Yi,ZHANG Ling-juan,et al.Parameter Optimization of Control System for Back to Back Converter Station based on Genetic Algorithm[J].Journal of Zhengzhou University (Engineering Science),2015,36(04):6.[doi:10.3969/ j. issn.1671 -6833.2015.01. 002]
[4]黄茜,王书勤,邓少鸿,等.不确定环境下救灾部队驻地选址及搜救路径优化[J].郑州大学学报(工学版),2021,42(05):44.[doi:10.13705/j.issn.1671-6833.2021.05.015]
　Huang Qian,Wang Shuqin,Deng Shaohong,et al.Study on Location-Routing Problem of Earthquake Relief Troops in Uncertain Unvironment[J].Journal of Zhengzhou University (Engineering Science),2021,42(04):44.[doi:10.13705/j.issn.1671-6833.2021.05.015]
[5]马细霞.用多目标多层次灰色局势决策优选河流梯级开发方案[J].郑州大学学报(工学版),1997,18(03):58.
　Ma Xixia.Use multi -goal and multi -level gray situation to decide on the preferred river steps development plan[J].Journal of Zhengzhou University (Engineering Science),1997,18(04):58.
[6]李大磊,覃寿同,马胜钢,等.皮革削匀机供料机构优化设计[J].郑州大学学报(工学版),1996,17(04):58.
　Li Dalei,Qin Shoutong,Ma Shenggang,et al.Optimization design[J].Journal of Zhengzhou University (Engineering Science),1996,17(04):58.
[7]马胜钢,马胜天.液压系统动态仿真工作中的优化方法[J].郑州大学学报(工学版),1995,16(04):1.
　Ma Shenggang,Ma Shengtian.Optimization method of hydraulic system dynamic simulation work[J].Journal of Zhengzhou University (Engineering Science),1995,16(04):1.
[8]曾凡才,李庚田.空间机器人碳纤维机械臂动态设计的初步优化法[J].郑州大学学报(工学版),1990,11(03):11.
　Zeng Fancai,Li Gengtian,Preliminary optimization method of space robotic carbon fiber robotic arm dynamic design[J].Journal of Zhengzhou University (Engineering Science),1990,11(04):11.
[9]刘晨光,蒋水心.多目标优化中定性和定量属性的计量及归一化[J].郑州大学学报(工学版),1990,11(03):87.
　Liu Chenguang,Jiang Shuixin,Multi -goal optimization and measuring and regulatoryization of the neutral and quantitative attributes[J].Journal of Zhengzhou University (Engineering Science),1990,11(04):87.
[10]李松涛.振动机械设计参数计算软件[J].郑州大学学报(工学版),1989,10(01):87.
　[J].Journal of Zhengzhou University (Engineering Science),1989,10(04):87.

更新日期/Last Update: 2019-07-29