Title
Learning Annealing Schedules for Channel Routing
Roles
David C. Hettlinger: Class of 2004
Document Type
Conference Material
Publication Date
2003
Department 1
Computer Science
Abstract
The choice of a good annealing schedule is necessary for good performance of simulated annealing for channel routing and other combinatorial optimization problems. In this paper, we propose a new means of controlling annealing temperatures by posing the simulated annealing task as an optimal control problem and applying the techniques of reinforcement learning. Although many means of automating control of annealing temperatures have been proposed, this technique requires no specific knowledge of the problem and provides a natural means of expressing time versus quality trade-offs.
Recommended Citation
Neller, Todd, and David C. Hettlinger. "Learning Annealing Schedules for Channel Routing," H. R. Arabnia and L. T. Yang, eds. Proceedings of the International Conference on VLSI (VLSI ’03), Las Vegas, Nevada, June 23-26, 2003, pp. 298-302, Computer Science Research, Education, & Applications (CSREA) Press, Las Vegas, 2003.