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

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.