Simulated annealing algorithms: An overview

Rob A. Rutenbar

Research output: Contribution to journalArticlepeer-review

Abstract

A brief introduction is given to the actual mechanics of simulated annealing, and a simple example from an IC layout is used to illustrate how these ideas can be applied. The complexities and tradeoffs involved in attacking a realistically complex design problem are illustrated by dissecting two very different annealing algorithms for VLSI chip floorplanning. Several current research problems aimed at determining more precisely how and why annealing algorithms work are examined. Some philosophical issues raised by the introduction of annealing are discussed.

Original languageEnglish (US)
Pages (from-to)19-26
Number of pages8
JournalIEEE Circuits and Devices Magazine
Volume5
Issue number1
DOIs
StatePublished - Jan 1989

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Instrumentation
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Simulated annealing algorithms: An overview'. Together they form a unique fingerprint.

Cite this