Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Improving the Efficiency of Simulated Annealing Optimization Through Detection of Productive Search

Published

Author(s)

Simon Szykman, Linda C. Schmidt, Harshawardhan Shetty

Abstract

The popularity of simulated annealing for engineering design applications has grown in recent years, increasing the need for new techniques that improve algoithm performance. Simulated annealing is a time-consuming, iteration-intensive development of methods for improving the algorithm by reducing the amount of wasted or non-productive search. This paper presents an approach to detection of productive search based on statistical process control (SPC) concepts. The proposed Detection of Productive Search (DPS) annealing schedule is compared to three other viable schedules using a 100-city traveling salesman problem. The DPS schedule produces results on par with the best from the more traditional schedules but does so with significantly fewer iterations.

Proceedings Title
Proceedings of 1997 ASME Design Engineering Technical Conferences (23rd Design Automation Conference), Paper No. DETC97/DAC-3980
Conference Location
Sacremento, CA, USA

Keywords

design, design databases, design repositories, information models

Citation

Szykman, S. , Schmidt, L. and Shetty, H. (1997), Improving the Efficiency of Simulated Annealing Optimization Through Detection of Productive Search, Proceedings of 1997 ASME Design Engineering Technical Conferences (23rd Design Automation Conference), Paper No. DETC97/DAC-3980, Sacremento, CA, USA, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=821543 (Accessed May 21, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created August 31, 1997, Updated October 12, 2021