A metaheuristic algorithm--island algorithm
[1]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]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
40卷
Number of periods:
2019 04
Page number:
10-
Column:
Public date:
2019-07-10
- Title:
- A metaheuristic algorithm--island algorithm
- CLC:
- -
- DOI:
- 10.13705/j.issn.1671-6833.2019.04.020
- 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:
- -
- Similar References:
Memo
-
Last Update:
2019-07-29