Learning Annealing Schedules for Channel Routing
David C. Hettlinger: Class of 2004
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.
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.