haku: @keyword tabu search / yhteensä: 5
viite: 3 / 5
Tekijä: | Seuranen, Esa |
Työn nimi: | Asymmetric and Unidirectional Covering Codes |
Epäsymmetriset ja yksisuuntaiset peittokoodit | |
Julkaisutyyppi: | Diplomityö |
Julkaisuvuosi: | 2005 |
Sivut: | 9+47 Kieli: eng |
Koulu/Laitos/Osasto: | Tietotekniikan osasto |
Oppiaine: | Tietämystekniikka (T-93) |
Valvoja: | Syrjänen, Markku |
Ohjaaja: | |
OEVS: | Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossaOppimiskeskuksen 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
Opinnäytteen avaaminen
Opinnäytteen lukeminen
Opinnäytteen tulostus
|
Sijainti: | P1 Ark T80 | Arkisto |
Avainsanat: | asymmetric covering code exhaustive search integer programming isomorphism tabu search unidirectional epäsymmetrinen isomorfismi kokonaislukuohjelmointi peittokoodi tabuhaku täydellinen haku yksisuuntainen |
Tiivistelmä (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 tietueen numero: 28912
+ lisää koriin
INSSI