Coronavirus Optimization Algorithm: A bioinspired metaheuristic based on the COVID-19 propagation model

F. Martínez-Álvarez,G. Asencio-Cortés,J. F. Torres,D. Gutiérrez-Avilés,L. Melgar-García,R. Pérez-Chacón,C. Rubio-Escudero,J. C. Riquelme,A. Troncoso
DOI: https://doi.org/10.1089/big.2020.0051
2020-04-16
Abstract:A novel bioinspired metaheuristic is proposed in this work, simulating how the coronavirus spreads and infects healthy people. From an initial individual (the patient zero), the coronavirus infects new patients at known rates, creating new populations of infected people. Every individual can either die or infect and, afterwards, be sent to the recovered population. Relevant terms such as re-infection probability, super-spreading rate or traveling rate are introduced in the model in order to simulate as accurately as possible the coronavirus activity. The Coronavirus Optimization Algorithm has two major advantages compared to other similar strategies. First, the input parameters are already set according to the disease statistics, preventing researchers from initializing them with arbitrary values. Second, the approach has the ability of ending after several iterations, without setting this value either. Infected population initially grows at an exponential rate but after some iterations, when considering social isolation measures and the high number recovered and dead people, the number of infected people starts decreasing in subsequent iterations. Furthermore, a parallel multi-virus version is proposed in which several coronavirus strains evolve over time and explore wider search space areas in less iterations. Finally, the metaheuristic has been combined with deep learning models, in order to find optimal hyperparameters during the training phase. As application case, the problem of electricity load time series forecasting has been addressed, showing quite remarkable performance.
Artificial Intelligence
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to develop a new bio - inspired meta - heuristic algorithm - the Coronavirus Optimization Algorithm (CVOA) - to simulate the process of how the coronavirus spreads and infects healthy people. Through this algorithm, researchers hope to find a more effective method to optimize various problems, especially the parameter optimization problems related to deep - learning models. Specifically, the CVOA algorithm aims to: 1. **Initialize parameters using known disease statistics**: Unlike many other meta - heuristic algorithms, CVOA uses actual statistical data such as the coronavirus infection rate, mortality rate, and reinfection probability to set input parameters, avoiding the situation where researchers need to initialize these parameters randomly. 2. **Automatically stop solution exploration**: CVOA can automatically stop exploring solutions after multiple iterations without pre - setting the number of iterations. As the iteration progresses, the number of infected people will initially grow exponentially, but then, due to social isolation measures and the presence of a large number of recovered or deceased individuals, the number of infected people begins to decrease. 3. **Efficiently explore the search space**: CVOA deeply explores promising areas (reinforcement) through a high transmission rate and simultaneously ensures the uniform exploration of the entire search space (diversification) through a parallel multi - strain version. 4. **Optimize hyper - parameters in combination with deep - learning models**: CVOA is designed to be combined with deep - learning models, especially to find the optimal hyper - parameters during the training phase. In the paper, taking the power load time - series prediction as an example, the significant performance improvement of CVOA in this application is demonstrated. In summary, the main objective of this paper is to propose a novel meta - heuristic algorithm based on the coronavirus transmission model to solve large - scale optimization problems, with special emphasis on its application potential in deep - learning model optimization.