Coronavirus Optimization Algorithm: A Success-History Adaptive Evolutionary Framework with Archive-Assisted Search and Stagnation Recovery for Global Optimization
Organizations: Department of Computing & Engineering Bournemouth University UK
Abstract
This paper proposes the Coronavirus Optimization Algorithm (COA), a SARS-CoV-2-inspired success-history adaptive evolutionary optimizer for box-constrained continuous global optimization. COA does not model disease transmission; instead, it maps selected coronavirus mechanisms to explicit search operators, including elite-guided attraction, trial-vector generation, adaptive parameter variation, stagnation recovery, and population-size scheduling. The algorithm combines opposition-based initialization, current-to-pbest mutation, binomial crossover, an external archive, success-history adaptation, population reduction, and partial restart. COA is evaluated on 29 CEC 2017 benchmark functions at 10, 30, and 50 dimensions against 15 competitive optimizers. Results show that COA achieves the best overall Friedman rank across all dimensions, with particularly strong performance on composition functions. The findings demonstrate that COA is a compact, transparent, and competitive adaptive evolutionary optimizer, while also highlighting limitations on some hybrid functions and the need for further high-dimensional validation.
Figures & tables
| Operation | Time | Frequency per generation |
|---|---|---|
| Population sorting | 1 | |
| Mutation (vector) | ||
| Crossover (vector) | ||
| Boundary projection | ||
| Objective evaluation | ||
| Archive pruning |
| Parameter | Value | Role and rationale |
|---|---|---|
| Dimensions | Tests low- and medium-dimensional behaviour. | |
| Function evaluations | 50,000; 300,000; 500,000 | Budgets for , , and , respectively. |
| Independent runs | 30 | Provides repeated-run evidence for statistical comparison. |
| Initial population | 30 | Compact population retained after opposition-based initialization. |
| Minimum population | 8 | Maintains a small late-stage population for exploitation. |
| Memory size | 60 | Stores successful parameter tendencies across generations. |
| Algorithm | |||
|---|---|---|---|
| COA | |||
| AO | |||
| JADE | |||
| CMA-ES |
| Variant | Avg. rank | Rank loss vs. COA |
|---|---|---|
| COA (full) | 2.86 | — |
| COA | 4.12 | +1.26 |
| COA | 5.83 | +2.97 |
| COA | 6.91 | +4.05 |
| COA | 4.75 | +1.89 |
| COA | 5.14 | +2.28 |
| 0.3 | 0.5 | 0.7 (default) | 0.9 | 1.0 | 1.5 | |
|---|---|---|---|---|---|---|
| Avg. rank | 4.18 | 3.42 | 2.86 | 3.15 | 3.67 | 5.23 |
| Comparison | Min | Median | Max | count |
|---|---|---|---|---|
| COA vs. AO | 12/29 | |||
| COA vs. GWO | 18/29 |
| Category | |
|---|---|
| Unimodal | 8.42 |
| Multimodal | 3.17 |
| Hybrid | 1.84 |
| Composition | 2.53 |
Evolutionary Optimization
Evolutionary optimization searches for strong solutions through population-based variation, selection, and adaptation.
See all 293 papers