Napredna pretraga

Pregled bibliografske jedinice broj: 678111

Jednostavni genetski algoritam za rješavanje problema putne torbe


Amidžić, Matija
Jednostavni genetski algoritam za rješavanje problema putne torbe 2013., diplomski rad, preddiplomski, Elektrotehnički fakultet, Osijek


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
7.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


Projekt / tema
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Goran Martinović, )

Ustanove
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek