An Improved Pareto Local Search Algorithm for Multi-objective Combinatorial Optimization

郭敏,朱文兴
DOI: https://doi.org/10.3969/j.issn.1672-4143.2012.02.012
2012-01-01
Abstract:The Pareto Local Search(PLS) algorithm is a novel method in multi-objective combinatorial optimization,which searches for a multi-objective local optimal solution set from an initial solution.To improve the algorithm,we take the solutions in a multi-objective local optimal solution set as initial solutions,and further search for a multi-objective local optimal solution set,until a stopping criterion is satisfied.Computational tests on several instances demonstrate the effectiveness of the improved algorithm.
What problem does this paper attempt to address?