| Title: | Uporaba hiper-hevrističnega pristopa pri ovrednotenju operatorjev evolucijskih algoritmov |
|---|
| Authors: | ID Horvat, Marjan (Author)
ID Mernik, Marjan (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Horvat_Marjan_2016.pdf (2,95 MB)
MD5: 2584A763CDD84A1993AF83B2248E9B5B
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | Razvoj na področju evolucijski algoritmov je še vedno v porastu in ni zaznati, da bi se kmalu umiril. Področje evolucijskih algoritmov se krepi z vedno novimi in boljšimi algoritmi iz dneva v dan. Praktična uporaba le teh se seli v težja in zahtevnejša okolja. Pričakovanja splošne in strokovne javnosti so vse večja. Zadnja družina algoritmov je znana pod imenom hiper-hevristika. Za to skupino algoritmov je značilna sočasna uporaba večjega števila algoritmov pri reševanju enega problema. Cilj je združiti znanja večih algoritmov v eno povezano celoto.
Predlagana in razvita je nova vrsta orodja. Razvito orodje omogoča razvoj algoritmov po novih smernicah. Algoritmi razviti po predlaganih usmeritvah so preglednejši, kompaktnejši, poenoteni, prenosljivi, razširljivi. Te odlike lahko pričakujemo od novo nastalih algoritmov v bližnji prihodnosti.
Glavni doprinos orodja je neodvisno zaganjanje posameznih delov evolucijskega al-
goritma. Obstoječi evolucijski algoritmi so preoblikovani v posamezne enote. Orodje
skrbi za vrstni red in trajanje zagona za vsako enoto posebej. S povezovanjem različnih delov, dobljenih iz različnih algoritmov, pridobivamo nove algoritme. Glede na uspešnost algoritma, lahko sklepamo o uspešnosti njegovih enot. |
|---|
| Keywords: | evolucijsko računanje, evolucijski algoritmi, hiper-hevristika, meta-hevristika, meta-optimizacija, optimizacija |
|---|
| Place of publishing: | [Maribor |
|---|
| Publisher: | M. Horvat |
|---|
| Year of publishing: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-60360 |
|---|
| UDC: | 004.023:517.987.4(043) |
|---|
| COBISS.SI-ID: | 19699990 |
|---|
| NUK URN: | URN:SI:UM:DK:RSSATIEB |
|---|
| Publication date in DKUM: | 14.07.2016 |
|---|
| Views: | 1584 |
|---|
| Downloads: | 151 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
