Multi-layer interaction preference based multi-objective evolutionary algorithm through decomposition.

• A new multi-layer interaction preference based multi-objective optimization algorithm through decomposition (MLIP-MOEA/D) is proposed. • A fast way to get preference region is established, during the selection process, the preference weight vector is redefined using the angle-based method. • A novel multi-layer interaction strategy for searching the accurate solutions is proposed. During evolution, the preferred region is reduced gradually, making it easier for user to get the final preferred solution(s). • Besides ZDT problems with two objectives, the proposed algorithm shows its potentiality for solving many-objective problems, i.e., DTLZ problems with 3, 5, 8, 10 objectives. Many problems in real world have not only one objective to be met. In the majority of cases, a set of trade-off solutions which spread evenly along the entire Pareto optimal front are generated by multi-objective evolutionary algorithms (MOEAs). Taking the preference of decision maker (DM) into consideration, some specified solutions can be obtained, which is of great interest in practical applications. In this paper, a novel multi-layer interaction preference based multi-objective evolutionary algorithm through decomposition (denoted as MLIP-MOEA/D) is proposed. In MLIP-MOEA/D, a multi-layer interactive strategy is developed during evolution, in the first-layer interaction, the DM will provide a reference vector and an initial radius to determine a preference range, then all solutions in this range will be updated. The algorithm will stop if the DM is satisfied with the first output result, otherwise it will go on to the second-layer interaction. In this step, the most preferred solution generated from the first-layer interaction will be chosen as the new preference direction, and the weight vector is redefined by the angle-based method, and the range of preferred region is reduced gradually, until the closest solution that meet the DM's need is found. The algorithm is tested on a set of benchmark problems including DTLZ problems with more than three objectives, the experimental studies show that the proposed algorithm can effectively search the preferred solutions with the preference information and successfully deal with many-objective optimization problems. [ABSTRACT FROM AUTHOR]