Verimag

bibtex

@inproceedings{LCM11,
    title = { On Universal Search Strategies for Multi-criteria Optimization Using Weighted Sums },
    author = {Legriel, Julien and Cotton, Scott and Maler, Oded},
    month = {Mai},
    year = {2011},
    booktitle = {CEC},
    team = {TEMPO},
    abstract = {We develop a stochastic local search algorithm for finding Pareto points for multi-criteria optimization problems. The algorithm alternates between different single-criterium optimization problems characterized by weight vectors. The policy for switching between different weights is an adaptation of the universal restart strategy defined by [LSZ93] in the context of Las Vegas algorithms. We demonstrate the effectiveness of our algorithm on multi-criteria quadratic assignment problem benchmarks and prove some of its theoretical properties. },
}

URL

PDF

Publication Sections


Contact | Site Map | Site powered by SPIP 3.0.25 + AHUNTSIC [CC License]

info visites 792568