Performance Analysis of Path Relinking on Many-objective NK-Landscapes

概要

論文の詳細を見る
Path relinking is a population-based heuristic that explores the trajectories in variable space between two elite solutions. It has been successfully used as a key component of several multi-objective optimizers, especially for solving biobjective problems. In this paper, we focus on the behavior of pure path relinking, propose several variants of the path relinking that vary on their strategies of selecting solutions, and analyze its performance using several many-objective NK-landscapes as instances.The study shows that the path relinking becomes more effective in improving the convergence of the algorithm as we increase the number of objectives. It is also shown that the selection strategy associated to path relinking plays an important role to emphasize either convergence or spread of the algorithm.
一般社団法人情報処理学会の論文
2010-05-14