Adaptive simulated annealing for maximum temperature

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 1, Issue , 2003, Pages 20-25

  Miki, Mitsunori ^a   Hiroyasu, Tomoyuki ^a   Jitta, Takeshi ^a  

^a DOSHISHA UNIVERSITY   (Japan)

Author keywords

Adaptive temperatures; Combinatorial optimization; Modified algorithm; Optimization; Simulated annealing; Traveling salesman problems

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; PROBABILITY; TEMPERATURE; TRAVELING SALESMAN PROBLEM;

ADAPTIVE SIMULATED ANNEALING; MAXIMUM TEMPERATURE;

SIMULATED ANNEALING;

EID: 0242409621     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Connolly, D. T., "An improved scheme for the QAP", European Journal of Operational Research, Vol 46, pp. 93-100, 1990.
2. Feng-Tse Lin, Cheng-YanKao and Ching-Chi Hsu, "Applying the Genetic Approach to Simulated Annealing in Solving Some NP-Hard Problems", IEEE Transactions on systems, man, and cybernetics, Vol 23, No. 6, pp. 1752-1767, 1993.
3. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
4. Huang,M.D., Romeo,F., and Sangiovanni-Vincentelli,A., "An Efficient General Cooling Schedule for Simulated Annealing", Proc. IEEE International Conference on Computer-Aided Design, pp 381-384, 1986.
5. Ingber,L., "Simulated Annealing Practice versus Theory", Journal of Mathl. Comput. and Modelling, Vol 18, No. 11, pp 29-57, 1993.
6. Ingber,L., "Very fast simulated re-annealing", Journal of Mathl. Comput. and Modelling, Vol 12, No. 8, pp 967-973, 1989.
7. Ingber,L., "Genetic algorithms and very fast simulated reannealing a comparison", Journal of Mathl. Comput. and Modelling, Vol 16, No. 11, pp 87-100, 1992.
8. Kawai,H., Kikuchi,T. and Okamoto,Y., "A prediction of tertiary structures of peptide by the Monte Carlo simulated annealing method", Protein Engineering, Vol 3, No. 2, pp. 85-94, 1994.
9. Kirkpatrick,S., Gelett Jr. C.D., and Vecchi,M.P., "Optimization by Simulated Annealing", Science, Vol 220, No.4598, pp. 671-680,1983.
10. Kita,H., "Simulated Annealing", Journal of Japan Society for Fuzzy Theory and systems, Vol9, No. 6, pp. 875-880, 1997.
11. Konishi,K., Taki,K. and Kimura,K., "Temperature Parallel Simulated Annealing Algorithm and Its Evaluation", Journal of Information Processing Society of Japan, Vol 36,No. 4, pp 797-807, 1995.
12. Konishi,K., Yashiki,M. and Taki,K., "An Application of Temperature Parallel Simulated Annealing to the Traveling Salesman Problem and Its Experimental Analysis", Journal of The Institute of Electronics Information and Communication Engineers, Vol. J80-D-I, NO.2, pp 127-136, 1997.
13. Metropolis,N., and Rosenbluth,A.W., Rosenbluth,M.N., and Teller,A.H., "Equation of State Calculations by Fast Computing Machines", Journal of Chemical Physics, Vol 21, No. 6, pp 1087-1092, 1953.
14. Reeves,C.R., Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, 1993.
15. Rose,J., Klebsch,W., and Wolf,J., "Temperature Measurement and Equilibrium Dynamics of Simulated Annealing Placements", IEEE Trans. on Computer-Aided Design, Vol 9,No. 3, pp. 253-259, 1990.
16. Yamada,T., Rosen,B.E., and Nakano,R., "A Simulated Annealing Approach to Job Shop Scheduling using Critical Block Transition Operators", Proc. of IEEE International Conference on Neural Networks (ICNN '94), pp. 4687-4692, 1994.