Multi‐swarm and chaotic whale‐particle swarm optimization algorithm with a selection method based on roulette wheel. Issue 8 (23rd July 2021)

• Record Type: Journal Article
• Authors: Asghari, Kayvan; Masdari, Mohammad; Gharehchopogh, Farhad Soleimanian; Saneifard, Rahim
• Is Part Of: Expert systems. Volume 38:Issue 8(2021)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2021-07-23
• Subjects: chaotic maps -- multi‐swarm optimization -- particle swarm optimization -- roulette wheel selection -- whale optimization algorithm; Expert systems (Computer science); 006.33
• DOI: 10.1111/exsy.12779
• Languages: English
• ISSNs: 0266-4720

Abstract

Abstract: The particle swarm optimization (PSO) and the whale optimization algorithm (WOA) are two admired optimization methods that have drawn various researchers' attention. The PSO implements some particles' intelligent movements in a search space, and the WOA is originated based on the hunting mechanism of humpback whales. The PSO and WOA have different strategies for moving towards the optimum solution. Nevertheless, both algorithms' performances encounter several problems, such as premature convergence and falling in local optimums. Several approaches have been proposed to enhance meta‐heuristic algorithms' performance, such as applying the chaotic maps, adding mathematical or stochastic operators or local searches, and hybridizing the algorithms. In this article, a new hybrid algorithm denoted as chaotic‐based hybrid whale and PSO has been presented by improving the WOA, combining it with PSO, and using the chaotic maps. The hybrid algorithm has significantly more diverse movements than both of the mentioned algorithms. Therefore, it explores different regions of a problem's search space more precisely and avoids local optima. The roulette wheel selection operator has also been applied based on their fitness value to select the proposed algorithm's search agents and exploit promising regions of the search space. In the hybrid algorithm, the chaotic maps have been applied to initialize the whales' population, particles of the particle swarm, and adjust motion parameters to increase population diversity. The multi‐swarm version of the proposed algorithm with higher performance than the single‐swarm version and other methods has been introduced in this article too. The proposed algorithms have been evaluated using 23 mathematical benchmark functions, including unimodal, multimodal, and composite functions and four engineering optimization problems. The obtained results and statistical tests prove that the proposed algorithms provide competitive solutions for most of the experiments, compared to the state‐of‐the‐art and well‐known optimization meta‐heuristic methods in terms of convergence towards the global optimum, local optima avoidance, exploration, and exploitation.