Finding Pareto-optimal set by merging attractors for a bi-objective traveling salesmen problem

Lecture Notes in Computer Science

Volumn 3410, Issue , 2005, Pages 797-810

  Li, Weiqi ^a  

^a UNIVERSITY OF MICHIGAN FLINT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; TRAVELING SALESMAN PROBLEM;

PARETO-OPTIMAL SET; SEARCH PROCEDURE; SOLUTION ATTRACTOR;

PARETO PRINCIPLE;

EID: 24344477608     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31880-4_55     Document Type: Conference Paper

References (24)

1. Angel, E., Bampis, E., Gourvès, L.: A Dynasearch Neighborhood for the Bicriteria Traveling Salesman Problem. In: Gandibleux, X., Sevaux, M., Sörensen, K., T'kindt, V. (eds.): Metaheuristics for Multiobjective Optimization, Lecture Notes in Economics and Mathematical Systems 535. Springer-Verlag Berlin (2004) 153-176.
2. Borges, P. C., Hansen, M. P.: A Study of Global Convexity for a Multiple Objective Traveling Salesman Problem. In Ribeiro, C. C., Hansen, P. (Eds.): Essays and Surveys in Metaheuristics. Kluwer Academic Publishers Norwell, MA (2002) 129-150.
3. Boese, K. D., Kahng, A. B., Muddu, S.: A New Adaptive Multistart Technique for Combinatorial Global Optimizations. Operations Research Letters 16:2 (1994) 101-113.
4. Collette, Y., Siarry, P.: Multiobjective Optimization - Principles and Case Studies. Springer-Verlag Berlin (2003).
5. Ehrgott, M.: Multicriteria Optimization. Springer-Verlag Berlin (2000).
6. Ehrgott, M.: Approximation Algorithms for Combinatorial Multi-Criteria Problems. International Transactions in Operations Research 7 (2000) 5-31.
7. Ehrgott, M., Gandibleux, X.: A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization. OR Spectrum 22:4 (2000) 425-460.
8. Fisher, R., Richter, K.: Solving a Multiobjective Traveling Salesman Problem by Dynamic Programming. Mathematische Operationsforschung und Statistik, Series Optimization 13:2 (1982) 247-252.
9. th International Conference on Multiple Criteria Decision Making. Springer-Verlag Berlin (1986) 211-217.
10. Hansen, M. P.: Use of Substitute Scalarizing Functions to Guide a Local Search Based Heuristics: The Case of MOTSP. Journal of Heuristics 6 (2000) 419-431.
11. Jaszkiewicz, A.: Genetic Local Search for Multiple Objective Combinatorial Optimization. European Journal of Operational Research 137:1 (2002) 50-71.
12. Li, W.: Attractor of Local Search in the Traveling Salesman Problem. Journal of Heuristics, Forthcoming.
13. Lin, S.: Computer Solutions to the Traveling Salesman Problem. Bell Systems Technical Journal 44 (1965) 2245-2269.
14. Melamed, I. I., Sigal, I. K.: The Linear Convolution of Criteria in the Bicriteria Traveling Salesman Problem. Computational Mathematics and Mathematical Physics 37:8 (1997) 902-905.
15. Mezard, M., Parisi, G.: A Replica Analysis of the Traveling Salesman Problem. Journal of Physique 47 (1986) 1285-1296.
16. Miettinen, K. M.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers Dordrecht (1999).
17. Paquete, L. Chiarandini, M., Stützle, T.: Pareto Local Optimum Sets in the Biobjective Traveling Salesman Problem: An Experimental Study. In: Gandibleux, X., Sevaux, M., Sörensen, K., T'kindt, V. (eds.): Metaheuristics for Multiobjective Optimization, Lecture Notes in Economics and Mathematical Systems 535. Springer Berlin (2004) 177-199.
18. Paquete, L., Stützle, T.: A Two Phase Local Search for the Biobjective Traveling Salesman Problem. In: Fonseca, C. M., Fleming, P. J., Zitzler, E., Deb, K., Thiele, L. (eds.): Evolutionary Multi-Criterion Optimization, Proceedings of Second International Conference, EMO2003. Springer, Berlin (2003) 479-493.
19. Raidl, G. R., Kogydek, G., Julstrom, B. A.: On Weight-Biased Mutation for Graph Problems. In: Merelo-Guervós, J. J., Adamidis, P., Beyer, H. G., Fernáandez-Villacaňas J. L., Schwefel, H. P. (eds.): Parallel Problem Solving from Nature: PPSN VII, LNCS2439. Springer Berlin (2002) 204-213.
20. Sigal, I. K.: Algorithm for Solving the Two-Criterion Large-scale Traveling Salesman Problem. Computational Mathematics and Mathematical Physics 34:1 (1994) 33-43.
21. Steuer, R. E.: Multiple Criteria Optimization - Theory, Computation and Application. John Wiley & Sons New York (1986).
22. Tan, K. C., Lee, T. H., Khor, E. F.: Evolutionary Algorithms for Multi-objective Optimization: Performance Assessments and Comparisons. Artificial Intelligence Review 17 (2002) 253-290.
23. Tung, C. T.: A Multicriteria Pareto-optimal Algorithm for the Traveling Salesman Problem. Asia-Pacific Journal of Operational Research 11 (1994) 103-115.
24. Yan, Z., Zhang, L., Kang, L., Lin, G.: A New MOEA for Multi-objective TSP and Its Convergence Property Analysis. In: Fonseca, C. M., Fleming, P. J., Zitzler, E., Deb, K., Thiele, L. (eds.): Evolutionary Multi-Criterion Optimization, Proceedings of Second International Conference, EMO2003. Springer Berlin (2003) 342-354.