dorsal/arxiv
View SchemaA guided Monte Carlo method for optimization problems
| Authors | S. P. Li |
|---|---|
| Categories | |
| ArXiv ID | physics/0107014 |
| URL | https://arxiv.org/abs/physics/0107014 |
| DOI | 10.1142/S0129183102003978 |
Abstract
We introduce a new Monte Carlo method by incorporating a guided distribution function to the conventional Monte Carlo method. In this way, the efficiency of Monte Carlo methods is drastically improved. To further speed up the algorithm, we include two more ingredients into the algorithm. First, we freeze the sub-patterns that have high probability of appearance during the search for optimal solution, resulting in a reduction of the phase space of the problem. Second, we perform the simulation at a temperature which is within the optimal temperature range of the optimization search in our algorithm. We use this algorithm to search for the optimal path of the traveling salesman problem and the ground state energy of the spin glass model and demonstrate that its performance is comparable with more elaborate and heuristic methods.
{
"annotation_id": "2b255c1c-0f55-4a73-855e-3a84d6e49586",
"date_created": "2026-03-02T18:00:36.155000Z",
"date_modified": "2026-03-02T18:00:36.155000Z",
"file_hash": "1c84b29814952303cf998f1f7f2058030ab5cce84519a48a131eb0aab2d33062",
"private": false,
"record": {
"abstract": "We introduce a new Monte Carlo method by incorporating a guided distribution\nfunction to the conventional Monte Carlo method. In this way, the efficiency of\nMonte Carlo methods is drastically improved. To further speed up the algorithm,\nwe include two more ingredients into the algorithm. First, we freeze the\nsub-patterns that have high probability of appearance during the search for\noptimal solution, resulting in a reduction of the phase space of the problem.\nSecond, we perform the simulation at a temperature which is within the optimal\ntemperature range of the optimization search in our algorithm. We use this\nalgorithm to search for the optimal path of the traveling salesman problem and\nthe ground state energy of the spin glass model and demonstrate that its\nperformance is comparable with more elaborate and heuristic methods.",
"arxiv_id": "physics/0107014",
"authors": [
"S. P. Li"
],
"categories": [
"physics.comp-ph"
],
"doi": "10.1142/S0129183102003978",
"title": "A guided Monte Carlo method for optimization problems",
"url": "https://arxiv.org/abs/physics/0107014"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d473d584-e646-49ea-8a5c-69380f5fd533",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}