An Immune-Inspired Resource Allocation Strategy for Many-Objective Optimization

Recently, a number of resource allocation strategies have been proposed for evolutionary algorithms to efficiently tackle multiobjective optimization problems (MOPs). However, these methods mainly allocate computational resources based on the convergence improvement under the decomposition-based framework, which may become ineffective with the increased number of optimization objectives. To address this problem, this article suggests an immune-inspired resource allocation strategy, which breaks through the decomposition-based framework and can better balance convergence and diversity for many-objective optimization. In our method, the diversity distances of solutions are defined by the Euclidean distances of their projected points on the unit hyperplane. Then, based on the diversity distances, resource allocation is realized by using an immune cloning operator to encourage exploring sparse regions of the search space. Moreover, to provide high-quality solutions in coordination with this immune cloning operator, a novel archive update mechanism is designed. When compared to most well-known resource allocation strategies, our method is advantageous for many-objective optimization. The experimental results also validate the superiority of our method over several state-of-the-art evolutionary algorithms for solving two sets of complicated MOPs having 5 to 15 objectives.