prikaz prve stranice dokumenta Primjena genetskih algoritama u umjetnoj inteligenciji
Pristup korisnicima matične ustanove
završni rad
Primjena genetskih algoritama u umjetnoj inteligenciji
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. urn:nbn:hr:166:153110
Celio Cega, Matko
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Celio Cega, M. (2017). Primjena genetskih algoritama u umjetnoj inteligenciji (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:153110

Celio Cega, Matko. "Primjena genetskih algoritama u umjetnoj inteligenciji." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:153110

Celio Cega, Matko. "Primjena genetskih algoritama u umjetnoj inteligenciji." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:153110

Celio Cega, M. (2017). 'Primjena genetskih algoritama u umjetnoj inteligenciji', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 29.07.2024., https://urn.nsk.hr/urn:nbn:hr:166:153110

Celio Cega M. Primjena genetskih algoritama u umjetnoj inteligenciji [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2017 [pristupljeno 29.07.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:153110

M. Celio Cega, "Primjena genetskih algoritama u umjetnoj inteligenciji", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:153110

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:153110
Podaci o radu
NaslovPrimjena genetskih algoritama u umjetnoj inteligenciji
Naslov (engleski)Application of genetic algorithms in artificial intelligence
AutorMatko Celio Cega
MentorSaša Mladenović (mentor)
Član povjerenstvaSaša Mladenović (predsjednik povjerenstva)
Član povjerenstvaGoran Zaharija (član povjerenstva)
Član povjerenstvaDivna Krpan (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za informatiku)
Split
Datum i država obrane2017-07-07, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Cilj rada je opisati princip rada genetskih algoritama te njihovu primjenu na konkretnom primjeru problema. U radu su opisana dva genetska algoritma: algoritam usamljenog mutanta te algoritam čvrstog stanja. U algoritmima su se koristili različiti genetski operatori selekcije, mutacije i križanja kromosoma (koji predstavljaju rješenje problema)u populaciji. Osim genetskih algoritama, korišten je i algoritam sirove snage te je uspoređeno vrijeme izvođenja oba algoritma. Problem rješen u ovom radu je problem ruksaka, kombinatorni problem smještanja određenog broja predmeta u “ruksak” fiksnog kapaciteta. Ima čestu primjenu u kombinatorici i računarstvu te je logičan izbor problema za rješavanje algoritmima koji tek odnedavno počinju dobijati na popularnosti. Nakon implementacije problema programskim jezikom C#, testiranja su pokazala da genetski algoritmi daju “dovoljno dobro” rješenje u vrlo prihvatljivom vremenu te su odličan odabir algoritama za one probleme kojima je važnija brzina izvođenja, a ne odabir baš onog najboljeg mogućeg rješenja.
Sažetak (engleski)
The aim of the thesis is to describe the principle of genetic algorithms and their application in a concrete example of a problem. Two genetic algorithms are described: lonely mutant algorithm and steady state algorithm.In the algorithms, different examples of genetic operators (selection, mutation and crossover) were used to operate over chrommosomes (representation of solution of the problem) in population. In addition to genetic algorithms, a brute force algorithm was used, and the time of running both algorithms was compared. Problem solved in this thesis was knapsack problem, combinatorial problem of placing a certain number of items in a “knapsack” of fixed capacity. It has frequent use in combinatorics an computer science and it is logical choice of problem to solve with algorithms that have recently began to gain popularity. After implementation of problem with C# programming language, tests have shown that genetic algorithms provide a “good enough” solution in very acceptable time and are excellent choice of algorithms for problems where the speed is more important than finding exactly the best solution.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:153110
Studijski programNaziv: Matematika i informatika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike i informatike (univ. bacc. math. et inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-04-13 16:46:06