Evolution of biocoenosis through symbiosis with fitness approximation for many-tasking optimization

Abstract

Memetic computing is a blooming research area, which treats memes as the fundamental building blocks of information transfer. Evolutionary multitasking is an emerging topic in memetic computation, which applies evolutionary algorithm to optimize multiple tasks at a time. A famous class of algorithms for evolutionary multitasking is the multi-factorial evolutionary algorithm (MFEA). Nevertheless, current MFEAs only consider problems with small number of tasks, resulting in a lack of effective information transfer strategy. This study proposes a framework for evolutionary multitasking, called the evolution of biocoenosis through symbiosis with fitness approximation (EBSFA). The EBSFA incorporates evolution of biocoenosis through symbiosis (EBS) with fitness approximation to ameliorate the information transfer. The improvement of EBSFA is three-fold, including (1) the adaptive control of information transfer among tasks, (2) the selection of individuals from the universal offspring pool for evaluation based on fitness approximation, and (3) an ensemble method for improving the accuracy of fitness approximation through k nearest neighbors. Experimental analysis verifies the effectiveness and efficiency of the proposed EBSFA, by comparison with an advanced single-tasking method, the covariance matrix adaptation evolution strategy (CMAES), an illustrious multitasking optimization method, the MFEA-II, and an evolutionary many-tasking method, the EBS on a set of many-tasking benchmark problems. The results show that EBSFA can gain nice solution quality and fast convergence speed. Further analysis validates the effectiveness of the proposed components on improving the information transfer.