FRINK Linked Data Fragments server

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

• W1490503713 abstract "We perform a convergence analysis of simulated annealing for the special case of logarithmic cooling schedules. For this class of simulated annealing algorithms, B. HAJEK proved that the convergence to optimum solutions requires the lower bound Γ/ln (k + 2) on the cooling schedule, where k is the number of transitions and Γ denotes the maximum value of the escape depth from local minima. Let n be a uniform upper bound for the number of neighbours in the underlying configuration space. Under some natural assumptions, we prove the following convergence rate: After k ≥ nO(Γ) + logO(1) (1/Ɛ) transitions the probability to be in an optimum solution is larger than (1 - Ɛ). The result can be applied, for example, to the average case analysis of stochastic algorithms when estimations of the corresponding values Γ are known." @default.
• W1490503713 created "2016-06-24" @default.
• W1490503713 creator A5029149047 @default.
• W1490503713 creator A5067301155 @default.
• W1490503713 date "2000-01-01" @default.
• W1490503713 modified "2023-09-25" @default.
• W1490503713 title "On Logarithmic Simulated Annealing" @default.
• W1490503713 cites W1543818864 @default.
• W1490503713 cites W1969070729 @default.
• W1490503713 cites W1976586958 @default.
• W1490503713 cites W1979359313 @default.
• W1490503713 cites W2003146973 @default.
• W1490503713 cites W2005228957 @default.
• W1490503713 cites W2024060531 @default.
• W1490503713 cites W2024710200 @default.
• W1490503713 cites W2056760934 @default.
• W1490503713 cites W2072211488 @default.
• W1490503713 cites W2073850430 @default.
• W1490503713 cites W2082432101 @default.
• W1490503713 cites W2165469059 @default.
• W1490503713 cites W4233039852 @default.
• W1490503713 doi "https://doi.org/10.1007/3-540-44929-9_23" @default.
• W1490503713 hasPublicationYear "2000" @default.
• W1490503713 type Work @default.
• W1490503713 sameAs 1490503713 @default.
• W1490503713 citedByCount "5" @default.
• W1490503713 crossrefType "book-chapter" @default.
• W1490503713 hasAuthorship W1490503713A5029149047 @default.
• W1490503713 hasAuthorship W1490503713A5067301155 @default.
• W1490503713 hasBestOaLocation W14905037131 @default.
• W1490503713 hasConcept C111919701 @default.
• W1490503713 hasConcept C11413529 @default.
• W1490503713 hasConcept C121332964 @default.
• W1490503713 hasConcept C126255220 @default.
• W1490503713 hasConcept C126980161 @default.
• W1490503713 hasConcept C127162648 @default.
• W1490503713 hasConcept C134306372 @default.
• W1490503713 hasConcept C162324750 @default.
• W1490503713 hasConcept C186633575 @default.
• W1490503713 hasConcept C2777303404 @default.
• W1490503713 hasConcept C2777855556 @default.
• W1490503713 hasConcept C28826006 @default.
• W1490503713 hasConcept C31258907 @default.
• W1490503713 hasConcept C33923547 @default.
• W1490503713 hasConcept C39927690 @default.
• W1490503713 hasConcept C41008148 @default.
• W1490503713 hasConcept C46714192 @default.
• W1490503713 hasConcept C50522688 @default.
• W1490503713 hasConcept C57869625 @default.
• W1490503713 hasConcept C68387754 @default.
• W1490503713 hasConcept C77553402 @default.
• W1490503713 hasConcept C97355855 @default.
• W1490503713 hasConceptScore W1490503713C111919701 @default.
• W1490503713 hasConceptScore W1490503713C11413529 @default.
• W1490503713 hasConceptScore W1490503713C121332964 @default.
• W1490503713 hasConceptScore W1490503713C126255220 @default.
• W1490503713 hasConceptScore W1490503713C126980161 @default.
• W1490503713 hasConceptScore W1490503713C127162648 @default.
• W1490503713 hasConceptScore W1490503713C134306372 @default.
• W1490503713 hasConceptScore W1490503713C162324750 @default.
• W1490503713 hasConceptScore W1490503713C186633575 @default.
• W1490503713 hasConceptScore W1490503713C2777303404 @default.
• W1490503713 hasConceptScore W1490503713C2777855556 @default.
• W1490503713 hasConceptScore W1490503713C28826006 @default.
• W1490503713 hasConceptScore W1490503713C31258907 @default.
• W1490503713 hasConceptScore W1490503713C33923547 @default.
• W1490503713 hasConceptScore W1490503713C39927690 @default.
• W1490503713 hasConceptScore W1490503713C41008148 @default.
• W1490503713 hasConceptScore W1490503713C46714192 @default.
• W1490503713 hasConceptScore W1490503713C50522688 @default.
• W1490503713 hasConceptScore W1490503713C57869625 @default.
• W1490503713 hasConceptScore W1490503713C68387754 @default.
• W1490503713 hasConceptScore W1490503713C77553402 @default.
• W1490503713 hasConceptScore W1490503713C97355855 @default.
• W1490503713 hasLocation W14905037131 @default.
• W1490503713 hasOpenAccess W1490503713 @default.
• W1490503713 hasPrimaryLocation W14905037131 @default.
• W1490503713 hasRelatedWork W1965745576 @default.
• W1490503713 hasRelatedWork W1969070729 @default.
• W1490503713 hasRelatedWork W1979855833 @default.
• W1490503713 hasRelatedWork W1982521203 @default.
• W1490503713 hasRelatedWork W2012511638 @default.
• W1490503713 hasRelatedWork W2013034088 @default.
• W1490503713 hasRelatedWork W2024809251 @default.
• W1490503713 hasRelatedWork W2029604925 @default.
• W1490503713 hasRelatedWork W2044491953 @default.
• W1490503713 hasRelatedWork W2045814707 @default.
• W1490503713 hasRelatedWork W2050555294 @default.
• W1490503713 hasRelatedWork W2056823775 @default.
• W1490503713 hasRelatedWork W2066393173 @default.
• W1490503713 hasRelatedWork W2067359135 @default.
• W1490503713 hasRelatedWork W2084937320 @default.
• W1490503713 hasRelatedWork W2094754364 @default.
• W1490503713 hasRelatedWork W2122095120 @default.
• W1490503713 hasRelatedWork W2127673213 @default.
• W1490503713 hasRelatedWork W2362317719 @default.
• W1490503713 hasRelatedWork W3102664888 @default.
• W1490503713 isParatext "false" @default.
• W1490503713 isRetracted "false" @default.
• W1490503713 magId "1490503713" @default.

• next