期刊
JOURNAL OF HEURISTICS
卷 16, 期 3, 页码 475-510出版社
SPRINGER
DOI: 10.1007/s10732-009-9103-9
关键词
Combinatorial multiobjective optimization; Biobjective traveling salesman problem; Two-phase method; Supported efficient solutions; Pareto local search; Data perturbation technique; Performance assessment of multiobjective metaheuristics
资金
- Fonds National de la Recherche Scientifique
In this work, we present a method, called Two-Phase Pareto Local Search, to find a good approximation of the efficient set of the biobjective traveling salesman problem. In the first phase of the method, an initial population composed of a good approximation of the extreme supported efficient solutions is generated. We use as second phase a Pareto Local Search method applied to each solution of the initial population. We show that using the combination of these two techniques: good initial population generation plus Pareto Local Search gives better results than state-of-the-art algorithms. Two other points are introduced: the notion of ideal set and a simple way to produce near-efficient solutions of multiobjective problems, by using an efficient single-objective solver with a data perturbation technique.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据