Adaptive temperature schedule determined by genetic algorithm for parallel simulated annealing

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 1, Issue , 2003, Pages 459-466

  Miki, Mitsunori ^a   Hiroyasu, Tomoyuki ^a   Wako, Jun'ya ^a   Yoshida, Takeshi ^a  

^a DOSHISHA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; HEURISTIC METHODS; TRAVELING SALESMAN PROBLEM;

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL TIME; JOB SHOP SCHEDULING PROBLEMS; MULTIPLE PROCESSORS; PARALLEL PROCESSING; PARALLEL SIMULATED ANNEALING; TEMPERATURE SCHEDULES; TRAVELLING SALESMAN PROBLEM;

SIMULATED ANNEALING;

EID: 84889466192     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299611     Document Type: Conference Paper

References (12)

1. M. P. Vecchi S. Kirkpatrick. C. D. Gelett. Jr, Optimization by simulated annealing. Science. Vol. 220. No. 4598. pp. 671-680. 1983.
2. E. Aarts and J. Korst. Simulated Annealing and Boltzmann Machmes. John Wiley & Sons. 1989.
3. Daniel R. Greening. Parallel simulated annealing techniques. Physica D, pp. 293-306:1990.
4. K. Konishi, K. Taki, and K. Kimura. Temperature parallel simulated annealing algorithm and its evaluation. Transaction on Information Processing Society of Japan. Vol. 36, No. 4. pp. 797-807, 1995.
5. D. E. Goldberg. Genetic Algorithms in Search. Optimization, and Machine Learning. Addison-Wesley. 1989.
6. Mark Fielding Harry Colm. Simulated annealing: Searching for an optimal temperature schedule. SIAM J. Optim. Vol. 9. pp. 779-802. 1999.
7. Mark Fielding. Simulated annealing with an optimal fixed temperature. SIAM J., Vol. 11. No. 2, pp. 289-307, 2000.
8. K. Konishi, M. Yashiki, and K. Taki. An application of temperature parallel simulated annealing to the traveling salesman problem and its experimental analysis. Transaction on the Institute of Electronics. Information and Communication Engineers of Japa n. Vol. J80-D-I. No. 2, pp. 127-136, 1997.
9. Tsplib. Technical report, http://www.iwr.unilieidelberg.de/groups/comopt/ software/TSPLIB95/.
10. Steve R. White. Concepts of scale in simulated annealing. Proc. IEEE Intl. Conf. Comp. Des. (ICCD), pp. 646-651. 1984.
11. B. Rosen T. Yamada and R. Nakano. A simulated annealing approach to job sop slieduling using critical block transition operation. Proc. of International Conference on Neural Networks (ICNN'94), pp. 4687-4692. 1994.
12. B, Giffler and G. L. Thompson. Algorithms for solving production scheduling problems. Operations Research. Vol. 8. pp. 487-503. 1960.