Adaptive "Anytime" Two-Phase Local Search [chapter]

Jérémie Dubois-Lacoste, Manuel López-Ibáñez, Thomas Stützle
2010 Lecture Notes in Computer Science  
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.
doi:10.1007/978-3-642-13800-3_5 fatcat:zs4ytow3nbha3h65w4k5x5un4i