| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Primerjava evolucijskih algoritmov po vzorih fizikalnih fenomenov : magistrsko delo
Avtorji:ID Klakočer, Tadej (Avtor)
ID Črepinšek, Matej (Mentor) Več o mentorju... Novo okno
ID Mernik, Marjan (Komentor)
Datoteke:.pdf 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 Novo okno
UDK:004.8.021(043.2)
COBISS.SI-ID:22574102 Novo okno
NUK URN:URN:SI:UM:DK:EHUWQX8I
Datum objave v DKUM:04.09.2019
Število ogledov:1210
Število prenosov:115
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-SA 4.0, Creative Commons Priznanje avtorstva-Deljenje pod enakimi pogoji 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-sa/4.0/deed.sl
Opis:Ta licenca Creative Commons je zelo podobna običajni licenci Priznanje avtorstva, vendar zahteva, da so materialne avtorske pravice na izpeljanih delih upravljane z enako licenco.
Začetek licenciranja:26.09.2017

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Comparison of EA inspired by physical phenomena
Opis:Nowadays, more and more different algorithms are being developed, some being more effective than others. When comparing the effectiveness, we are faced with an obstacle, as there is no unified procedure for the comparison of it. That is why it is difficult to compare different algorithms and determine which is better. We have shortly summarized the classification of algorithms. We explained each algorithm in more detail, presented some phenomena with photographic material, and written pseudocodes. We exemplified using algorithms of physical phenomena (EMO, GSA, CBO, LSA, CSS). These algorithms mimic physical phenomena in nature, such as lightning, particle collisions, gravity, etc. First, we recreated the results listed in the articles, and then we performed a competition between algorithms according to the chess rating system in the EARS framework. In the master's thesis, we also described in more detail the framework and the process of how we performed the aforementioned tournament. The evaluation of effectiveness is based on the competition of each algorithm with all others and in case of a specific problem, the tournament is carried out multiple times.For our experiment, we used a set of mathematical problems from the experiments CEC2014 and CEC2015. We briefly described the functions used. After the experiment was performed, the results obtained were analyzed, e.g. the number of evaluations used, the best solution found, etc., and then presented in the form of ranking tables and confidence intervals. We have found that some authors adapt the test cases, which they do not mention in the results. We also believe that a unified system of assessing and comparing algorithms should be established.
Ključne besede:EARS framework, evolutionary algorithm, comparing, physical laws, chess rating system


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici