prikaz prve stranice dokumenta Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije
  Download
PDF 2.02 MB
master's thesis
Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije
2024. urn:nbn:hr:200:884734
Radonjić, Dino
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Software Engineering
Chair of Programming Languages and Systems

Cite this document

Radonjić, D. (2024). Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije (Master's thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek. Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:884734

Radonjić, Dino. "Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije." Master's thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2024. https://urn.nsk.hr/urn:nbn:hr:200:884734

Radonjić, Dino. "Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije." Master's thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2024. https://urn.nsk.hr/urn:nbn:hr:200:884734

Radonjić, D. (2024). 'Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije', Master's thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 20 November 2024, https://urn.nsk.hr/urn:nbn:hr:200:884734

Radonjić D. Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije [Master's thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2024 [cited 2024 November 20] Available at: https://urn.nsk.hr/urn:nbn:hr:200:884734

D. Radonjić, "Rukovanje ograničenjima prostora u algoritmu diferencijalne evolucije", Master's thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:200:884734

Please login to the repository to save this object to your list.
Metadata
TitleRukovanje ograničenjima prostora u algoritmu diferencijalne evolucije
Title (english)Handling bound constraints in differential evolution
AuthorDino Radonjić
MentorDražen Bajer (mentor)
Committee memberDražen Bajer (predsjednik povjerenstva)
Committee memberBruno Zorić (član povjerenstva)
Committee memberMario Dudjak (član povjerenstva)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
(Department of Software Engineering)
(Chair of Programming Languages and Systems)
Osijek
Defense date and country2024-09-30, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Artificial Intelligence
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:200:884734
Study programmeTitle: Graduate University Study Programme in Computer Engineering
Study programme type: university
Study level: graduate
Academic / professional title: sveučilišni/a magistar/magistra inženjer/inženjerka računarstva (sveučilišni/a magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2024-10-10 11:58:16