| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 89
Na začetekNa prejšnjo stran123456789Na naslednjo stranNa konec
1.
2.
A graph pointer network-based multi-objective deep reinforcement learning algorithm for solving the traveling salesman problem
Jeewaka Perera, Shih-Hsi Liu, Marjan Mernik, Matej Črepinšek, Miha Ravber, 2023, izvirni znanstveni članek

Opis: Traveling Salesman Problems (TSPs) have been a long-lasting interesting challenge to researchers in different areas. The difficulty of such problems scales up further when multiple objectives are considered concurrently. Plenty of work in evolutionary algorithms has been introduced to solve multi-objective TSPs with promising results, and the work in deep learning and reinforcement learning has been surging. This paper introduces a multi-objective deep graph pointer network-based reinforcement learning (MODGRL) algorithm for multi-objective TSPs. The MODGRL improves an earlier multi-objective deep reinforcement learning algorithm, called DRL-MOA, by utilizing a graph pointer network to learn the graphical structures of TSPs. Such improvements allow MODGRL to be trained on a small-scale TSP, but can find optimal solutions for large scale TSPs. NSGA-II, MOEA/D and SPEA2 are selected to compare with MODGRL and DRL-MOA. Hypervolume, spread and coverage over Pareto front (CPF) quality indicators were selected to assess the algorithms’ performance. In terms of the hypervolume indicator that represents the convergence and diversity of Pareto-frontiers, MODGRL outperformed all the competitors on the three well-known benchmark problems. Such findings proved that MODGRL, with the improved graph pointer network, indeed performed better, measured by the hypervolume indicator, than DRL-MOA and the three other evolutionary algorithms. MODGRL and DRL-MOA were comparable in the leading group, measured by the spread indicator. Although MODGRL performed better than DRL-MOA, both of them were just average regarding the evenness and diversity measured by the CPF indicator. Such findings remind that different performance indicators measure Pareto-frontiers from different perspectives. Choosing a well-accepted and suitable performance indicator to one’s experimental design is very critical, and may affect the conclusions. Three evolutionary algorithms were also experimented on with extra iterations, to validate whether extra iterations affected the performance. The results show that NSGA-II and SPEA2 were greatly improved measured by the Spread and CPF indicators. Such findings raise fairness concerns on algorithm comparisons using different fixed stopping criteria for different algorithms, which appeared in the DRL-MOA work and many others. Through these lessons, we concluded that MODGRL indeed performed better than DRL-MOA in terms of hypervolumne, and we also urge researchers on fair experimental designs and comparisons, in order to derive scientifically sound conclusions.
Ključne besede: multi-objective optimization, traveling salesman problems, deep reinforcement learning
Objavljeno v DKUM: 28.03.2024; Ogledov: 152; Prenosov: 19
.pdf Celotno besedilo (7,89 MB)
Gradivo ima več datotek! Več...

3.
On parsing programming languages with Turing-complete parser
Boštjan Slivnik, Marjan Mernik, 2023, izvirni znanstveni članek

Opis: A new parsing method based on the semi-Thue system is described. Similar to, but with more efficient implementation than Markov normal algorithms, it can be used for parsing any recursively enumerable language. Despite its computational power, it is meant to be used primarily for parsing programming and domain-specific languages. It enables a straightforward simulation of a number of existing parsing algorithms based on context-free grammars. The list includes both top-down shift-produce methods (such as SLL and LL) and bottom-up shift-reduce methods (such as LALR and LR), as well as mixed top-down-and-bottom-up methods such as LLLR. To justify the use of the new parsing method, the paper provides numerous examples of how a parser can actually be made in practice. It is advised that the main part of the parser is based on some simple well-established approach, e.g., SLL(1), while syntactically more complicated phrases can be parsed by exploiting the full power of the new parser. These phrases may either be extensions to the original language or some embedded domain-specific language. In all such and similar cases, no part of the language is restricted to be context-free. In fact, context-sensitive languages can be handled quite efficiently.
Ključne besede: Turing-complete parsing, context-sensitive, error recovery
Objavljeno v DKUM: 14.02.2024; Ogledov: 285; Prenosov: 19
.pdf Celotno besedilo (534,88 KB)
Gradivo ima več datotek! Več...

4.
Uporaba knjižnjice React z React hooks ter React razrednimi komponentami : diplomsko delo
Klemen Plaznik, 2022, diplomsko delo

Opis: V diplomskem delu sta primerjani dve metodi razvijanja spletnih aplikacij v knjižnici React. Primerjana sta načina izdelovanja razrednih komponent in način izdelovanja komponent s funkcionalnostmi React hooks. Primerjave so izvedene s kriteriji hitrosti razvijanja, enostavnosti razvijanja in hitrosti izvajanja same komponente. Praktičen del vsebuje dve implementaciji enake spletne aplikacije – eno, narejeno s klasičnimi razrednimi komponentami, in drugo, narejeno s funkcionalnimi komponentami React hooks.
Ključne besede: ReactJS, React hooks, spletne tehnologije
Objavljeno v DKUM: 25.10.2022; Ogledov: 439; Prenosov: 44
.pdf Celotno besedilo (1,72 MB)

5.
Vpliv programskih jezikov na primerljivost rezultatov evolucijskih algoritmov : magistrsko delo
Žan Sovinc, 2022, magistrsko delo

Opis: V magistrskem delu smo primerjali rezultate implementacij algoritmov ABC in WOA, napisanih v različnih programskih jezikih. Primerjali in analizirali smo vsega skupaj osem implementacij, ki so bile napisane v petih programskih jezikih. Rezultate za primerjavo implementacij smo pridobivali z desetimi optimizacijskimi funkcijami. Glavni cilj je bil odkriti in odpraviti razlike v izvornih kodah implementacij algoritmov, zaradi katerih je prihajalo do razlik v rezultatih. Tako smo dobili rezultate, v katerih so bile vse implementacije enako uspešne.
Ključne besede: evolucijski algoritmi, primerjava rezultatov, optimizacijske funkcije, ABC, WOA
Objavljeno v DKUM: 25.10.2022; Ogledov: 535; Prenosov: 47
.pdf Celotno besedilo (3,49 MB)

6.
Simulacija in vizualizacija evolucije v evolucijskih algoritmih : diplomsko delo
Dmitry Leposa, 2021, diplomsko delo

Opis: Tekom diplomske naloge smo izdelali aplikacijo za izobraževalne namene, ki simulira in vizualizira naravne evolucijske procese s pomočjo evolucijskih algoritmov. S spletnim orodjem Piskel smo ustvarili statične in dinamične grafične gradnike za vizualizacijo celotnega postopka simulacije. Nato smo implementirali genetski algoritem in osnovne mehanike simulatorja v programskem jeziku C# ter integrirali celotno rešitev v okolje Unity.
Ključne besede: vizualizacija, simulator, namizna aplikacija, evolucijski algoritmi, Unity
Objavljeno v DKUM: 18.10.2021; Ogledov: 790; Prenosov: 42
.pdf Celotno besedilo (2,19 MB)

7.
Razvoj sistema za objavo kritik knjig : diplomsko delo
Simon Perše, 2021, diplomsko delo

Opis: V diplomskem delu je opisan proces razvoja sistema za objavo kritik knjig. Vsebina je razdeljena v 3 glavne dele: predstavitev področja, načrtovanje rešitve in predstavitev implementacije rešitve. V prvem delu smo povzeli lastnosti obstoječih rešitev in širšega področja sistemov za objavo spletnih vsebin. Med načrtovanjem smo definirali lastnosti naše rešitve, organizirali informacije v posamezne strani, določili postavitev elementov na mobilnih in računalniških zaslonih. V zadnjem delu smo predstavili delovanje pomembnejših funkcionalnosti, strukturo podatkovne baze in povezane koncepte.
Ključne besede: sistemi za upravljanje vsebin, blog, kritike knjig, razvoj spletnih strani
Objavljeno v DKUM: 18.10.2021; Ogledov: 7634; Prenosov: 36
.pdf Celotno besedilo (3,21 MB)

8.
Nadzorni sistem icinga in razvoj vtičnikov : diplomsko delo
Aleksander Kolar, 2020, diplomsko delo

Opis: V diplomskem delu je prikazana implementacija nadzornega sistema Icinga v organizacijo. Predstavili smo postopek namestitve in konfiguracije sistema, njegovih komponent, dodatkov in modulov, ki pripomorejo k boljšemu nadzoru. Prav tako smo prikazali delovanje vtičnikov, razvili lastne, ki jih podjetje potrebuje za nadzor programske opreme in storitev ter opravili konfiguracijo obveščanja tako, da smo sistemski skrbniki nemudoma obveščeni o morebitnih napakah sistema v podjetju.
Ključne besede: nadzorni sistem, namestitev, konfiguracija, razvoj vtičnikov
Objavljeno v DKUM: 03.11.2020; Ogledov: 976; Prenosov: 158
.pdf Celotno besedilo (1,89 MB)

9.
Razvoj platforme za upravljanje z digitalno identiteto s pomočjo standardov OAuth2.0 in OpenID Connect : diplomsko delo
Miha Maček, 2020, diplomsko delo

Opis: V diplomskem delu se ukvarjamo s problematiko upravljanja in uporabe digitalne identitete v sodobnem spletnem okolju. To problematiko rešujemo s pomočjo sodobnih standardov kot sta OAuth2.0 in OpenID Connect. Praktičen del dela vsebuje implementacijo prej omenjenih protokolov in razvoj spletne platforme, ki omogoča upravljanje z identiteto ter uporabo le te iz strani neodvisnih odjemalcev, ki se prijavijo v storitev.
Ključne besede: digitalna identiteta, varnost, spletna platforma
Objavljeno v DKUM: 03.11.2020; Ogledov: 948; Prenosov: 69
.pdf Celotno besedilo (837,50 KB)

10.
Primerjava algoritmov ABC in CS : diplomsko delo
David Bajs, 2020, diplomsko delo

Opis: V diplomskem delu sta bila raziskana algoritma ABC in CS. Algoritma ABC in CS spadata v metahevristične algoritme, s katerimi rešujemo probleme, kjer je iskalni prostor prevelik, da bi raziskali vse možne rešitve. Algoritma smo primerjali na zveznih problemih in pri diskretnem primeru, ki je bil sestavljanje urnika za zaposlene v podjetju. Po implementaciji algoritmov, smo najprej primerjali dobljene rezultate med algoritmoma. Nato smo primerjali delovanje algoritmov z rezultati iz literature. Na koncu pa smo še primerjali, kako algoritma delujeta pri sestavljanju urnika za zaposlene v podjetju.
Ključne besede: evolucijski algoritmi, algoritem ABC, algoritem CS, zvezni problemi, problem sestavljanja urnika
Objavljeno v DKUM: 03.11.2020; Ogledov: 857; Prenosov: 66
.pdf Celotno besedilo (1,64 MB)

Iskanje izvedeno v 10.94 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici