The Measurement and Analysis of Cost Error in Simulated Annealing


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 7, No. 4, pp. 1141-1149, Apr. 2000
10.3745/KIPSTE.2000.7.4.1141,   PDF Download:

Abstract

This paper proposes new cost error measurement method and analyzes the optimistic and pessimistic cost errors statistically which is resulted from an asynchronous parallel Simulated annealing (SA) in distributed memory multicomputers. The traditional cost error measurement scheme has inherent problems which are corrected in the new method. At each temperature the new method predicts the amount of cost error that an algorithm will tolerate and still converge by the hill-climbing nature of SA. This method also explains three interesting phenomenon of he cost error analytically. So the new cost error measurement method provides a single mechanism for the occurrence of cost error and its control.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
C. E. Hong and Y. J. Kim, "The Measurement and Analysis of Cost Error in Simulated Annealing," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 7, no. 4, pp. 1141-1149, 2000. DOI: 10.3745/KIPSTE.2000.7.4.1141.

[ACM Style]
Chul Eui Hong and Yeong Joon Kim. 2000. The Measurement and Analysis of Cost Error in Simulated Annealing. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 7, 4, (2000), 1141-1149. DOI: 10.3745/KIPSTE.2000.7.4.1141.