Search

• A many objective evolutionary algorithm based on decomposition and moth search is proposed. • Random and adaptive weights is used to break the limitation of uniform distribution weights. • Mutual evaluation value is used to evaluate the optimal individual in the neighborhood. • Improving scale factor α in MSA is to improve the performance of the proposed algorithm. Decomposition-based multi-objective evolutionary algorithm (MOEA/D) has good performance in solving multi-objective problems (MOPs) but poor performance in solving many-objective optimization problems (MaOPs). The weight vectors in MOEA/D are relatively fixed, which results in poor performance when dealing with complex MaOPs. In this paper, random and adaptive weights are introduced into MOEA/D to break the limitation of fixed weight vectors. And the moth search algorithm (MSA) is used as an operator to improve global search ability. The updating strategies in MSA are more consistent with the neighborhood learning strategy adopted in MOEA/D. In addition, to enable MSA to find the optimal solution in the neighborhood on the MaOPs to update other individuals. This paper introduces mutual evaluation value for evaluating the optimal individual in the neighborhood, and the proposed algorithm is abbreviated as MOEA/DMS. In comparative experiments on the MaF test suite, hypervolume (HV) and inverted generational distance (IGD) are used to measure MOEA/DMS and other many-objective evolutionary algorithms (MaOEAs). The results show that MOEA/DMS has an excellent performance in dealing with MaOPs. Besides, MOEA/DMS is compared with other state-of-the-art MaOEAs on two combinatorial MaOPs. The results show that MOEA/DMS also has significant advantages in dealing with combinatorial MaOPs. [ABSTRACT FROM AUTHOR]

The minimum weighted vertex cover (MWVC) problem, an extension of the classical minimum vertex cover (MVC) problem, is an important NP-complete combinatorial optimization problem with a wide range of applications. The objective of this paper is to design an efficient local search algorithm to solve the MWVC problem. First, the weighted edge strategy is proposed to define the dynamic scoring strategy so that our algorithm can find different possible optimal solutions. Second, the weighted configuration checking (WCC) strategy is proposed to overcome the cycling problem in local search. By combining the WCC strategy with the scoring strategy, we design the vertex selection strategy to determine the vertex to be selected as a candidate solution component. Based on these strategies, a novel local search framework, namely diversion local search based on weighted configuration checking (DLSWCC), is presented. DLSWCC is evaluated against several state-of-the-art algorithms on various benchmark instances. Experimental results show that DLSWCC outperforms its competitors in terms of both solution quality and computational efficiency in most classical instances. Specifically, DLSWCC can obtain 22 new upper bounds of 71 moderate-scale problem instances, 5 new upper bounds of 15 large-scale problem instances, and 56 new upper bounds of 56 massive graph instances. [ABSTRACT FROM AUTHOR]