Share Email Print
cover

Proceedings Paper

Solution of the recirculant multilayer graph problem using compensated simulated annealing
Author(s): Wesley E. Snyder; Terri Johnson; David M. Herrington; Griff L. Bilbro
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Stochastic simulated annealing (SSA) is a popular method for solving optimization functions in which the objective function has multiple minima. Not only can SSA find minima, but it has been proven to converge (under certain conditions) to the global minimum. The principal drawback to SSA has been its convergence rate. In order to preserve the conditions of the convergence proof, the algorithm must be run so slowly as to be impractical for many applications. In this paper, an extension to SSA is described which allows the user to provide additional a priori information to the algorithm which may allow much more rapid convergence. The new method, called `compensated simulated annealing' (CSA) is also guaranteed to converge. A problem of finding a minimum path through a recurrent multilayer graph is described. Then a practical motivating application from medical imaging is presented. The graph structure is used to model the boundary of an artery in an intra-arterial ultrasound image. The optimization problem is posed and solved by SSA and CSA as a means of comparing the two methods. The CSA approach is shown to converge significantly faster than SSA.

Paper Details

Date Published: 16 December 1992
PDF: 8 pages
Proc. SPIE 1766, Neural and Stochastic Methods in Image and Signal Processing, (16 December 1992); doi: 10.1117/12.130851
Show Author Affiliations
Wesley E. Snyder, Bowman Gray School of Medicine/Wake Forest Univ. (United States)
Terri Johnson, Bowman Gray School of Medicine/Wake Forest Univ. (United States)
David M. Herrington, Bowman Gray School of Medicine/Wake Forest Univ. (United States)
Griff L. Bilbro, North Carolina State Univ. (United States)


Published in SPIE Proceedings Vol. 1766:
Neural and Stochastic Methods in Image and Signal Processing
Su-Shing Chen, Editor(s)

© SPIE. Terms of Use
Back to Top