•   Home
  • Proceedings
  • Proceedings of 2010 Cross-Strait Conference on Information S...

Proceedings of 2010 Cross-Strait Conference on Information Science and Technology (CSCIST 2010 E-BOOK)

Qinhuangdao,China,7.9-7.13，2010

ISBN: 978-1-935068-15-0 Scientific Research Publishing, USA

E-Book 840pp Pub. Date: July 2010

Category: Computer Science & Communications

Price: $120

Title: Fully Adapted and Robust Simulated Annealing
Source: Proceedings of 2010 Cross-Strait Conference on Information Science and Technology (CSCIST 2010 E-BOOK) (pp 404-409)
Author(s): Fuhsieng A.lee, Dept. of Elecgtronic Engineering, Fortune Institute of Technology, FIT, Kaohsiung County
Abstract: We present a simple implementation of simulated annealing that uses a fixed set of parameters on all problems, does not become trapped, eventually matches or exceeds the performance of single standard annealing runs on all problems tested, and offers ample opportunity for run-time optimization. The algorithm starts with a short chain length run, continues with a sequence of runs of successively longer chain lengths, and terminates as desired based on a specified run time. When compared to a similar implementation using repeated runs with a fixed chain length, the robust version was faster to specified costs on 17 out of 21 trials; in 13 of those trials the difference was at least a standard deviation. Further, although not presented, a simple parallel implementation can yield speedups of 10 or more on 16 processors on some problems.
Proceedings by Subjects
Resources
Products
Contact us
book@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1243940697
Book Publishing WeChat
Follow SCIRP
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top