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

Published

September 1, 1997

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

Pub Type

Conferences

Download Paper

Local Download

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 April 24, 2024)