Asymptotic convergence of a simulated annealing algorithm for multiobjective optimization problems

Mathematical Methods of Operations Research

Volumn 64, Issue 2, 2006, Pages 353-362

  Villalobos Arias, Mario ^a   Coello, Carlos A Coello ^a   Hernández Lerma, Onésimo ^a  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Convergence; Multiobjective optimization; Multiple objective programming; Simulated annealing; Vector optimization

Indexed keywords

ALGORITHMS; MARKOV PROCESSES; OPERATIONS RESEARCH; OPTIMIZATION; SIMULATED ANNEALING; VECTOR QUANTIZATION;

ACCEPTANCE PROBABILITIES; MULTIOBJECTIVE OPTIMIZATION; MULTIPLE OBJECTIVE PROGRAMMING; VECTOR OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 33749034470     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-006-0082-4     Document Type: Article

References (17)

1. Aarts EH, Korst JH (1989) Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing. Wiley, Chichester
2. Černy V (1985) A thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45(1):41-51
3. Coello Coello CA, Van Veldhuizen DA, Lamont GB (2002) Evolutionary algorithms for solving multi-objective problems. Kluwer, New York, ISBN 0-3064-6762-3
4. Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester, ISBN 0-471-87339-X
5. Dowsland KA (1993) Simulated annealing. In: Reeves CR (ed) Modern heuristic techniques for combinatorial problems, chapter 2. Wiley, pp 20-69
6. Kirkpatrick S. Gellatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671-680
7. Laarhoven P, Aarts EH (1987) Simulated annealing: theory and applications. D. Reidel, Boston
8. Lawler GF (1995) Introduction to stochastic processes. Chapman & Hall/CRC, Boca Raton
9. 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
10. 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
11. 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
12. Sait SM, Youssef H (1999) Iterative computer algorithms with applications in engineering. Solving combinatorial optimization problems. IEEE Computer Society, Los Alamitos
13. 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
14. 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
15. 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
16. 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
17. 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