Social Distancing Induced Coronavirus Optimization Algorithm (COVO): Application to Multimodal Function Optimization and Noise Removal

Om Ramakisan Varma,Mala Kalra
2024-11-26
Abstract:The metaheuristic optimization technique attained more awareness for handling complex optimization problems. Over the last few years, numerous optimization techniques have been developed that are inspired by natural phenomena. Recently, the propagation of the new COVID-19 implied a burden on the public health system to suffer several deaths. Vaccination, masks, and social distancing are the major steps taken to minimize the spread of the deadly COVID-19 virus. Considering the social distance to combat the coronavirus epidemic, a novel bio-inspired metaheuristic optimization model is proposed in this work, and it is termed as Social Distancing Induced Coronavirus Optimization Algorithm (COVO). The pace of propagation of the coronavirus can indeed be slowed by maintaining social distance. Thirteen benchmark functions are used to evaluate the COVO performance for discrete, continuous, and complex problems, and the COVO model performance is compared with other well-known optimization algorithms. The main motive of COVO optimization is to obtain a global solution to various applications by solving complex problems with faster convergence. At last, the validated results depict that the proposed COVO optimization has a reasonable and acceptable performance.
Computational Complexity,Artificial Intelligence
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to develop a new type of meta - heuristic optimization algorithm, namely **Coronavirus Optimization Algorithm Induced by Social Distancing (COVO)**, to meet the challenges in complex optimization problems. Specifically, this algorithm aims to reduce the spread of the COVID - 19 virus by simulating social distancing measures and is applied to multi - modal function optimization and noise removal. ### Problem Background 1. **Requirements for Complex Optimization Problems**: Traditional optimization algorithms face many challenges when dealing with non - linear, high - dimensional, and dynamic problems, such as premature convergence and insufficient exploration of the solution space. Therefore, new meta - heuristic algorithms are needed to improve efficiency, adaptability, and convergence speed. 2. **Inspiration from the COVID - 19 Pandemic**: The outbreak of the COVID - 19 pandemic has inspired researchers to develop new optimization algorithms inspired by natural phenomena. Measures such as social distancing, masks, and vaccines have proven effective in slowing down the spread of the virus. Therefore, the author proposes an optimization algorithm based on the concept of social distancing. ### Main Contributions of the Paper 1. **Proposing a New Optimization Algorithm**: The Coronavirus Optimization Algorithm Induced by Social Distancing (COVO) is introduced, which combines social distancing parameters to reduce the spread rate of the COVID - 19 virus. 2. **Verifying Algorithm Performance**: The COVO algorithm is verified using 13 standard benchmark functions (F1 - F13) and compared with several existing optimization algorithms, demonstrating its superiority in terms of convergence speed and solution accuracy. 3. **Practical Applications**: The COVO algorithm is applied to the actual signal denoising problem, demonstrating its practicality and effectiveness in improving signal quality and optimizing noise removal. ### Formula Presentation - **Formula for Generating the Probability of Death**: \[ P_{\text{die}}=\left|\sin(2\pi n_p)\cdot P_{\text{die}}-\sin(2\pi p)\cdot P_{\text{die}}+b\cdot P_{\text{die}}\right| \] - **Formula for Generating the Mortality Rate**: \[ D_{\text{rate}}=\left|\sin(2\pi n_p)\cdot D_{\text{rate}}-\sin(2\pi p)\cdot D_{\text{rate}}+b\cdot D_{\text{rate}}\right| \] - **Formula for Updating the Solution**: \[ X = L+(U - L) \] \[ X=\text{rate}_S\cdot(L + U - X) \] - **Formula for Social Distancing Parameters**: \[ H_{ij}^{t}= \begin{cases} \Delta&\text{if }\text{dist}_{ij}^{t}<\Delta\\ \text{dist}_{ij}^{t}-\Delta&\text{if }\text{dist}_{ij}^{t}\geq\Delta \end{cases} \] Through these formulas, the COVO algorithm can effectively simulate social distancing strategies and be applied to various complex optimization problems.