Whale Optimization Algorithm (WOA) is an optimization algorithm developed by Mirjalili and Lewis in 2016. An overview of WOA is described in this paper, rooted from the bubble-net hunting strategy, besides an overview of WOA applications that are used to solve optimization problems in various categories. The best solution has been determined to make something as functional and effective as possible through the optimization process by minimizing or maximizing the parameters involved in the problems. Research and engineering attention have been paid to Meta-heuristics for purposes of decision-making given the growing complexity of models and the needs for quick decision making in the engineering. An updated review of research of WOA is provided in this paper for hybridization, improved, and variants. The categories included in the reviews are Engineering, Clustering, Classification, Robot Path, Image Processing, Networks, Task Scheduling, and other engineering applications. According to the reviewed literature, WOA is mostly used in the engineering area to solve optimization problems. Providing an overview and summarizing the review of WOA applications are the aims of this paper.

A comprehensive survey: Whale Optimization Algorithm and its applications

Swarm intelligence algorithms are a subset of the artificial intelligence (AI) field, which is increasing popularity in resolving different optimization problems and has been widely utilized in various applications. In the past decades, numerous swarm intelligence algorithms have been developed, including ant colony optimization (ACO), particle swarm optimization (PSO), artificial fish swarm (AFS), bacterial foraging optimization (BFO), and artificial bee colony (ABC). This review tries to review the most representative swarm intelligence algorithms in chronological order by highlighting the functions and strengths from 127 research literatures. It provides an overview of the various swarm intelligence algorithms and their advanced developments, and briefly provides the description of their successful applications in optimization problems of engineering fields. Finally, opinions and perspectives on the trends and prospects in this relatively new research domain are represented to support future developments.

/pdf/a-review-on-representative-swarm-intelligence-algorithms-for-4f005x62n2.pdf

A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems: Applications and Trends

In brain storm optimization (BSO), the convergent operation utilizes a clustering strategy to group the population into multiple clusters, and the divergent operation uses this cluster information to generate new individuals. However, this mechanism is inefficient to regulate the exploration and exploitation search. This article first analyzes the main factors that influence the performance of BSO and then proposes an orthogonal learning framework to improve its learning mechanism. In this framework, two orthogonal design (OD) engines (i.e., exploration OD engine and exploitation OD engine) are introduced to discover and utilize useful search experiences for performance improvements. In addition, a pool of auxiliary transmission vectors with different features is maintained and their biases are also balanced by the OD decision mechanism. Finally, the proposed algorithm is verified on a set of benchmarks and is adopted to resolve the quantitative association rule mining problem considering the support, confidence, comprehensibility, and netconf. The experimental results show that the proposed approach is very powerful in optimizing complex functions. It not only outperforms previous versions of the BSO algorithm but also outperforms several famous OD-based algorithms.

Enhancing Learning Efficiency of Brain Storm Optimization via Orthogonal Learning Design

JADE is a differential evolution (DE) algorithm and has been shown to be very competitive in comparison with other evolutionary optimization algorithms. However, it suffers from the premature convergence problem and is easily trapped into local optima. This article presents a novel JADE variant by incorporating chaotic local search (CLS) mechanisms into JADE to alleviate this problem. Taking advantages of the ergodicity and nonrepetitious nature of chaos, it can diversify the population and thus has a chance to explore a huge search space. Because of the inherent local exploitation ability, its embedded CLS can exploit a small region to refine solutions obtained by JADE. Hence, it can well balance the exploration and exploitation in a search process and further improve its performance. Four kinds of its CLS incorporation schemes are studied. Multiple chaotic maps are individually, randomly, parallelly, and memory-selectively incorporated into CLS. Experimental and statistical analyses are performed on a set of 53 benchmark functions and four real-world optimization problems. Results show that it has a superior performance in comparison with JADE and some other state-of-the-art optimization algorithms.

Chaotic Local Search-Based Differential Evolution Algorithms for Optimization

The Sine Cosine Algorithm (SCA) is a population-based optimization algorithm introduced by Mirjalili in 2016, motivated by the trigonometric sine and cosine functions. After providing an overview of the SCA algorithm, we survey a number of SCA variants and applications that have appeared in the literature. We then present the results of a series of computational experiments to validate the performance of the SCA against similar algorithms.

Advances in Sine Cosine Algorithm: A comprehensive survey

A gravitational search algorithm &#x0028 GSA &#x0029 uses gravitational force among individuals to evolve population. Though GSA is an effective population-based algorithm, it exhibits low search performance and premature convergence. To ameliorate these issues, this work proposes a multi-layered GSA called MLGSA. Inspired by the two-layered structure of GSA, four layers consisting of population, iteration-best, personal-best and global-best layers are constructed. Hierarchical interactions among four layers are dynamically implemented in different search stages to greatly improve both exploration and exploitation abilities of population. Performance comparison between MLGSA and nine existing GSA variants on twenty-nine CEC2017 test functions with low, medium and high dimensions demonstrates that MLGSA is the most competitive one. It is also compared with four particle swarm optimization variants to verify its excellent performance. Moreover, the analysis of hierarchical interactions is discussed to illustrate the influence of a complete hierarchy on its performance. The relationship between its population diversity and fitness diversity is analyzed to clarify its search performance. Its computational complexity is given to show its efficiency. Finally, it is applied to twenty-two CEC2011 real-world optimization problems to show its practicality.

A multi-layered gravitational search algorithm for function optimization and real-world problems

Brain storm optimization (BSO) is a newly proposed optimization algorithm inspired by human being brainstorming process. After its appearance, much attention has been paid on and many attempts to improve its performance have been made. The search ability of BSO has been enhanced, but it still suffers from sticking into stagnation during exploitation phase. This paper proposes a novel method which incorporates BSO with chaotic local search (CLS) with the purpose of alleviating this situation. Chaos has properties of randomicity and ergodicity. These properties ensure CLS can explore every state of the search space if the search time duration is long enough. The incorporation of CLS can make BSO break the stagnation and keep the population’s diversity simultaneously, thus realizing a better balance between exploration and exploitation. Twelve chaotic maps are randomly selected for increasing the diversity of the search mechanism. Experimental and statistical results based on 25 benchmark functions demonstrate the superiority of the proposed method.

CBSO: a memetic brain storm optimization with chaotic local search

Gravitational search algorithm (GSA) inspired by the law of gravity is a swarm intelligent optimization algorithm. It utilizes the gravitational force to implement the interaction and evolution of individuals. The conventional GSA achieves several successful applications, but it still faces a premature convergence and a low search ability. To address these two issues, a hierarchical GSA with an effective gravitational constant (HGSA) is proposed from the viewpoint of population topology. Three contrastive experiments are carried out to analyze the performances between HGSA and other GSAs, heuristic algorithms and particle swarm optimizations (PSOs) on function optimization. Experimental results demonstrate the effective property of HGSA due to its hierarchical structure and gravitational constant. A component-wise experiment is also established to further verify the superiority of HGSA. Additionally, HGSA is applied to several real-world optimization problems so as to verify its good practicability and performance. Finally, the time complexity analysis is discussed to conclude that HGSA has the same computational efficiency in comparison with other GSAs.

A hierarchical gravitational search algorithm with an effective gravitational constant

In this paper, a global optimum-based search strategy is proposed to alleviate the situation that the differential evolution &#x0028 DE &#x0029 usually sticks into a stagnation, especially on complex problems. It aims to reconstruct the balance between exploration and exploitation, and improve the search efficiency and solution quality of DE. The proposed method is activated by recording the number of recently consecutive unsuccessful global optimum updates. It takes the feedback from the global optimum, which makes the search strategy not only refine the current solution quality, but also have a change to find other promising space with better individuals. This search strategy is incorporated with various DE mutation strategies and DE variations. The experimental results indicate that the proposed method has remarkable performance in enhancing search efficiency and improving solution quality.

Yang Yu

Papers

Chaotic Local Search-Based Differential Evolution Algorithms for Optimization

A multi-layered gravitational search algorithm for function optimization and real-world problems

CBSO: a memetic brain storm optimization with chaotic local search

A hierarchical gravitational search algorithm with an effective gravitational constant

Global optimum-based search differential evolution