prikaz prve stranice dokumenta Usporedba sinkronog i asinkronog obnavljanja populacije u algoritmu diferencijalne evolucije
  Preuzmi
PDF 1.33 MB
završni rad
Usporedba sinkronog i asinkronog obnavljanja populacije u algoritmu diferencijalne evolucije
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2024. urn:nbn:hr:200:370484
Veselčić, Valentin
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za programske jezike i sustave

Institucijski repozitorij: Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Citirajte ovaj rad

Veselčić, V. (2024). Usporedba sinkronog i asinkronog obnavljanja populacije u algoritmu diferencijalne evolucije (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:370484

Veselčić, Valentin. "Usporedba sinkronog i asinkronog obnavljanja populacije u algoritmu diferencijalne evolucije." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2024. https://urn.nsk.hr/urn:nbn:hr:200:370484

Veselčić, Valentin. "Usporedba sinkronog i asinkronog obnavljanja populacije u algoritmu diferencijalne evolucije." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2024. https://urn.nsk.hr/urn:nbn:hr:200:370484

Veselčić, V. (2024). 'Usporedba sinkronog i asinkronog obnavljanja populacije u algoritmu diferencijalne evolucije', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 27.12.2024., https://urn.nsk.hr/urn:nbn:hr:200:370484

Veselčić V. Usporedba sinkronog i asinkronog obnavljanja populacije u algoritmu diferencijalne evolucije [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2024 [pristupljeno 27.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:370484

V. Veselčić, "Usporedba sinkronog i asinkronog obnavljanja populacije u algoritmu diferencijalne evolucije", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:370484

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:370484
Podaci o radu
NaslovUsporedba sinkronog i asinkronog obnavljanja populacije u algoritmu diferencijalne evolucije
Naslov (engleski)Comparison of synchronous and asynchronous population update in differential evolution
AutorValentin Veselčić
MentorDražen Bajer (mentor)
Član povjerenstvaDražen Bajer (predsjednik povjerenstva)
Član povjerenstvaGoran Knežević (član povjerenstva)
Član povjerenstvaIvica Lukić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za programsko inženjerstvo)
(Katedra za programske jezike i sustave)
Osijek
Datum i država obrane2024-09-26, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Umjetna inteligencija
Sažetak
U radu su razmotrene dvije inačice algoritma diferencijalne evolucije, jednog od najpopularnijih evolucijskih algoritama koji se pokazao vrlo učinkovit za probleme kontinuirane optimizacije. Inačice se razlikuju samo u načinu obnavljanja populacije, jedna sa sinkronim gdje se populacija obnavlja generaciju po generaciju, a druga sa asinkronim gdje se populacija obnavlja odmah kada su nova kvalitetnija rješenja dostupna. Upotrebom ostvarenog programskog rješenja provedena je eksperimentalna analiza u kojoj su dvije inačice algoritma primijenjene na deset često korištenih testnih funkcija pri dvije različite dimenzionalnosti. Također je razmotren utjecaj parametra veličine populacije korištenjem tri različite vrijednosti istog. Ostvareni rezultati daju uvid u to kako način obnavljanja populacije direktno utječe na performanse algoritma. Daljnjom usporedbom dvije inačice primijećeno je da ona sa asinkronom implementacijom obnavljanja populacije ostvaruje bolje performanse u usporedbi sa standardnom, sinkronom inačicom u većini slučajeva.
Sažetak (engleski)
The thesis discusses two implementations of the differential evolution algorithm, one of the most popular evolutionary algorithms, which has proven to be highly effective in problems of continuous optimization. The implementations differ only in the method of population updating: one using a synchronous method, where the population is updated generation by generation, and the other using an asynchronous method, where the population is updated immediately when new, better solutions become available. Using the implemented software solution, an experimental analysis was conducted in which the two implementations of the algorithm were applied to ten commonly used benchmark functions at two different dimensionalities. The impact of the population size parameter was also examined by using three different values of it. The obtained results provide insight into how the method of population updating directly affects the algorithm's performance. Further comparison of the two variants revealed that the asynchronous implementation achieves better performance compared to the standard synchronous implementations in most cases.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:370484
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: prijediplomski
Akademski / stručni naziv: sveučilišni/sveučilišna provostupnik/prvostupnica (baccalaureus/baccalaurea) inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2024-09-30 08:26:36