prikaz prve stranice dokumenta Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije
  Preuzmi
PDF 2.02 MB
diplomski rad
Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije
2024. urn:nbn:hr:200:884734
Radonjić, Dino
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

Citirajte ovaj rad

Radonjić, D. (2024). Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije (Diplomski 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:884734

Radonjić, Dino. "Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije." Diplomski 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:884734

Radonjić, Dino. "Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije." Diplomski 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:884734

Radonjić, D. (2024). 'Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 08.12.2024., https://urn.nsk.hr/urn:nbn:hr:200:884734

Radonjić D. Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2024 [pristupljeno 08.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:884734

D. Radonjić, "Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije", Diplomski 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:884734

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:884734
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRukovanje ograničenjima prostora u algoritmu diferencijalne evolucije
Naslov (engleski)Handling bound constraints in differential evolution
AutorDino Radonjić
MentorDražen Bajer (mentor)
Član povjerenstvaDražen Bajer (predsjednik povjerenstva)
Član povjerenstvaBruno Zorić (član povjerenstva)
Član povjerenstvaMario Dudjak (č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-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Umjetna inteligencija
Sažetak
U radu je opisan problem rukovanja ograničenjima prostora u diferencijalnoj evoluciji (DE), evolucijskom algoritmu koji se često koristi za optimizacijske probleme. Prikazana su četiri različita mehanizma za rukovanje ograničenjima prostora: projekcija, refleksija, ponovna inicijalizacija te konzervativna metoda. Dan je pregled osnovnih koraka DE i razlog zbog kojeg rješenja uopće izlaze iz granica prostora. Implementirana je standardna inačica algoritma DE i dan je opis i prikaz načina rada. Ostvareno programsko rješenje omogućuje izvođenje algoritma DE s prilagodljivim parametrima i odabirom različitih funkcija cilja. Odrađena je analiza učinkovitosti sva četiri mehanizma na nekoliko poznatih optimizacijskih problema. Kroz rezultate analize, pokazano je da odabir mehanizma za rukovanje ograničenjima, kao i odabir parametara algoritma, može znatno utjecati na učinkovitost algoritma.
Sažetak (engleski)
The paper addresses the problem of handling bound constraints in Differential Evolution (DE), an evolutionary algorithm frequently used for optimization problems. Four different mechanisms for handling bound constraints are presented: projection, reflection, reinitialization, and the conservative method. An overview of the basic steps in DE is given, along with an explanation of why solutions can be out of bounds. A standard version of the DE algorithm has been implemented, and its use was demonstrated. The developed software solution allows for the execution of the DE algorithm with adjustable parameters and the choice of different objective functions. An analysis of the efficiency of all four constraint-handling mechanisms has been conducted on several wellknown optimization problems. The results demonstrate that the choice of constraint-handling mechanism, as well as the selection of algorithm parameters, can significantly impact the algorithm's efficiency.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:884734
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: sveučilišni/a magistar/magistra inženjer/inženjerka računarstva (univ. mag. 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-10-10 11:58:16