arrow
Return

A parallel chimp optimization algorithm based on tracking-learning and fuzzy opposition-learning behaviors for data classification

delete2024-05-01
delete2
PRE
AI
Z
Zhaolin Lai *
李光元 (Guangyuan Li)
X
Xiang Feng
X
Xiaochun Hu
C
Caoqing Jiang
DOI:10.1016/j.asoc.2024.111547delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Chimp optimization algorithm (ChOA), which simulates the social behaviors of chimps, is a novel swarm intelligence algorithm for solving global optimization problems. ChOA has the advantages of fast convergence and avoiding falling into local optimum. However, the global search capability is weakened and the time overhead is too large when solving complex optimization problems. In order to improve the overall performance of ChOA, a parallel chimp optimization algorithm based on tracking-learning and fuzzy opposition-learning behaviors (PChOA) is proposed in this paper. First, a tracking-learning behavior is designed to improve the search accuracy. Second, a fuzzy opposition-learning behavior is adopted to enhance the global search capability. Third, a parallel computing architecture is developed to accelerate computational speed. Moreover, the convergence of our proposed PChOA has been analyzed theoretically. To validate the effectiveness of PChOA, it is applied to solve classification problem. The experimental results demonstrate that the classification performance of our proposed algorithm outperforms six other state of the art algorithms on most used datasets. Meanwhile, the time overhead of PChOA is significantly reduced in the environment of parallel computing. When the number of processors is increased to 16, PChOA costs less time than NBTree which is the fastest comparison algorithm in the experiment.
Keywords:
COLONY OPTIMIZATION
SVM

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

G
guangxi university of finance & economics
Scholars:
253
Papers: 234
Citations: 0