A Concept of Effectively Global Search in Optimization by Local Search Heuristics
A method for evaluating the effectively global exploration in the cost space is introduced and the result is used for an adaptive stopping criterion in optimization by local search heuristics. As an example, an adaptive cooling schedule in simulated annealing (SA) is properly designed and its perfor...
Saved in:
| Published in | Slow Dynamics in Complex Systems Vol. 708; pp. 747 - 748 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
01.01.2004
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | A method for evaluating the effectively global exploration in the cost space is introduced and the result is used for an adaptive stopping criterion in optimization by local search heuristics. As an example, an adaptive cooling schedule in simulated annealing (SA) is properly designed and its performance is empirically examined on the Euclidean traveling salesman problem. The present adaptive SA outperforms a conventional non-adaptive one both in quality and in stability. The performance seems to be affected by the total number of search steps and by the final temperature; the parameters used for an conventional standard design of cooling schedule seem to influence the performance indirectly, only through the former two factors. |
|---|---|
| Bibliography: | SourceType-Scholarly Journals-2 ObjectType-Feature-2 ObjectType-Conference Paper-1 content type line 23 SourceType-Conference Papers & Proceedings-1 ObjectType-Article-3 |
| ISBN: | 9780735403840 0735403848 |
| ISSN: | 0094-243X |
| DOI: | 10.1063/1.1764287 |