Evolutionary algorithms and multi-objectivization for the travelling salesman problem

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 595-602

  Jähne, Martin ^a   Li, Xiaodong ^b   Branke, Jürgen ^c  

^a FRAUNHOFER IAIS   (Germany)

^b RMIT UNIVERSITY   (Australia)

^c UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Genetic algorithms; Multi objective optimization; Multi objectivization; Travelling salesman problem

Indexed keywords

EXISTING PROBLEMS; MULTI OBJECTIVE; MULTI OBJECTIVE ALGORITHM; MULTI-OBJECTIVIZATION; MULTIOBJECTIVE APPROACH; NEW STRATEGY; PRIMARY OBJECTIVE; SINGLE OBJECTIVE OPTIMIZATION; SINGLE-OBJECTIVE GENETIC ALGORITHMS; TRAVELLING SALESMAN PROBLEM;

GENETIC ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 72749107908     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569984     Document Type: Conference Paper

References (14)

1. D. Brockhoff, T. Friedrich, N. Hebbinghaus, C. Klein, F. Neumann, and E. Zitzler. Do additional objectives make a problem harder? In Genetic and Evolutionary Computation, pages 765-772, New York, NY, USA, 2007. ACM.
2. C. A. Coello Coello and G. Lamont. Applications of Multi-Objective Evolutionary Algorithms. World Scientific Publishing, Singapore, 2004.
3. David L. Applegate, Robert E. Bixby, Vasek Chvatal and William J. Cook. The Traveling Salesman Problem: A Computational Study. Princeton University Press, 2007.
4. David S. Johnson and Lyle A. Mcgeoch. The traveling salesman problem: A case study in local optimization. In Local Search in Combinatorial Optimization. Wiley and Sons. Chapter 8, E. Aarts and J.K. Lenstra (Eds.).
5. K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester, UK, 2001.
6. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6:182-197, 2002.
7. W. S. Gosset. The probable error of a mean. Biometrika, 6(1):1-25, March 1908. Originally published under the pseudonym "Student"
8. J. Handl, S. C. Lovell, and J. Knowles. Investigations into the effect of multiobjectivization in protein structure prediction. In Parallel Problem Solving from Nature, pages 702-711, Berlin, Heidelberg, 2008. Springer-Verlag.
9. J. Handl, S. C. Lovell, and J. Knowles. Multiobjectivization by decomposition of scalar cost functions. In Parallel Problem Solving from Nature, pages 31-40, Berlin, Heidelberg, 2008. Springer-Verlag.
10. Jensen, M.T. Helper-objectives: Using multi-objective evolutionary algorithms for single-objective optimisation. Journal of Mathematical Modelling and Algorithms 3(4), pages 323-347, 2004.
11. J. D. Knowles, R. A. Watson, and D. W. Corne. Reducing local optima in single-objective problems by multi-objectivization. In Evolutionary Multi-Criterion Optimization, pages 269-283. Springer, 2001.
12. S. Watanabe, K. Sakakibara. Multiobjective approaches in single objective optimization environment. In The 2005 IEEE Congress on Evolutionary Computation, volume 2, pages 1714-1721, 2005.
13. T. Starkweather, S. Mcdaniel, C. Whitley, K. Mathias, D. Whitley, and M. E. Dept. A comparison of genetic sequencing operators. In Genetic Algorithms, pages 69-76. Morgan Kaufmann, 1991.
14. Z. Yan, L. Zhang, L. Kang, and G. Lin. A new moea for multi-objective tsp and its convergence property analysis. In EMO, pages 342-354, 2003.