Adaptive "Anytime" two-phase local search

  • Authors:
  • Jérémie Dubois-Lacoste;Manuel López-Ibáñez;Thomas Stützle

  • Affiliations:
  • IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium;IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium;IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium

  • Venue:
  • LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two-Phase Local Search (TPLS) is a general algorithmic framework for multi-objective optimization. TPLS transforms a multiobjective problem into a sequence of single-objective ones by means of weighted sum aggregations. This paper studies different sequences of weights for defining the aggregated problems for the bi-objective case. In particular, we propose two weight setting strategies that show better anytime search characteristics than the original weight setting strategy used in the TPLS algorithm.