FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080883498> ?p ?o ?g. }

• W2080883498 abstract "The aim of the present study is to elucidate how simulated annealing (SA) works in its finite-time implementation by starting from the verification of its conventional optimization scenario based on equilibrium statistical mechanics. Two and one supplementary experiments, the design of which is inspired by concepts and methods developed for studies on liquid and glass, are performed on two types of random traveling salesman problems. In the first experiment, a newly parameterized temperature schedule is introduced to simulate a quasistatic process along the scenario and a parametric study is conducted to investigate the optimization characteristics of this adaptive cooling. In the second experiment, the search trajectory of the Metropolis algorithm (constant-temperature SA) is analyzed in the landscape paradigm in the hope of drawing a precise physical analogy by comparison with the corresponding dynamics of glass-forming molecular systems. These two experiments indicate that the effectiveness of finite-time SA comes not from equilibrium sampling at low temperature but from downward interbasin dynamics occurring before equilibrium. These dynamics work most effectively at an intermediate temperature varying with the total search time and thus this effective temperature is identified using the Deborah number. To test directly the role of these relaxation dynamics in the process of cooling, a supplementary experiment is performed using another parameterized temperature schedule with a piecewise variable cooling rate and the effect of this biased cooling is examined systematically. The results show that the optimization performance is not only dependent on but also sensitive to cooling in the vicinity of the above effec-tive temperature and that this feature is interpreted as a consequence of the presence or absence of the workable interbasin dynamics. It is confirmed for the present instances that the effectiveness of finite-time SA derives from the glassy relaxation dynamics occurring in the ``landscape-influenced'' temperature regime and that its naive optimization scenario should be rectified by considering the analogy with vitrification phenomena. A comprehensive guideline for the design of finite-time SA and SA-related algorithms is discussed on the basis of this rectified analogy." @default.
• W2080883498 created "2016-06-24" @default.
• W2080883498 creator A5073028151 @default.
• W2080883498 date "2011-03-31" @default.
• W2080883498 modified "2023-09-27" @default.
• W2080883498 title "Verification and rectification of the physical analogy of simulated annealing for the solution of the traveling salesman problem" @default.
• W2080883498 cites W124595874 @default.
• W2080883498 cites W1527520754 @default.
• W2080883498 cites W1650993530 @default.
• W2080883498 cites W1669129016 @default.
• W2080883498 cites W1965097781 @default.
• W2080883498 cites W1968198053 @default.
• W2080883498 cites W1985149932 @default.
• W2080883498 cites W1987580929 @default.
• W2080883498 cites W1988517435 @default.
• W2080883498 cites W1997940733 @default.
• W2080883498 cites W2001019135 @default.
• W2080883498 cites W2004115473 @default.
• W2080883498 cites W2010488910 @default.
• W2080883498 cites W2017481517 @default.
• W2080883498 cites W2018530992 @default.
• W2080883498 cites W2024060531 @default.
• W2080883498 cites W2029643432 @default.
• W2080883498 cites W2030483636 @default.
• W2080883498 cites W2046225122 @default.
• W2080883498 cites W2050555294 @default.
• W2080883498 cites W2056760934 @default.
• W2080883498 cites W2057859510 @default.
• W2080883498 cites W2058757440 @default.
• W2080883498 cites W2061597025 @default.
• W2080883498 cites W2072003711 @default.
• W2080883498 cites W2074470362 @default.
• W2080883498 cites W2078644085 @default.
• W2080883498 cites W2082151643 @default.
• W2080883498 cites W2083443127 @default.
• W2080883498 cites W2089500395 @default.
• W2080883498 cites W2092556109 @default.
• W2080883498 cites W2110728268 @default.
• W2080883498 cites W2128193809 @default.
• W2080883498 cites W2135965992 @default.
• W2080883498 cites W2145672247 @default.
• W2080883498 cites W2153638045 @default.
• W2080883498 cites W2154061444 @default.
• W2080883498 cites W2497009956 @default.
• W2080883498 cites W2963332217 @default.
• W2080883498 cites W2995067424 @default.
• W2080883498 cites W3098571064 @default.
• W2080883498 cites W4253531794 @default.
• W2080883498 cites W4294358747 @default.
• W2080883498 cites W571706939 @default.
• W2080883498 cites W89322773 @default.
• W2080883498 doi "https://doi.org/10.1103/physreve.83.036708" @default.
• W2080883498 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21517626" @default.
• W2080883498 hasPublicationYear "2011" @default.
• W2080883498 type Work @default.
• W2080883498 sameAs 2080883498 @default.
• W2080883498 citedByCount "22" @default.
• W2080883498 countsByYear W20808834982012 @default.
• W2080883498 countsByYear W20808834982013 @default.
• W2080883498 countsByYear W20808834982014 @default.
• W2080883498 countsByYear W20808834982015 @default.
• W2080883498 countsByYear W20808834982016 @default.
• W2080883498 countsByYear W20808834982017 @default.
• W2080883498 countsByYear W20808834982018 @default.
• W2080883498 countsByYear W20808834982019 @default.
• W2080883498 countsByYear W20808834982020 @default.
• W2080883498 countsByYear W20808834982021 @default.
• W2080883498 countsByYear W20808834982022 @default.
• W2080883498 crossrefType "journal-article" @default.
• W2080883498 hasAuthorship W2080883498A5073028151 @default.
• W2080883498 hasBestOaLocation W20808834982 @default.
• W2080883498 hasConcept C111919701 @default.
• W2080883498 hasConcept C11413529 @default.
• W2080883498 hasConcept C121332964 @default.
• W2080883498 hasConcept C121864883 @default.
• W2080883498 hasConcept C126255220 @default.
• W2080883498 hasConcept C126980161 @default.
• W2080883498 hasConcept C134306372 @default.
• W2080883498 hasConcept C164660894 @default.
• W2080883498 hasConcept C165464430 @default.
• W2080883498 hasConcept C175859090 @default.
• W2080883498 hasConcept C28826006 @default.
• W2080883498 hasConcept C33923547 @default.
• W2080883498 hasConcept C41008148 @default.
• W2080883498 hasConcept C68387754 @default.
• W2080883498 hasConceptScore W2080883498C111919701 @default.
• W2080883498 hasConceptScore W2080883498C11413529 @default.
• W2080883498 hasConceptScore W2080883498C121332964 @default.
• W2080883498 hasConceptScore W2080883498C121864883 @default.
• W2080883498 hasConceptScore W2080883498C126255220 @default.
• W2080883498 hasConceptScore W2080883498C126980161 @default.
• W2080883498 hasConceptScore W2080883498C134306372 @default.
• W2080883498 hasConceptScore W2080883498C164660894 @default.
• W2080883498 hasConceptScore W2080883498C165464430 @default.
• W2080883498 hasConceptScore W2080883498C175859090 @default.
• W2080883498 hasConceptScore W2080883498C28826006 @default.
• W2080883498 hasConceptScore W2080883498C33923547 @default.
• W2080883498 hasConceptScore W2080883498C41008148 @default.
• W2080883498 hasConceptScore W2080883498C68387754 @default.
• W2080883498 hasIssue "3" @default.

• next