Stochastic tunneling

In numerical analysis, stochastic tunneling (STUN) is an approach to global optimization based on the Monte Carlo method-sampling of the function to be objective minimized in which the function is nonlinearly transformed to allow for easier tunneling among regions containing function minima. Easier tunneling allows for faster exploration of sample space and faster convergence to a good solution.

Idea

Schematic one-dimensional test function (black) and STUN effective potential (red & blue), where the minimum indicated by the arrows is the best minimum found so far. All wells that lie above the best minimum found are suppressed. If the dynamical process can escape the well around the current minimum estimate it will not be trapped by other local minima that are higher. Wells with deeper minima are enhanced. The dynamical process is accelerated by that.

Monte Carlo method-based optimization techniques sample the objective function by randomly "hopping" from the current solution vector to another with a difference in the function value of $\Delta E$ . The acceptance probability of such a trial jump is in most cases chosen to be $\min \left(1;\exp \left(-\beta \cdot \Delta E\right)\right)$ (Metropolis criterion) with an appropriate parameter $\beta$ .

The general idea of STUN is to circumvent the slow dynamics of ill-shaped energy functions that one encounters for example in spin glasses by tunneling through such barriers.

This goal is achieved by Monte Carlo sampling of a transformed function that lacks this slow dynamics. In the "standard-form" the transformation reads $f_{STUN}:=1-\exp \left(-\gamma \cdot \left(E(x)-E_{o}\right)\right)$ where $E_{o}$ is the lowest function value found so far. This transformation preserves the loci of the minima.

$f_{STUN}$ is then used in place of $E$ in the original algorithm giving a new acceptance probability of $\min \left(1;\exp \left(-\beta \cdot \Delta f_{STUN}\right)\right)$

The effect of such a transformation is shown in the graph.

Dynamically adaptive stochastic tunneling

A variation on always tunneling is to do so only when trapped at a local minimum. $\gamma$ is then adjusted to tunnel out of the minimum and pursue a more globally optimum solution. Detrended fluctuation analysis is the recommended way of determining if trapped at a local minimum.

Other approaches

References

K. Hamacher (2006). "Adaptation in Stochastic Tunneling Global Optimization of Complex Potential Energy Landscapes". Europhys. Lett. 74 (6): 944–950. Bibcode:2006EL.....74..944H. doi:10.1209/epl/i2006-10058-0. S2CID 250761754.
K. Hamacher & W. Wenzel (1999). "The Scaling Behaviour of Stochastic Minimization Algorithms in a Perfect Funnel Landscape". Phys. Rev. E. 59 (1): 938–941. arXiv:physics/9810035. Bibcode:1999PhRvE..59..938H. doi:10.1103/PhysRevE.59.938. S2CID 119096368.
W. Wenzel & K. Hamacher (1999). "A Stochastic tunneling approach for global minimization". Phys. Rev. Lett. 82 (15): 3003–3007. arXiv:physics/9903008. Bibcode:1999PhRvL..82.3003W. doi:10.1103/PhysRevLett.82.3003. S2CID 5113626.
Nicholas Metropolis, Arianna W. Rosenbluth, Marshall N. Rosenbluth, Augusta H. Teller and Edward Teller (June 1953). "Equation of State Calculations by Fast Computing Machines" (PDF). The Journal of Chemical Physics. 21 (6): 1087–1092. Bibcode:1953JChPh..21.1087M. doi:10.1063/1.1699114. OSTI 4390578. S2CID 1046577.{{cite journal}}: CS1 maint: multiple names: authors list (link)
Mingjie Lin (December 2010). "Improving FPGA Placement with Dynamically Adaptive Stochastic Tunneling". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 29 (12): 1858–1869. doi:10.1109/tcad.2010.2061670. S2CID 8706692.

Read other articles:

Paul Poupard

Paul Kardinal Poupard pada 2015 Paul Joseph Jean Poupard (lahir 30 Agustus 1930) adalah seorang Kardinal Gereja Katolik Roma Prancis yang menjadi Presiden Dewan Kepausan bagi Budaya dan juga Dewan Kepausan bagi Dialog Antaragama. Ia diangkat menjadi Kardinal pada 1985. Biografi Pada Selasa, 16 Juni 2015, Paus Fransiskus menunjukkan untuk bertugas sebagai Duta Khususnya untuk Perayaan Satu Milenium Katedral Strasbourg, yang dijadwalkan pada hari Sabtu, 15 Agustus 2015.[1][2] Re...

Magdalena Forsberg

Magdalena ForsbergMagdalena Forsberg during the Swedish Sports Awards inside the Stockholm Globe Arena in Stockholm, Sweden in January 2014Personal informationBirth nameMagdalena WallinFull nameMaria Magdalena ForsbergNicknameMagdaBorn (1967-07-25) 25 July 1967 (age 56)Ullånger, SwedenHeight1.66 m (5 ft 5 in)Professional informationSportBiathlonClubSundsvall BiathlonWorld Cup debut8 December 1994Retired24 March 2002Olympic GamesTeams2 (1998, 2002)Medal...

Ezio Pinza

Italian opera singer (1892–1957) Ezio PinzaPinza, c. 1949BornEzio Fortunato Pinza(1892-05-18)May 18, 1892Rome, Kingdom of ItalyDiedMay 9, 1957(1957-05-09) (aged 64)Stamford, Connecticut, U.S.EducationConservatorio Giovanni Battista MartiniOccupationsOpera singer (bass)actorYears active1914–1956 Ezio Fortunato Pinza (May 18, 1892 – May 9, 1957) was an Italian opera singer. Pinza possessed a rich, smooth and sonorous voice, with a flexibility unusual for a bass. He ...

Drama Thailand

Drama Thailand, juga dikenal sebagai Lakorn (ละคร pengucapan [la.kʰɔːn]) atau Telenovela Thailand, adalah genre fiksi populer di televisi Thailand yang dikenal dalam bahasa Thai sebagai ละครโทรทัศน์ RTGS: lakhon thorathat (secara harfiah drama televisi). Mereka umumnya ditayangkan pada jam tayang utama di saluran televisi Thailand, biasanya dimulai pada, sebelum atau sekitar pukul 20:25-20:30 waktu setempat. Sebuah episode drama prime-time berdurasi ant...

Sunidhi Chauhan

Sunidhi ChauhanChauhan di peluncuran The Voice India pada 2015LahirNidhi Chauhan14 Agustus 1983 (umur 40)New Delhi, IndiaTempat tinggalMumbai, Maharashtra, IndiaKebangsaanIndiaPekerjaanPenyanyiTahun aktif1996–sekarangKota asalDelhi, IndiaSuami/istri Bobby Khan (m. 2002; bercerai 2003) Hitesh Sonik (m. 2012) Karier musikGenre Pop Filmi InstrumenVokalLabel Universal Times Music Sony Music Sarega...

Ross Munro (journalist)

Canadian Press's lead war correspondent (1913 - 1990) For the Scottish footballer, see Ross Munro (footballer). Canadian Press war correspondent Ross Munro typing a story in the battle area between Valguarnera and Leonforte, Italy, August 1943 Robert Ross Munro, OBE, OC (September 6, 1913 - June 21, 1990) was the Canadian Press's lead war correspondent in Europe in World War II. He covered a Canadian raid in Spitsbergen, the 1942 raid on Dieppe, the Allied landings in Sicily, the Italian camp...

The Rider (film)

2017 film by Chloé Zhao The RiderTheatrical release posterDirected byChloé ZhaoWritten byChloé ZhaoProduced by Chloé Zhao Mollye Asher Bert Hamelinck Sacha Ben Harroche Starring Brady Jandreau Lilly Jandreau Tim Jandreau Lane Scott Cat Clifford CinematographyJoshua James RichardsEdited byAlex O'FlinnMusic byNathan HalpernProductioncompanies Caviar Highwayman Films Distributed bySony Pictures ClassicsRelease dates May 20, 2017 (2017-05-20) (Cannes) April 13, 20...

Galanin receptor 2

Protein-coding gene in the species Homo sapiens GALR2IdentifiersAliasesGALR2, GAL2-R, GALNR2, GALR-2, Galanin receptor 2External IDsOMIM: 603691 MGI: 1337018 HomoloGene: 2863 GeneCards: GALR2 Gene location (Human)Chr.Chromosome 17 (human)[1]Band17q25.1Start76,074,781 bp[1]End76,077,537 bp[1]Gene location (Mouse)Chr.Chromosome 11 (mouse)[2]Band11 E2|11 81.1 cMStart116,171,765 bp[2]End116,174,764 bp[2]RNA expression patternBgeeHumanMouse (ort...

Kedutaan Besar Republik Indonesia di Sarajevo

Kedutaan Besar Republik Indonesia di SarajevoAmbasada Republike Indonezije u Sarajevu Koordinat43°51′02″N 18°24′13″E / 43.850473°N 18.403484°E / 43.850473; 18.403484Lokasi Sarajevo, Bosnia dan HerzegovinaAlamatSplitska 9, Sarajevo 71000Bosnia dan HerzegovinaDuta BesarRoem KonoYurisdiksi Bosnia dan HerzegovinaSitus webkemlu.go.id/sarajevo/id Kedutaan Besar Republik Indonesia di Sarajevo (KBRI Sarajevo) (bahasa Bosnia: Ambasada Republike Indonezije u...

Martin Classical Lectures

The Martin Classical Lectures is a function of the Charles Beebe Martin Foundation established at Oberlin College in Ohio. Charles Beebe Martin was a professor of Classics and classical archaeology at the College from 1880 to 1925. The foundation was set up to honor his memory. Works produced by the foundation Lectures given at the foundation are collected and presented in volumes. Dates given are those of publication. Volumes published by Harvard University Press Volume 1, Louis E. Lord (193...

Focus Entertainment

French video game company Focus EntertainmentFormerlyFocus Home Interactive (1996–2021)Company typePublicTraded asEuronext: ALFOCIndustryVideo gamesFounded1996; 28 years ago (1996)HeadquartersParis, FranceKey peopleChristophe Nobileau (President and CEO)[1]ProductsCity Life seriesCities XL seriesPro Cycling Manager seriesSherlock Holmes seriesTrackMania seriesWargame seriesRevenue €142 million[2] (2021)Operating income €42.2 million[2]...

الصملة الشرقية (رماح)

الصملة الشرقية موقع محافظة رماح بالنسبة لمنطقة الرياض تقسيم إداري البلد السعودية التقسيم الأعلى منطقة الرياض السكان التعداد السكاني غير معروف نسمة (إحصاء ) تعديل مصدري - تعديل الصملة الشرقية، هي قرية من فئة (ب) تقع في محافظة رماح، والتابعة لمنطقة الرياض في السعو�...

Pedro I dari Portugal

Pedro IPatung terbaring di makam Raja Pedro I (skt. 1360), Biara Alcobaça.Raja PortugalBerkuasa28 Mei 1357 – 18 Januari 1367PendahuluAfonso IVPenerusFernando IInformasi pribadiKelahiran8 April 1320Coimbra, PortugalKematian18 Januari 1367 (usia 46)Estremoz, PortugalPemakamanBiara AlcobaçaWangsaWangsa BorgonhaAyahAfonso IV of PortugalIbuBeatriz dari KastilaSpousesConstança Manuel(m. 1340; †1345)Inês de Castro(m. 1354;[a] †1355)Anakdi antara lainnya...MariaFernandoJoãoDinisBea...

Economic history of Portugal

Portuguese Economy's history Part of a series on the History of Portugal Ancient Prehistoric Iberia Pre-Roman Peoples Roman conquest of Hispania Romanization of Hispania Lusitania Gallaecia Suebic Kingdom Visigothic Kingdom Spania Medieval Umayyad conquest of Hispania Al-Andalus Gharb Al-Andalus Almoravid dynasty County of Portugal Reconquista Portuguese House of Burgundy 1383–1385 Crisis Age of Discovery Imperial expansion House of Aviz Portuguese Renaissance Portuguese Empire War of the P...

Ron Howard

American filmmaker and actor (born 1954) For other people named Ronald Howard, see Ronald Howard. Ron HowardHoward after recording an episode of Here's Looking at Yul, Kid in 2023BornRonald William Howard (1954-03-01) March 1, 1954 (age 70)Duncan, Oklahoma, U.S.EducationUniversity of Southern CaliforniaOccupationsDirectorproducerscreenwriteractorYears active1959–presentSpouse Cheryl Alley (m. 1975)Children4, including Bryce Dallas and PaigeParentsRan...

Президентські вибори в Росії (1991)

1996 › Президентські вибори в Росії 1991 12 червня 1991 Кандидат Борис Єльцин Рижков Микола Партія Самовисування КПРФ Голосів виборців 40 402 349 13 359 335 Відсоток 57,30% 16,85% Попередній ПрезидентСамовисування Обраний ПрезидентБорис ЄльцинСамовисування Ця стаття потреб�...

Билл Мастертон Трофи

Билл Мастертон ТрофиBill Masterton Memorial Trophy Страна Канада Награда за спортивное мастерство и верность хоккею Основание сезон 1967/68 Последний обладатель Коннор Ингрэм Билл Мастертон мемориал трофи (Bill Masterton Memorial Trophy) — награда, ежегодно вручаемая хоккеисту Национальной хокк...

Cape Lollo

Promontory on Bouvet Island Map of Bouvetøya Cape Lollo (Norwegian: Kapp Lollo), located at 54°25′S 3°29′E / 54.417°S 3.483°E / -54.417; 3.483, is a cape which forms the northeastern extremity of Bouvetøya in Norway. It was first charted in 1898 by a German expedition under Carl Chun, and was recharted and named in December 1927 by a Norwegian expedition under Captain Harald Horntvedt.[1][2] See also Spiess Rocks References ^ Cape Lollo. Geogr...

حضارة بولتافكا

حضارة بولتافكامعلومات عامةالبداية 2700 ق.م النهاية 2100 ق.م التأثيراتفرع من العصر البرونزيالعصر البرونزي القديمحضارة التلال الجنائزية حضارة يامنايا Srubnaya culture (en) تعديل - تعديل مصدري - تعديل ويكي بيانات جزء من سلسلة مقالات حولالعصر البرونزي ↑ العصر النحاسي إفريقيا، الشرق الأد�...

Llangwm (Conwy)

Pour les articles homonymes, voir Llangwm. LlangwmNoms officiels (en) Llangwm(cy) LlangwmGéographiePays Royaume-UniNation constitutive pays de GallesZone principale ConwyBaigné par River Ceirw (d)Superficie 41,12 km2 (2011)Coordonnées 52° 59′ 17″ N, 3° 32′ 35″ ODémographiePopulation 470 hab. (2011)Densité 11,4 hab./km2 (2011)FonctionnementStatut CommunautéPrononciationmodifier - modifier le code - modifier Wikidata Lla...

Cereopsius carinatus

Inventory of Historic Battlefields in Scotland

Mitsuo Iso

بيت الفقيه (الحديدة)

Imperial Airways

Cot Rabo Tunong, Peusangan, Bireuen

Hamgyong Selatan

Anamera strandi

Candijati, Arjasa, Jember

Daftar kecamatan dan kelurahan di Kabupaten Pulau Morotai

Baturube, Bungku Utara, Morowali Utara

Diskografi Boyfriend