| Title: | Algoritem določanja funkcijske odvisnosti povezav med vozlišči v kompleksnih mrežah |
|---|
| Authors: | ID Jesenko, David (Author)
ID Žalik, Borut (Mentor) More about this mentor...  |
|---|
| Files: |  DOK_Jesenko_David_2018.pdf (11,91 MB)
MD5: 2CC44B012F0A003D87B550100EDD6025
PID: 20.500.12556/dkum/76ad59af-0849-433b-9b7e-d7ab56146743
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Dissertation |
|---|
| Typology: | 2.08 - Doctoral Dissertation |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | V doktorski disertaciji predstavimo nov dvonivojski evolucijski algoritem za določanje funkcijske odvisnosti med netopološkimi lastnostmi vozlišč in povezavami v kompleksnih mrežah. Rezultat algoritma je neenačba, ki določa povezljivost med izbranima vozliščema kompleksne mreže. Na prvem nivoju predstavljenega algoritma poiščemo obliko neenačbe, na drugem nivoju pa ustrezne koeficiente in odločitveni prag. Ocenitveno funkcijo, ki je ozko grlo predlaganega algoritma, smo implementirali na grafično procesni enoti s tehnologijo CUDA, s čimer dosežemo učinkovito vzporedno izvajanje. V eksperimentalnem delu doktorske disertacije pokažemo primernost predstavljenega algoritma za analizo naravnih kompleksnih mrež. V primerjavi z metodami strojnega učenja in evolucijskimi algoritmi dosežemo boljše rezultate. Doktorsko disertacijo zaključimo s pregledom opravljenega dela in ovrednotenjem našega prispevka na raziskovalnem področju. |
|---|
| Keywords: | evolucijski algoritmi, strojno učenje, kompleksne mreže, netopološke lastnosti vozlišč, funkcijski zapis, paralelno računanje, GPGPU, CUDA |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [D. Jesenko] |
|---|
| Year of publishing: | 2018 |
|---|
| PID: | 20.500.12556/DKUM-69973 |
|---|
| UDC: | 004.421:519.254(043.3) |
|---|
| COBISS.SI-ID: | 294829312 |
|---|
| NUK URN: | URN:SI:UM:DK:LQBHNERN |
|---|
| Publication date in DKUM: | 03.05.2018 |
|---|
| Views: | 1985 |
|---|
| Downloads: | 333 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
