Design and analysis of stochastic local search for the multiobjective traveling salesman problem Export

@article{citeulike:5792266, abstract = {Stochastic local search (SLS) algorithms are typically composed of a number of different components, each of which should contribute significantly to the final algorithm's performance. If the goal is to design and engineer effective SLS algorithms, the algorithm developer requires some insight into the importance and the behavior of possible algorithmic components. In this paper, we analyze algorithmic components of SLS algorithms for the multiobjective travelling salesman problem. The analysis is done using a careful experimental design for a generic class of SLS algorithms for multiobjective combinatorial optimization. Based on the insights gained, we engineer SLS algorithms for this problem. Experimental results show that these SLS algorithms, despite their conceptual simplicity, outperform a well-known memetic algorithm for a range of benchmark instances with two and three objectives.}, address = {Oxford, UK, UK}, author = {Paquete, Lu'{i}s and St\"{u}tzle, Thomas}, citeulike-article-id = {5792266}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1508747}, citeulike-linkout-1 = {http://dx.doi.org/10.1016/j.cor.2008.11.013}, doi = {10.1016/j.cor.2008.11.013}, issn = {0305-0548}, journal = {Comput. Oper. Res.}, keywords = {local\_search, multi-objective, sls, tsp}, number = {9}, pages = {2619--2631}, posted-at = {2009-09-16 17:20:59}, priority = {0}, publisher = {Elsevier Science Ltd.}, title = {Design and analysis of stochastic local search for the multiobjective traveling salesman problem}, url = {http://dx.doi.org/10.1016/j.cor.2008.11.013}, volume = {36}, year = {2009} }

TY - JOUR ID - citeulike:5792266 L3 - citeulike-article-id:5792266 N2 - Stochastic local search (SLS) algorithms are typically composed of a number of different components, each of which should contribute significantly to the final algorithm's performance. If the goal is to design and engineer effective SLS algorithms, the algorithm developer requires some insight into the importance and the behavior of possible algorithmic components. In this paper, we analyze algorithmic components of SLS algorithms for the multiobjective travelling salesman problem. The analysis is done using a careful experimental design for a generic class of SLS algorithms for multiobjective combinatorial optimization. Based on the insights gained, we engineer SLS algorithms for this problem. Experimental results show that these SLS algorithms, despite their conceptual simplicity, outperform a well-known memetic algorithm for a range of benchmark instances with two and three objectives. IS - 9 JF - Comput. Oper. Res. SN - 0305-0548 AD - Oxford, UK, UK EP - 2631 TI - Design and analysis of stochastic local search for the multiobjective traveling salesman problem PB - Elsevier Science Ltd. VL - 36 SP - 2619 KW - local_search KW - multi-objective KW - sls KW - tsp AU - Paquete, Lu'{i}s AU - Stützle, Thomas PY - 2009/// UR - http://dx.doi.org/10.1016/j.cor.2008.11.013 ER -