haku: @keyword tabu search / yhteensä: 5
hakutulos-lista
viite: 2 / 5
« edellinen | seuraava »
Tekijä:Kiviluoto, Lasse
Työn nimi:Sperner Capacity of Directed Graphs
Suunnattujen graafien Sperner-kapasiteetti
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2005
Sivut:76      Kieli:   eng
Koulu/Laitos/Osasto:Sähkö- ja tietoliikennetekniikan osasto
Oppiaine:Tietojenkäsittelyteoria   (T-79)
Valvoja:Orponen, Pekka
Ohjaaja:Östergård, Patric
OEVS:
Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje
sulje

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 S80     | Arkisto
Avainsanat:Shannon capacity
Sperner capacity
tabu search
transitive clique
zero-error capacity
nollavirhekapasiteetti
Shannon-kapasiteetti
Sperner-kapasiteetti
tabuhaku
transitiivinen klikki
Tiivistelmä (fin):Vielä tänä päivänäkin on ratkaisematta C.E.
Shannonin asettama kysymys kohisevan kanavan nollavirhekapasiteetista.
Diskreetille muistittomalle kanavalle nollavirhekapasiteetti voidaan määrittää karakteristisen graafin Shannon-kapasiteettina.
Shannon-kapasiteetin määrittäminen johtaa maksimiklikkiongelmaan potenssigraafeissa.
Shannon-kapasiteetti voidaan yleistää suunnatuille graafeille ja tätä kapasiteettia kutsutaan Sperner-kapasiteetiksi.

Sperner-kapasiteetin määrittäminen johtaa transitiivisten klikkien hakuun suunnatuissa graafeissa.
Tutkimus Sperner-kapasiteetin osalta on keskittynyt lähinnä ylärajojen laskemismenetelmien kehittämiseen.
Tuloksia Sperner-kapasiteetista löytyy lähinnä vain sykleille ja muunlaisista yli kolmen solmun graafeista tiedetään hyvin vähän.

Tässä tutkielmassa tehdään lyhyt katselmus kehitettyihin Sperner-kapasiteetin rajojen laskemismenetelmiin.
Transitiivisten klikkien hakuun esitetään kaksi eksaktia algoritmia sekä stokastinen tabuhakumenetelmä.
Käyttäen näitä algoritmeja sekä ylärajojen laskemismenetelmiä yritetään ratkaista Sperner-kapasiteetti mielivaltaisille alle viisi solmua sisältäville suunnatuille graafeille.
Lopuksi tarkastellaan suunnistettuja komplementtisyklejä, jotka eivät sisällä transitiivia kolmioita ja annetaan näiden graafien Sperner-kapasiteeteille uusia alarajoja.
ED:2005-12-16
INSSI tietueen numero: 30399
+ lisää koriin
« edellinen | seuraava »
INSSI