Introductory Review of Swarm Intelligence Techniques

Thounaojam Chinglemba,Soujanyo Biswas,Debashish Malakar,Vivek Meena,Debojyoti Sarkar,Anupam Biswas
DOI: https://doi.org/10.48550/arXiv.2209.12823
2022-09-30
Abstract:With the rapid upliftment of technology, there has emerged a dire need to fine-tune or optimize certain processes, software, models or structures, with utmost accuracy and efficiency. Optimization algorithms are preferred over other methods of optimization through experimentation or simulation, for their generic problem-solving abilities and promising efficacy with the least human intervention. In recent times, the inducement of natural phenomena into algorithm design has immensely triggered the efficiency of optimization process for even complex multi-dimensional, non-continuous, non-differentiable and noisy problem search spaces. This chapter deals with the Swarm intelligence (SI) based algorithms or Swarm Optimization Algorithms, which are a subset of the greater Nature Inspired Optimization Algorithms (NIOAs). Swarm intelligence involves the collective study of individuals and their mutual interactions leading to intelligent behavior of the swarm. The chapter presents various population-based SI algorithms, their fundamental structures along with their mathematical models.
Neural and Evolutionary Computing,Optimization and Control
What problem does this paper attempt to address?
This paper aims to solve the efficiency and effectiveness problems of optimization algorithms in the search space of complex, multi - dimensional, non - continuous, non - differentiable and noisy problems. Specifically, the paper explores how swarm intelligence (SI) techniques design algorithms by simulating natural phenomena, thereby improving the efficiency of the optimization process. The paper points out that traditional optimization methods often require a great deal of human intervention when facing complex problems and may only find local optimal solutions rather than reaching the global optimum. Therefore, this paper attempts to provide a more efficient optimization solution with less dependence on human intervention by introducing and analyzing various swarm - intelligence - based optimization algorithms. The specific problems mentioned in the paper include: - **Time consumption**: Traditional optimization methods are usually time - consuming. - **Update requirements**: Traditional methods need to be continuously updated to adapt to new problems. - **Limited problem scope**: Traditional methods can only solve a small part of problems. - **Quality of solutions**: The solutions obtained by traditional methods may be far from optimal. To address these problems, the paper focuses on swarm intelligence techniques, especially swarm - intelligence - based optimization algorithms, such as Particle Swarm Optimization (PSO), Firefly Algorithm (FA), Bacterial Colony Optimization (BCO) and Crow Search Algorithm (CSA), etc. These algorithms can more effectively find the global optimal solution in complex environments by simulating the behavior of biological groups in nature. ### Specific formula examples 1. **Particle Swarm Optimization (PSO)**: - Velocity update formula: \[ V_i(t + 1)=V_i(t)+C_1R_1(X_{pbest}(t)-X_i(t))+C_2R_2(X_{gbest}(t)-X_i(t)) \] - Position update formula: \[ X_i(t + 1)=X_i(t)+V_i(t + 1) \] where \(R_1\) and \(R_2\) are two random vectors in the range of (0, 1), and \(C_1\) and \(C_2\) are the cognitive acceleration coefficient and the social acceleration coefficient respectively. 2. **Firefly Algorithm (FA)**: - Position update formula: \[ x_i^{t + 1}=x_i^t+\beta_0e^{-\gamma r_{ij}^2}(x_j^t - x_i^t)+\alpha\epsilon_i^t \] where \(\beta_0\) is the initial brightness, \(\gamma\) is the light absorption coefficient, \(\alpha\) is the randomization parameter, and \(\epsilon_i^t\) is a random number vector generated from Gaussian, uniform or other distributions. 3. **Bacterial Colony Optimization (BCO)**: - Chemotaxis and Communication model: \[ \text{Position}_i(T)=\text{Position}_i(T - 1)+R_i*(\text{RuInfor})+R\Delta(i) \] \[ \text{Position}_i(T)=\text{Position}_i(T - 1)+R_i*(\text{Tumb Infor})+R\Delta(i) \] - Elimination condition: \[ \text{if }L_i > L_{\text{given}}, \text{ and }i