search query: @keyword otanta / total: 3
reference: 2 / 3
« previous | next »
Author:Savola, Petri
Title:Applications of combinatorial algorithms in statistical physics
Kombinatoristen algoritmien soveltaminen tilastolliseen mekaniikkaan
Publication type:Master's thesis
Publication year:2009
Pages:vii + 49      Language:   eng
Department/School:Tietotekniikan laitos
Main subject:Tietojenkäsittelyteoria   (T-79)
Supervisor:Orponen, Pekka
Instructor:Orponen, Pekka
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark Aalto     | Archive
Keywords:spin glass
hexagonal lattice
seach tree size estimation
sampling

spin-lasi
heksagonaalinen hila
hakupuun koon arviointi
otanta
Abstract (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 record number: 38315
+ add basket
« previous | next »
INSSI