| Naslov: | Uporaba nevronskih mrež pri iskanju binarnih sekvenc z nizkimi avtokorelacijami : magistrsko delo |
|---|
| Avtorji: | ID Popič, Jan (Avtor)
ID Bošković, Borko (Mentor) Več o mentorju... 
ID Brest, Janez (Komentor) |
|---|
| Datoteke: |  MAG_Popic_Jan_2023.pdf (2,58 MB)
MD5: 4F8600D06D430A14C53661B5B15A8C66
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Uporaba nevronskih mrež je vedno bolj razširjena, tako v vsakdanjem življenju kot na različnih raziskovalnih področjih. Kljub razširjeni uporabi pa obstajajo raziskovalni problemi, kjer uporabna vrednost nevronskih mrež še ni bila preverjena. Eno izmed takšnih področij je iskanje binarnih sekvenc z nizko avtokorelacijo (ang. low-autocorelation binary sequence), pri katerem se iščejo binarna zaporedja različnih dolžin, ki imajo čim manjšo vrednost avtokorelacije. Takšne sekvence se zaradi svojih specifičnih lastnosti uporabljajo pri mnogih raziskovalnih področjih, njihovo iskanje pa predstavlja izjemno zahteven kombinatoričen problem. V našem delu predstavimo dve nevronski mreži, ki služita za usmerjanje iskalnega algoritma samoizogibnega sprehoda pri iskanju binarnih sekvenc dolžine 31 in 41. Prva nevronska mreža je učena pravil popačene simetrije. Ta pravila zmanjšajo dimenzijo iskalnega prostora, nevronska mreža pa se jih je uspela naučiti. V želji izboljšanja obstoječega mehanizma smo naučili tudi drugo nevronsko mrežo, ki v iskalnem algoritmu doseže statistično signifikantno boljše rezultate kot mehanizem popačene simetrije. Za to nevronsko mrežo dodatno analiziramo število funkcijskih ovrednotenj za dosego najboljše znane rešitve. Izkazalo se je, da izboljšana nevronska mreža za dosego najboljših znanih rešitev potrebuje manj funkcijskih ovrednotenj kot uporaba pravil popačene simetrije. |
|---|
| Ključne besede: | nevronske mreže, binarne sekvence, iskalni algoritem, samoizogibni sprehod |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [J. Popič] |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | 1 spletni vir (1 datoteka PDF (IX, 42 f.)) |
|---|
| PID: | 20.500.12556/DKUM-85206 |
|---|
| UDK: | 004.8.032.26(043.2) |
|---|
| COBISS.SI-ID: | 168580099 |
|---|
| Datum objave v DKUM: | 21.09.2023 |
|---|
| Število ogledov: | 518 |
|---|
| Število prenosov: | 111 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
