search query: @keyword täydellinen haku / total: 1
reference: 1 / 1
« previous | next »
Author: | Seuranen, Esa |
Title: | Asymmetric and Unidirectional Covering Codes |
Epäsymmetriset ja yksisuuntaiset peittokoodit | |
Publication type: | Master's thesis |
Publication year: | 2005 |
Pages: | 9+47 Language: eng |
Department/School: | Tietotekniikan osasto |
Main subject: | Tietämystekniikka (T-93) |
Supervisor: | Syrjänen, Markku |
Instructor: | |
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 CentreIn 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
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark T80 | Archive |
Keywords: | asymmetric covering code exhaustive search integer programming isomorphism tabu search unidirectional epäsymmetrinen isomorfismi kokonaislukuohjelmointi peittokoodi tabuhaku täydellinen haku yksisuuntainen |
Abstract (fin): | Kombinatorinen optimointi on laaja tutkimuskohde, jolla on monia käytännön sovelluksia. Kombinatorista optimointia voi lähestyä monilla tunnetuilla perinteisillä menetelmillä, kuten kokonaislukuohjelmoinnilla, paikallisella haulla tai täydellisellä haulla - ratkaisten näin ongelman joko globaaliin optimiin (mikä saattaa olla varsin vaikeaa ja aikaa vievää) tai sitten riittävän hyvään ratkaisuun. Tässä työssä tarkastelemme kahta, epäsymmetristä ja yksisuuntaista, peittokoodiongelman muunnelmaa. Sovellamme kokonaislukuoptimointia, paikallishakua (tabuhaku) ja täydellistä hakua selvittämään (tai ainakin rajaamaan) epäsymmetrisien ja yksisuuntaisien peittokoodien kokoja. Keskustelemme perinteisten ratkaisumenetelmien mahdollisista heikkouksista ja ongelmista sekä keinoista, joilla ne voisi kenties ratkaista käyttämällä apuna tietoutta käsiteltävänä olevasta ongelmasta. Esittelemme lyhyesti alustavia tuloksia joistakin mainituista keinoista. Lopuksi listaamme parhaimmat tiedossa olevat ala- ja ylärajat epäsymmetrisille ja yksisuuntaisille peittokoodeille. |
ED: | 2005-06-22 |
INSSI record number: 28912
+ add basket
« previous | next »
INSSI