arrow
返回

Multi-strategy chimp optimization algorithm for global optimization and minimum spanning tree

delete2023-09-12
delete4
PRE
AI
N
Nating Du
Y
Yongquan Zhou *
Q
Qifang Luo
M
Ming Jiang
W
Wu Deng
DOI:10.1007/s00500-023-09174-wdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Aiming at the shortcomings of Chimp optimization algorithm (ChOA), which is easy to fall into local optimal value and imbalance between global exploration ability and local exploitation ability. To improve ChOA from the perspective of multi-strategy mixing, MSChimp was proposed, and the algorithm was applied to global optimization and minimum spanning tree problems. The main research work of this paper is as follows: (1) In the initialization stage of ChOA, an opposition-based learning strategy was introduced to improve the population diversity; Sine Cosine Algorithm (SCA) was introduced in the exploitation process to improve the convergence speed and accuracy of the algorithm in the later stage, so as to balance the exploration and exploitation capabilities of the algorithm. (2) The improved algorithm was compared with different types of meta-heuristic algorithms in 20 benchmark functions and CEC 2019 test sets, and was used to solve the minimum spanning tree. The experimental results show that the improved ChOA has significantly improved the ability to find the optimal value, which verifies the effectiveness and feasibility of MSChimp. Compared with other algorithms, the algorithm proposed in this paper has strong competitiveness.
Keyword:
Chimp optimization algorithm
Opposition-based learning strategy
Sine cosine algorithm
Minimum spanning tree
Swarm intelligence algorithm

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

G
guangxi minzu university
学者数:
3.4K
论文数: 2.2K
被引数: 59
引用论文

引用论文

A Novel Multi-Objective Optimization Based Evolutionary Algorithm for Optimize the Services of Internet of Everything
err2022-01-01
err13
errOAAI
errSingh, Shailendra Pratap; Dhiman, Gaurav; Viriyasitavat, Wattana; Kautish, Sandeep
err分享
err收藏
Grey Wolf Optimizer灰狼优化器
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
err分享
err收藏
Golden eagle optimizer: A nature-inspired metaheuristic algorithm金鹰优化器: 一种自然启发的元启发式算法
err2021-02-01
err255
PREAI
errMohammadi-Balani, Abdolkarim; Nayeri, Mahmoud Dehghan; Azar, Adel; Taghizadeh-Yazdi, Mohammadreza
err分享
err收藏
YUKI Algorithm and POD-RBF for Elastostatic and dynamic crack identification
err2021-10-01
err63
errOAAI
errBenaissa, Brahim; Hocine, Nourredine Ait; Khatir, Samir; Riahi, Mohamed Kamel; Mirjalili, Seyedali
err分享
err收藏
The Whale Optimization Algorithm鲸鱼优化算法
err2016-05-01
err9.5K
PREAI
errMirjalili, Seyedali; Lewis, Andrew
err分享
err收藏
Effects of Long-Term Intake of Mayonnaise Containing Phytosterolester on Blood Cholesterol Concentration in Japanese with Borderline or Mild Cholesterolemia
err2003-01-01
err0
errOAAI
errTaichi Ishizaki; Maki Wakabayashi; Hiroyuki Tanimoto; Atsuhito Shima; Mitsuharu Yabune; Osami Kajimoto; Hiroshige Itakura
err分享
err收藏
学者 查看更多内容