| Naslov: | IMPLEMENTACIJA GENETSKEGA ALGORITMA NA GRAFIČNEM PROCESORJU |
|---|
| Avtorji: | ID Hauzer, Tomaž (Avtor)
ID Strnad, Damjan (Mentor) Več o mentorju... 
ID Guid, Nikola (Komentor) |
|---|
| Datoteke: |  VS_Hauzer_Tomaz_2011.pdf (9,46 MB)
MD5: 70C84FDEB8A035F9E3D6E2BEC06FF6DA
PID: 20.500.12556/dkum/9c81655b-4e1e-47fd-a5a3-bff06d7ab41f
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | V diplomskem delu smo poskusili ugotoviti, kakšne pohitritve lahko dosežemo v izvajanju genetskega algoritma, če ga izvajamo na grafičnem procesorju računalnika. V obeh implementacijah, na CPU in GPU, uporabimo turnirsko selekcijo, križanje z delno preslikavo in vstavitveno mutacijo. Težimo seveda k čim večji pohitritvi na grafičnem procesorju.
Najprej predstavimo genetski algoritem. Opišemo njegovo definicijo, zgodovino genetskih algoritmov in njihovo trenutno uporabo ter potek izvajanja genetskega algoritma. Sledi opis problema trgovskega potnika, nad katerim smo izvajali genetski algoritem. V nadaljevanju še opišemo grafični procesor in arhitekturo CUDA. Sledi razlaga
implementacije genetskega algoritma. Implementirani genetski algoritem na grafičnem procesorju smo primerjali z implementacijo na centralnem procesorju in predstavimo rezultate. |
|---|
| Ključne besede: | genetski algoritem, grafični procesor, CUDA, kromosom, gen, paralelno
računanje, problem trgovskega potnika |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [T. Hauzer] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-17298 |
|---|
| UDK: | 519.876.5:004.42(043.2) |
|---|
| COBISS.SI-ID: | 15061526 |
|---|
| NUK URN: | URN:SI:UM:DK:2RTCJWSU |
|---|
| Datum objave v DKUM: | 14.02.2011 |
|---|
| Število ogledov: | 2879 |
|---|
| Število prenosov: | 231 |
|---|
| 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. |
