| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Uporaba paralelnih evolucijskih algoritmov za reševanje več-kriterijskih optimizacijskih problemov : magistrsko delo
Avtorji:ID Gartner, Aleš (Avtor)
ID Fister, Iztok (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Gartner_Ales_2024.pdf (1,73 MB)
MD5: BABC4692A025154032397966AAE52D83
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V sklopu magistrskega dela predstavimo in implementiramo nov paralelni evolucijski algoritem z otoškim paralelnim modelom I-DEMO, ki algoritem diferencialne evolucije za več-kriterijsko optimizacijo (angl. Differential Evolution Multiobjective Optimization, krajše DEMO) razširi s koncepti paralelnih več-kriterijskih evolucijskih algoritmov. Učinkovitost algoritma I-DEMO nato primerjamo z originalnim algoritmom DEMO na testnih več-kriterijskih problemih. S statistično analizo dobljenih rezultatov smo pokazali, da je algoritem I-DEMO boljši od algoritma DEMO, če oba uporabljata selekcijsko strategijo, ki temelji na indikatorjih kakovosti. Z dodatnimi testi in analizo njihovih rezultatov smo pokazali tudi, da različica algoritma I-DEMO, ki uporablja selekcijsko strategijo, ki temelji na indikatorjih kakovosti, dosega boljše rezultate kot ostale selekcijske strategije, in da večje število otokov v splošnem poslabša učinkovitost algoritma.
Ključne besede:več-kriterijska optimizacija, evolucijsko računanje, paralelni evolucijski algoritmi, diferencialna evolucija
Kraj izida:Maribor
Kraj izvedbe:Maribor
Založnik:[A. Gartner]
Leto izida:2024
Št. strani:1 spletni vir (1 datoteka PDF (IX, 50 str.))
PID:20.500.12556/DKUM-91392 Novo okno
UDK:004.8.021(043.2)
COBISS.SI-ID:227270659 Novo okno
Datum objave v DKUM:06.02.2025
Število ogledov:0
Število prenosov:14
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:18.12.2024

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Using Parallel Evolutionary Algorithms for solving Multi-Objective Optimization problems
Opis:As part of our thesis, we have presented and implemented a new parallel evolutionary algorithm I-DEMO using the island parallel model, which extends the Differential Evolution for Multi-Objective Optimization algorithm with concepts of Parallel Multi-Objective Evolutionary Algorithms. The performance of the I-DEMO algorithm is then compared with the original DEMO algorithm on multi-objective test problems. By statistically analysing the results obtained, we show that the I-DEMO algorithm outperforms the DEMO algorithm when both use a selection strategy based on quality indicators. By running additional tests and analysing their results, we have also shown that the version of the I-DEMO algorithm that uses a selection strategy based on quality indicators performs better than other selection strategies and that a larger number of islands tends to degrade the performance of the algorithm.
Ključne besede:multi-objective optimization, evolutionary computing, parallel evolutionary algorithms, differential evolution


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici