Jednostavni genetski algoritam za rješavanje problema putne torbe (CROSBI ID 384031)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Amidžić, Matija
Martinović, Goran
Bajer, Dražen
hrvatski
Jednostavni genetski algoritam za rješavanje problema putne torbe
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.
elitizam; genetski algoritam; križanje; mutacija; problem putne torbe
nije evidentirano
engleski
Simple genetic algorithm for solving the knapsack problem
nije evidentirano
elitism; genetic algorithm; crossover; mutation; knapsack problem
nije evidentirano
Podaci o izdanju
25
07.10.2013.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Osijek