Preference-inspired coevolutionary algorithm based on differentiated space for many-objective problems

The preference-inspired coevolutionary algorithm (PICEAg) is an effective method for solving many-objective optimization problems. But PICEAg cannot identify the quality of non-dominated solutions, which have a similar fitness value, and lacks an effective diversity maintenance mechanism. Meanwhile, owing to the different preference space dominated by individuals, there are significant differences in the search ability of individuals, which makes the allocation of computing resources unreasonable. To address the above issues, in this paper, a neighbor selection strategy is first proposed, by which excellent individuals are selected from the neighboring individuals in a layer-by-layer manner. Next, a dynamic allocation of the preference strategy based on a differential space is proposed. By combining a decomposition-based method, a reference vector is used to divide an objective space into several subspaces, where the number of non-dominated solutions is used to evaluate the selection pressure. The smaller the number of non-dominated solutions, the larger the selection pressure is within the subspaces, and the larger the number of preferences that should be allocated. Finally, the improved algorithm is compared against eight state-of-the-art algorithms on the WFG and ZDT test suites. The experimental results show the effectiveness of the improved algorithm in tackling most many-objective problems.

Automated summary

The paper introduces a neighbor selection strategy and dynamic preference allocation strategy to improve the solution method for multi-objective optimization problems. Experimental results demonstrate the effectiveness of the improved algorithm in tackling most multi-objective problems.