一种受免疫启发的多目标优化资源分配策略

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

IEEE Transactions on Systems, Man, and Cybernetics: Systems · 2022
被引 14
ABS 3

中文导读

提出一种受免疫系统启发的资源分配策略,通过多样性距离和免疫克隆算子平衡收敛性与多样性,适用于5至15个目标的多目标优化问题。

Abstract

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.

多目标优化进化算法资源分配免疫计算