首页   按字顺浏览 期刊浏览 卷期浏览 Multi stage Monte Carlo optimization applied to a six hundred point travelling salesman...
Multi stage Monte Carlo optimization applied to a six hundred point travelling salesman problem

 

作者: WILLIAM CONLEY,  

 

期刊: International Journal of Systems Science  (Taylor Available online 1993)
卷期: Volume 24, issue 4  

页码: 609-626

 

ISSN:0020-7721

 

年代: 1993

 

DOI:10.1080/00207729308949510

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

The approximation technique called multi state Monte Carlo optimization (MSMCO) is employed here to estimate the solution to a six hundred point travelling salesman problem of finding the shortest route to connect the points in a closed loop. The six hundred points chosen for this solution attempt are a composite of several well known 100-point problems (with proven exact optimals) taken from the literature. This affords some comparison of the performance of the MSMCO approach with other techniques as many algorithms have been tried in producing the true optimals to the separate 100-point subproblems. An effort to show the versatility of the MSMCO technique is made by also attempting to solve a non-linear system with 60 variables and 15 equations. Real valued variables are used in the problem although integer, complex or mixed variable values could be used as the application required.

 

点击下载:  PDF (385KB)



返 回