A Dynamic Interval Multi-Objective Evolutionary Algorithm Based on Multi-Task Learning and Inverse Mapping

Dynamic interval multi-objective optimization problems, such as those encountered in wireless sensor network scheduling and portfolio selection, are increasingly prevalent. However, they present significant challenges due to the inherent uncertainty and variability of their parameters. This paper proposes a dynamic interval multi-objective evolutionary algorithm in terms of multi-task learning and inverse mapping. The algorithm employs an interval-based MOEA/D as its foundational framework. Upon encountering environmental changes, prediction models for the midpoints and widths of intervals are developed using multi-task learning combined with a self-evolving fuzzy system. These models generate a predicted Pareto front (PF) in the objective space. Subsequently, inverse mappings of the objective functions at the new time are established to identify solutions that correspond to the predicted PF in the decision space. Finally, these solutions are expanded to form an initial population at the new time. Testing on eighteen benchmark optimization problems and an uncertain scheduling of underwater wireless sensor networks, the proposed algorithm demonstrates both competitiveness and superiority when compared to five state-of-the-art algorithms.