Discussing the article: "Ebola Optimization Search Algorithm (EOSA)"

 

Check out the new article: Ebola Optimization Search Algorithm (EOSA).

The article examines the EOSA algorithm, which is inspired by the mechanisms of Ebola virus transmission: short-distance transmission through close contact (exploitation) and long-distance transmission through travel (exploration). An analysis of the original publication revealed critical issues in the mathematical formulas and an epidemiological model that was impractical to implement, which required a significant overhaul of the algorithm to produce a workable implementation.

The Ebola virus is one of the deadliest pathogens known to humankind. The 2014–2016 outbreak in West Africa demonstrated just how effectively the virus can spread through a population. It was precisely this grim efficiency that inspired researchers Oyelade and Ezugwu to develop a new optimization method.

EOSA is a new bio-inspired metaheuristic optimization algorithm based on a model of Ebola virus transmission in a population and published in 2021. Imagine a village where the first person to fall ill — "patient zero" — appeared. That person becomes a source of infection, a superspreader. The virus is transmitted in two ways:

  • Short-distance transmission — through close contact between people, such as a handshake, a hug, or caring for a sick person. An infected person stays in their neighborhood but actively infects their neighbors. In optimization terms, this is exploitation: an intensive search in the neighborhood of the best solution.
  • Long-distance transmission — through travel and migration. An infected person gets on a bus and travels to a neighboring city, carrying the virus into new, previously unaffected areas. This exploration is a global search in unexplored areas of the solution space.

Quarantine isolates some of the infected, preventing runaway spread. In the algorithm, this preserves the diversity of the population, preventing all agents from converging at a single point. We will see what came of this below.


Author: Andrey Dik