A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Adaptive "Anytime" Two-Phase Local Search
[chapter]
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