查看文章

This abstract summarizes the results reported in the paper [5]. In this paper a new method of performing a local search in multiobjective optimization problems is proposed. The proposed method uses a solution acceptance criterion based on aggregation of the objectives using adaptively adjusted weight vectors. A weight vector for performing the search starting from an initial solution is determined using directions in which objective improvements have been achieved in the vicinity of the initial solution.

In the paper the proposed method is tested on 2-, 3- and 4-objective instances of the Travelling Salesman Problem (TSP) and the Quadratic Assignment Problem (QAP). In the experiments the proposed method outperformed two other local search methods.

The proposed method focuses on solution acceptance criterion and thus can be combined with various methods of solution neighbourhood construction in the …