A novel chaotic salp swarm algorithm for global optimization and feature selection

• Published in: Applied intelligence (Dordrecht, Netherlands) Vol. 48; no. 10; pp. 3462 - 3481
• Main Authors: Sayed, Gehad Ismail, Khoriba, Ghada, Haggag, Mohamed H.
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.10.2018; Springer Nature B.V
• Subjects: Algorithms; Artificial Intelligence; Benchmarks; Chaos theory; Computer Science; Computer simulation; Convergence; Global optimization; Heuristic methods; Machines; Manufacturing; Mechanical Engineering; Processes; Stagnation; Salp swarm algorithm; Global optimization; Feature selection; Chaos theory
• ISSN: 0924-669X; 1573-7497
• DOI: 10.1007/s10489-018-1158-6

Salp Swarm Algorithm (SSA) is one of the most recently proposed algorithms driven by the simulation behavior of salps. However, similar to most of the meta-heuristic algorithms, it suffered from stagnation in local optima and low convergence rate. Recently, chaos theory has been successfully applied to solve these problems. In this paper, a novel hybrid solution based on SSA and chaos theory is proposed. The proposed Chaotic Salp Swarm Algorithm (CSSA) is applied on 14 unimodal and multimodal benchmark optimization problems and 20 benchmark datasets. Ten different chaotic maps are employed to enhance the convergence rate and resulting precision. Simulation results showed that the proposed CSSA is a promising algorithm. Also, the results reveal the capability of CSSA in finding an optimal feature subset, which maximizes the classification accuracy, while minimizing the number of selected features. Moreover, the results showed that logistic chaotic map is the optimal map of the used ten, which can significantly boost the performance of original SSA.