izpis_h1_title_alt

Primerjava in redukcija bio navdihnjenih metahevristik za optimizacijo
ID Bračko, Bjorn (Avtor), ID Kononenko, Igor (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Pičulin, Matej (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (4,63 MB)
MD5: F52B9AE51235BB82B81FD9108F19DCD3

Izvleček
Bio navdihnjena metahevristična optimizacija je zelo aktivno področje raziskav. V nalogi je narejen pregled bio navdihnjenih metahevrističnih algoritmov in razdelitev na podskupine. Izbral sem dva podobna algoritma (Optimizator sivih volkov in Algoritem optimizacije s kiti) in ju podrobno analiziral in primerjal. V primerjavi sem izpostavil ključne podobnosti in razlike obeh pristopov, ki sem jih nato prenesel v prevedbo. Implementiral sem eno prevedbo za vsak algoritem. Prevedbi sta vsebovali mehanizme za optimizacijo iz drugega algoritma. Testiranje je bilo izvedeno na dobro poznanih testnih funkcijah za optimizacijo. Pri testiranju sem opazil splošno poslabšanje učinkovitosti pri hibridih. Ugotovil sem, da različni mehanizmi za optimizacijo delujejo različno dobro na različnih testnih funkcijah in se večino časa ne mešajo najbolje. Vsebnost drugega algoritma lahko povzroči poslabšanje učinkovitosti, lahko povzroči izboljšanje, kjer bi se osnovni algoritem slabo odrezal, lahko pa tudi povroči močno poslabšanje, kjer bi osnovni algoritem dobil dober rezultat.

Jezik:Slovenski jezik
Ključne besede:metahevristka, optimizacija, bio-navdihnjnena
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2020
PID:20.500.12556/RUL-120066 Povezava se odpre v novem oknu
COBISS.SI-ID:31183875 Povezava se odpre v novem oknu
Datum objave v RUL:15.09.2020
Število ogledov:1141
Število prenosov:148
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Comparison and reduction of nature inspired metaheuristics for optimization
Izvleček:
Nature inspired metaheuristic optimization is a very active field of research. In this thesis I conducted an overview of nature inspired metaheuristics and made a comparison based on their features. I chose two very similar algorithms (Grey wolf optimizer and Whale optimization algorithm), made a detailed analysis of each one and a detailed comparison between the two. In the comparison I highlighted the key similarities and differences of both approaches which I then carried into the hybridization of the two. I implemented one hybrid for each of the algorithms. The hybrids contained mechanisms for optimizations from the other algorithm. Testing was done on well known test functions for optimization. In the results I noticed a general degradation of performance for the hybrid algorithms. I concluded that the different optimization mechanisms work with varying efficiencies for the different test functions and most of the time do not mix well. The presence of a different optimization mechanism from another algorithm can degrade performance in some cases, may improve it in others, where the original performs poorly, or may cause a significant degradation where the original performs well.

Ključne besede:metaheuristic, optimization, nature-inspired

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj