haku: @keyword sampling / yhteensä: 17
viite: 9 / 17
Tekijä:Savola, Petri
Työn nimi:Applications of combinatorial algorithms in statistical physics
Kombinatoristen algoritmien soveltaminen tilastolliseen mekaniikkaan
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2009
Sivut:vii + 49      Kieli:   eng
Koulu/Laitos/Osasto:Tietotekniikan laitos
Oppiaine:Tietojenkäsittelyteoria   (T-79)
Valvoja:Orponen, Pekka
Ohjaaja:Orponen, Pekka
OEVS:
Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje

Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossa

Oppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa.

Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/

Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.

Kirjautuminen asiakaskoneille

  • Aalto-yliopistolaiset kirjautuvat asiakaskoneille Aalto-tunnuksella ja salasanalla.
  • Muut asiakkaat kirjautuvat asiakaskoneille yhteistunnuksilla.

Opinnäytteen avaaminen

  • Asiakaskoneiden työpöydältä löytyy kuvake:

    Aalto Thesis Database

  • Kuvaketta klikkaamalla pääset hakemaan ja avaamaan etsimäsi opinnäytteen Aaltodoc-tietokannasta. Opinnäytetiedosto löytyy klikkaamalla viitetietojen OEV- tai OEVS-kentän linkkiä.

Opinnäytteen lukeminen

  • Opinnäytettä voi lukea asiakaskoneen ruudulta tai sen voi tulostaa paperille.
  • Opinnäytetiedostoa ei voi tallentaa muistitikulle tai lähettää sähköpostilla.
  • Opinnäytetiedoston sisältöä ei voi kopioida.
  • Opinnäytetiedostoa ei voi muokata.

Opinnäytteen tulostus

  • Opinnäytteen voi tulostaa itselleen henkilökohtaiseen opiskelu- ja tutkimuskäyttöön.
  • Aalto-yliopiston opiskelijat ja henkilökunta voivat tulostaa mustavalkotulosteita Oppimiskeskuksen SecurePrint-laitteille, kun tietokoneelle kirjaudutaan omilla Aalto-tunnuksilla. Väritulostus on mahdollista asiakaspalvelupisteen tulostimelle u90203-psc3. Väritulostaminen on maksullista Aalto-yliopiston opiskelijoille ja henkilökunnalle.
  • Ulkopuoliset asiakkaat voivat tulostaa mustavalko- ja väritulosteita Oppimiskeskuksen asiakaspalvelupisteen tulostimelle u90203-psc3. Tulostaminen on maksullista.
Sijainti:P1 Ark Aalto     | Arkisto
Avainsanat:spin glass
hexagonal lattice
seach tree size estimation
sampling

spin-lasi
heksagonaalinen hila
hakupuun koon arviointi
otanta
Tiivistelmä (fin): Yksi keskeisistä tilastollisen mekaniikan malleista on Ising-malli.
Malli koostuu spineistä, jotka voivat saada arvon 1 tai -1, ja spin-parien välisistä vuorovaikutuksista.
Spin-systeemin energiamaasto on monimutkainen ja sellaista systeemin tilaa, joka minimoi tyytymättömien vuorovaikutusten määrän, on erittäin vaikea löytää.

Tässä diplomityössä esitellään uusi menetelmä, jolla voidaan generoida kaikki annetun spin-systeemin metastabiilit tilat.
Menetelmää voidaan käyttää esimerkiksi systeemin energiamaaston tutkimiseen.
Menetelmä perustuu binääripuuhun, joka generoidaan siten, että jokainen polku juuresta lehteen vastaa yksikäsitteisesti yhtä tilaa.
Kun tarkastellaan yksinkertaisia spin-systeemejä, kuten kaksiulotteista heksagonaalista hilaa, voidaan hakupuuta karsia tehokkaasti siten, että kukin metastabiili tila voidaan löytää ilman peruuttamista.

Työssä osoitetaan numeerisesti, että metastabiilien tilojen lukumäärä on eksponentiaalinen spinien lukumäärän funktiona käyttämällä klassista hakupuun koon arviointimenetelmää.
Lisäksi tulosten luotettavuutta arvioidaan sekä analyyttisesti että kokeellisesti.

Työssä tarkastellaan myös joitain muita menetelmän käyttökohteita, kuten metastabiilien tilojen tasaista otantaa.
Esitetään algoritmi, jolla voidaan generoida tiloja melkein tasaisesti ja tutkitaan sen avulla tilojen energiajakaumaa.
Lopuksi tutkitaan vielä, vaikuttaako spin-lasisysteemien ja ferromagneettisten systeemien välinen faasitransitio esimerkiksi metastabiilien tilojen lukumäärään.
ED:2009-09-09
INSSI tietueen numero: 38315
+ lisää koriin
INSSI