An Adaptive Fuzzy Symbiotic Organisms Search Algorithm and Its Applications

Abstract

This paper discusses the development of a Symbiotic Organisms Search Algorithm (SOS) variant, called Adaptive Fuzzy SOS (FSOS). Like SOS, FSOS exploits three types of symbiosis operators namely mutualism, commensalism, and parasitism in order to undertake the search process. Unlike SOS, FSOS is able to adaptively select a single or any combination of mutualism, commensalism, and parasitism update operator(s) as the search progresses based on the current search status controlled by their individual probabilities via the fuzzy decision-making. To validate its performance, we have evaluated FSOS to solve 23 benchmark functions and take a t-way test generation as our case study. Experimental results demonstrate that FSOS exhibits competitive performance against its predecessor (SOS) and other competing metaheuristic algorithms.

Keywords

• Search-based software engineering
• symbiotic organisms search
• computational intelligence