SAIS: A Novel Bio-Inspired Artificial Immune System Based on Symbiotic Paradigm

Junhao Song, Yingfang Yuan, Wei Pang

2024-02-12

Abstract:We propose a novel type of Artificial Immune System (AIS): Symbiotic Artificial Immune Systems (SAIS), drawing inspiration from symbiotic relationships in biology. SAIS parallels the three key stages (i.e., mutualism, commensalism and parasitism) of population updating from the Symbiotic Organisms Search (SOS) algorithm. This parallel approach effectively addresses the challenges of large population size and enhances population diversity in AIS, which traditional AIS and SOS struggle to resolve efficiently. We conducted a series of experiments, which demonstrated that our SAIS achieved comparable performance to the state-of-the-art approach SOS and outperformed other popular AIS approaches and evolutionary algorithms across 26 benchmark problems. Furthermore, we investigated the problem of parameter selection and found that SAIS performs better in handling larger population sizes while requiring fewer generations. Finally, we believe SAIS, as a novel bio-inspired and immune-inspired algorithm, paves the way for innovation in bio-inspired computing with the symbiotic paradigm.

Neural and Evolutionary Computing,Artificial Intelligence

What problem does this paper attempt to address?

The paper aims to address the challenges faced by Artificial Immune Systems (AIS) in handling large-scale populations and complex optimization problems, particularly the issues of population diversity loss and computational inefficiency.

To tackle these problems, the authors propose a new bio-inspired algorithm called Symbiotic Artificial Immune Systems (SAIS). The SAIS algorithm is inspired by symbiotic relationships in biology and applies them in parallel within AIS to enhance interactions between antibodies, thereby improving population diversity and optimization performance.

Specifically, SAIS parallelly simulates three types of symbiotic relationships: mutualism, commensalism, and parasitism. These relationships are derived from the three key phases of the Symbiotic Organisms Search (SOS) algorithm. In this way, SAIS can effectively handle large-scale population problems and improve optimization efficiency while maintaining population diversity.

To validate the effectiveness of SAIS, the authors conducted a series of experiments comparing SAIS with SOS and other popular AIS methods and evolutionary algorithms. The experimental results show that on 26 benchmark test problems, SAIS performs comparably to or even better than other methods. Additionally, SAIS demonstrates better performance in handling larger-scale populations, requiring fewer iterations to find solutions.

In summary, the paper attempts to overcome the limitations of traditional AIS in dealing with complex optimization problems, especially in terms of optimization effectiveness for larger population sizes, by introducing a new AIS algorithm—SAIS. By simulating symbiotic relationships in biology, SAIS can effectively solve complex optimization problems while maintaining population diversity.