prikaz prve stranice dokumenta Unaprjeđenja algoritma diferencijalne evolucije podešavanjem parametara i izborom počrtne populacije
  Preuzmi
PDF 5.01 MB
disertacija
Unaprjeđenja algoritma diferencijalne evolucije podešavanjem parametara i izborom počrtne populacije
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. urn:nbn:hr:200:645925
Bajer, Dražen
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

Bajer, D. (2017). Unaprjeđenja algoritma diferencijalne evolucije podešavanjem parametara i izborom počrtne populacije (Disertacija). 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:645925

Bajer, Dražen. "Unaprjeđenja algoritma diferencijalne evolucije podešavanjem parametara i izborom počrtne populacije." Disertacija, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. https://urn.nsk.hr/urn:nbn:hr:200:645925

Bajer, Dražen. "Unaprjeđenja algoritma diferencijalne evolucije podešavanjem parametara i izborom počrtne populacije." Disertacija, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. https://urn.nsk.hr/urn:nbn:hr:200:645925

Bajer, D. (2017). 'Unaprjeđenja algoritma diferencijalne evolucije podešavanjem parametara i izborom počrtne populacije', Disertacija, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 24.11.2024., https://urn.nsk.hr/urn:nbn:hr:200:645925

Bajer D. Unaprjeđenja algoritma diferencijalne evolucije podešavanjem parametara i izborom počrtne populacije [Disertacija]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2017 [pristupljeno 24.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:645925

D. Bajer, "Unaprjeđenja algoritma diferencijalne evolucije podešavanjem parametara i izborom počrtne populacije", Disertacija, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:645925

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:645925
Podaci o radu
NaslovUnaprjeđenja algoritma diferencijalne evolucije podešavanjem parametara i izborom počrtne populacije
Naslov (engleski)Enhancements of differential evolution algorithm using parameters adaptation and population initialization
AutorDražen Bajer
MentorGoran Martinović (mentor)
Član povjerenstvaŽeljko Hocenski (predsjednik 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 obrane2017-03-08, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Programsko inženjerstvo
Univerzalna decimalna klasifikacija
(UDC)		621.3 - Elektrotehnika
Sažetak
Potrebu ili težnju za stalnim poboljšavanjem razlicitih sustava ili modela moguce je susresti u mnogim vidovima inženjerstva i znanosti. U tu svrhu cesto je nužno suociti se s razlicitim problemima optimizacije. Oni uobicajeno posjeduju mnoga svojstva koja ih cine vrlo zahtjevnima za rješavanje. Uz to, nerijetko su nalik crnim kutijama iz kojih je moguce dobiti samo odziv na danu pobudu, odnosno ulaz. Ukoliko se radi o problemima numericke optimizacije, može se istaknuti diferencijalna evolucija (DE) kao predstavnik evolucijskih algoritama (EAs) koja je u središtu ove disertacije. Iako relativno jednostavna, dokazane je ucinkovitosti, a u disertaciji su predložena tri njena unaprjeenja. S obzirom na osjetljivost i problem odreivanja prikladnih vrijednosti parametara algoritma, predložen je postupak samopodešavanja faktora skaliranja i stope križanja kao podskupa istih. On se istice održavanjem zadanog broja prethodno uspješnih vrijednosti parametara za svakog clana populacije, a na temelju kojih se generiraju nove vrijednosti. Takoer, pocetna populacije može biti bitan cimbenik u ucinkovitosti DE te je shodno tome predložena metoda za njenu inicijalizaciju, a zasnovana je na grupiranju podataka i Cauchyjevim slucajnim varijablama. Kljucan element i glavna razlika DE u odnosu na druge uobicajene EAs je njena mutacija. U disertaciji je predložena mutacija koja obavlja odabir baznog vektora pomocu prilagodljive k-turnirske selekcije. Predložena unaprjeenja opsežno su testirana na skupu odabranih standardnih testnih funkcija i na funkcijama pripremljenim za CEC 2014 natjecanje u numerickoj optimizaciji. Analiza ostvarenih rezultata dovela je zakljucka da predložena unaprjeenja znacajno pospješuju ucinkovitost algoritma u koji su ugraena te da su vrlo konkurentna u odnosu na neka srodna unaprjeenja dostupna u literaturi. Na koncu, ispitani su ponašanje i ucinkovitost standardnog algoritma DE pri izgradnji radijalnih mreža kao klasifikacijskih modela. Izgradnja tih mreža predstavlja složeni problem globalne optimizacije u prvom redu s gledišta broja parametara koje je nužno podesiti te zahtijevnog vrednovanja. Iako standardni algoritam predstavlja valjan izbor za rješavanje navedenog problema, testiranjem i analizom pokazano je da predložena unaprjeenja i u ovom slucaju pospješuju njegovu ucinkovitost
Sažetak (engleski)
The need or tendency to improve different systems or models can be encountered in numerous forms of engineering and science. For that purpose, frequently optimization problems must be tackled. Such problems usually posses different properties that make them hard to solve. Besides, it is not uncommon that they are like black boxes which only provide responses to given inputs. Dealing with numerical optimization problems, differential evolution (DE) as an representative evolutionary algorithm (EA) may be pointed out, which is also in the center of the thesis. Although relatively simple, its performance is acclaimed. Three enhancements of DE are proposed in the thesis. Due to sensitivity to parameter values and the problem of determining appropriate ones, a self-adaptive scheme for controlling the scale factor and crossover-rate is proposed. It features, for each population member, the maintenance of a number of previously successful parameter values that are used for generating new ones. Also, the initial population may play an important factor in the performance of DE, and an initialization method is proposed which is based on data clustering and Cauchy deviates. The key element and difference between DE and other common EAs is its mutation. A mutation that employs an adaptive k-tournament selection for determining the base vector is proposed. All proposed enhancements were extensively tested on a set of selected standard functions and benchmark functions prepared for the CEC 2014 competition on numerical optimization. The analysis of the obtained results led to the conclusion that the enhancements considerably improve the performance of the algorithm incorporating them, but also that they compare favorably against similar enhancements from the literature. Finally, the behavior and performance of the standard DE algorithm were investigated in designing radial basis function networks for classification. The design of such networks represents a complex global optimization problem primarily from the viewpoint of the number of parameters that need to be adjusted and expansive evaluations. Although the standard algorithm is a viable choice for tackling this problem, the performed testing and analysis showed that the proposed enhancements yield improved performance in this case as wel
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:645925
Datum promocije2017-03-03
Studijski programNaziv: Elektrotehnika; smjerovi: Elektroenergetika, Komunikacije i informatika
Smjer: Komunikacije i informatika
Vrsta studija: sveučilišni
Stupanj studija: poslijediplomski doktorski
Akademski / stručni naziv: doktor/doktorica znanosti, područje tehničkih znanosti, polje elektrotehnika (dr.sc.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2017-05-09 15:12:35