| Naslov: | Primerjava evolucijskih algoritmov po vzorih fizikalnih fenomenov : magistrsko delo |
|---|
| Avtorji: | ID Klakočer, Tadej (Avtor)
ID Črepinšek, Matej (Mentor) Več o mentorju... 
ID Mernik, Marjan (Komentor) |
|---|
| Datoteke: |  MAG_Klakocer_Tadej_2019.pdf (2,69 MB)
MD5: F1B09DEB6B95A589F1322BEE59815FD7
PID: 20.500.12556/dkum/b87e869b-22f5-4619-abba-b623f44d4c97
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Dandanes se razvija vedno več različnih algoritmov, med katerimi so nekateri uspešnejši kot drugi. Pri primerjavi uspešnosti pa naletimo na oviro, saj ne obstaja poenoten postopek za primerjavo uspešnosti, zato je težko primerjati različne algoritme in ugotavljati, kateri je boljši. Na kratko smo povzeli klasifikacijo evolucijskih algoritmov. Vsak algoritem smo še podrobneje opisali, nekatere pojave prikazali s slikovnim materialom in zapisali psevdokode. Za primer smo vzeli algoritme fizikalnih fenomenov (EMO, GSA, CBO, LSA, CSS). Navedeni evolucijski algoritmi posnemajo fizikalne pojave v naravi, kot so električne strele, trkdelcev, gravitacija ipd. Najprej smo poustvarili rezultate, ki so navedeni v člankih, nato smo izvedli še tekmovanje med evolucijskimi algoritmi po sistemu šahovskega rangiranja v ogrodju EARS. V magistrskem delu smo tudi podrobneje opisali ogrodje in postopek, kako smo izvedli omenjeni turnir. Ocena uspešnosti temelji na tekmovanju vsakega algoritma z vsakim in za določen problem se turnir izvede tudi večkrat. Za eksperiment smo vzeli nabor matematičnih problemov iz eksperimentov CEC2014 in CEC2015. Uporabljene probleme smo na kratko opisali. Po izvedbi eksperimenta smo analizirali dobljene rezultate, npr. število porabljenih ovrednotenj, najboljša najdena rešitev idr., nato pa smo jih predstavili v obliki tabel rangov in intervala zaupanja.
Ugotovili smo, da si nekateri avtorji prilagodijo testne primere, ki pa jih pri rezultatih ne omenjajo. Prav tako menimo, da bi bilo treba vzpostaviti enoten sistem ocenjevanja in primerjavo uspešnosti med algoritmi. |
|---|
| Ključne besede: | ogrodje EARS, evolucijski algoritmi, fizikalni zakoni, primerjava, šahovski sistem rangiranja |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [T. Klakočer] |
|---|
| Leto izida: | 2019 |
|---|
| Št. strani: | VI, 79 str. |
|---|
| PID: | 20.500.12556/DKUM-68566 |
|---|
| UDK: | 004.8.021(043.2) |
|---|
| COBISS.SI-ID: | 22574102 |
|---|
| NUK URN: | URN:SI:UM:DK:EHUWQX8I |
|---|
| Datum objave v DKUM: | 04.09.2019 |
|---|
| Število ogledov: | 1262 |
|---|
| Število prenosov: | 123 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
KLAKOČER, Tadej, 2019, Primerjava evolucijskih algoritmov po vzorih fizikalnih fenomenov : magistrsko delo [na spletu]. Magistrsko delo. Maribor : T. Klakočer. [Dostopano 22 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=68566
|
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Iščem podobna dela... 
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
