Fully Adapted and Robust Simulated Annealing
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.
simulated annealing stochastic optimization parallel annealing
Fuhsieng A. Lee
Dept. of Elecgtronic Engineering, Fortune Institute of Technology, FIT, Kaohsiung County
国际会议
2010 Cross-Strait Conference on Information Science and Technology(2010 海峡两岸信息科学与技术学术交流会)
秦皇岛
英文
404-409
2010-07-09（万方平台首次上网日期，不代表论文的发表时间）