Pregled bibliografske jedinice broj: 678111
Jednostavni genetski algoritam za rješavanje problema putne torbe
Jednostavni genetski algoritam za rješavanje problema putne torbe, 2013., diplomski rad, preddiplomski, Elektrotehnički fakultet, Osijek
CROSBI ID: 678111 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Jednostavni genetski algoritam za rješavanje problema putne torbe
(Simple genetic algorithm for solving the knapsack problem)
Autori
Amidžić, Matija
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Elektrotehnički fakultet
Mjesto
Osijek
Datum
07.10
Godina
2013
Stranica
25
Mentor
Martinović, Goran
Neposredni voditelj
Bajer, Dražen
Ključne riječi
elitizam; genetski algoritam; križanje; mutacija; problem putne torbe
(elitism; genetic algorithm; crossover; mutation; knapsack problem)
Sažetak
U ovom radu implementiran je jednostavni genetski algoritam u svrhu rješavanja problema putne torbe. Osim opisa genetskog algoritma i opisa problema putne torbe opisane su i razne varijacije istih. Programsko rješenje je ostvareno korištenjem programskog jezika C# te su u pisanom dijelu rada opisane implementacije najvažnijih dijelova programskog rješenja. Također je opisan pravilan način upotrebe programskog rješenja. Za kraj su uspoređene učinkovitosti pronalaska kvalitetnog rješenja za razne varijacije genetskog algoritma implementirane u programsko rješenje.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Martinović, Goran, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
