Asymptotic convergence of a simulated annealing algorithm for multiobjective optimization problems

• Aarts EH, Korst JH (1989) Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing.Wiley, Chichester

  Google Scholar 

• Černy V (1985) A thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45(1):41–51

  Article  MathSciNet  Google Scholar 

• Coello Coello CA, Van Veldhuizen DA, Lamont GB (2002) Evolutionary algorithms for solving multi-objective problems. Kluwer, New York

  MATH  Google Scholar 

• Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester

  MATH  Google Scholar 

• Dowsland KA (1993) Simulated annealing. In: Reeves CR (ed) Modern heuristic techniques for combinatorial problems, chapter 2. Wiley, pp 20–69

• Kirkpatrick S, Gellatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598): 671–680

  Article  MathSciNet  Google Scholar 

• Laarhoven P, Aarts EH (1987) Simulated annealing: theory and applications. D. Reidel, Boston

  MATH  Google Scholar 

• Lawler GF (1995) Introduction to stochastic processes. Chapman & Hall/CRC, Boca Raton

  MATH  Google Scholar 

• Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087–1092

  Article  Google Scholar 

• Rudolph G (1998) On a multi-objective evolutionary algorithm and its convergence to the pareto set. In: Proceedings of the 5th IEEE Conference on Evolutionary Computation. IEEE Press, Piscataway, pp 511–516

• Rudolph G, Agapie A (2000) Convergence properties of some multi-objective evolutionary algorithms. In: Proceedings of the 2000 conference on evolutionary computation, vol 2. IEEE Press, Piscataway, pp 1010–1016

• Sait SM, Youssef H (1999) Iterative computer algorithms with applications in engineering. Solving combinatorial optimization problems. IEEE Computer Society, Los Alamitos

  MATH  Google Scholar 

• Serafini P (1994) Simulated annealing for multiple objective optimization problems. In: Tzeng GH, Wang HF, Wen UP, Yu PL (eds) Proceedings of the 10th international conference on multiple criteria decision making: expand and enrich the domains of thinking and application, vol 1. Springer, Berlin Heidelberg New York, pp 283–292

  Google Scholar 

• Ulungu EL (1993) Optimisation combinatoire multicritere: determination de l’ensemble des solutions efficaces et methodes interactives. PhD Thesis, Faculté des Sciences, Université de Mons-Hainaut, Mons, Belgium

• Ulungu EL, Teghem J, Fortemps Ph (1995) Heuristics for multi-objective combinatorial optimization by simulated annealing. In: Gu J, Chen G, Wei Q, Wang S (eds) Multiple criteria decision making: theory and applications. Proceedings of the 6th national conference on multiple criteria decision making. Sci-Tech, Windsor, pp 228–238

  Google Scholar 

• Ulungu EL, Teghem J, Ost Ch (1998) Efficiency of interactive multi-objective simulated annealing through a case study. J Oper Res Soc 49:1044–1050

  Article  MATH  Google Scholar 

• Ulungu EL, Teghem J, Fortemps Ph, Tuyttens D (1999) MOSA method: a tool for solving multiobjective combinatorial optimization problems. J Multi criteria Decis Anal 8(4): 221–236

  Article  MATH  Google Scholar 

Download references