MCMC Sampling Statistical Method to Solve the Optimization

Abstract:

Article Preview

This paper designs a class of generalized density function and from which proposed a solution method for the multivariable nonlinear optimization problem based on MCMC statistical sampling. Theoretical analysis proved that the maximum statistic converge to the maximum point of probability density which establishing links between the optimization and MCMC sampling. This statistical computation algorithm demonstrates convergence property of maximum statistics in large samples and it is global search design to avoid on local optimal solution restrictions. The MCMC optimization algorithm has less iterate variables reserved so that the computing speed is relatively high. Finally, the MCMC sampling optimization algorithm is applied to solve TSP problem and compared with genetic algorithms.

Info:

Periodical:

Edited by:

Dongye Sun, Wen-Pei Sung and Ran Chen

Pages:

937-941

DOI:

10.4028/www.scientific.net/AMM.121-126.937

Citation:

T. Z. Rong and Z. Xiao, "MCMC Sampling Statistical Method to Solve the Optimization", Applied Mechanics and Materials, Vols. 121-126, pp. 937-941, 2012

Online since:

October 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.