Optimiranje genetičkim algoritmom

Savić, Marko (2013) Optimiranje genetičkim algoritmom. = Undergraduate thesis , Sveučilište u Zagrebu, Fakultet strojarstva i brodogradnje, UNSPECIFIED. Mentor: Lisjak, Dragutin.

[img]
Preview
Text
25_02_2013_Zavrsni_Savic_Marko.pdf Jezik dokumenta:Croatian

Download (2MB) | Preview

Abstract (Croatian)

Genetski algoritmi predstavljaju dio evolucijskih algoritama koji služe za optimiranje raznih funkcija. Koriste se za optimiranje kompliciranijih matematičkih funkcija u slučajevima kada tražimo globalni minimun ili maksimum. U ovom radu prikazan je način funkcioniranja genetskih algoritama, kao i prikaz problema koji se rješavaju primjenom genetskih algoritama. Objašnjen je način dekodiranja varijabli na jezik koji računalo prepoznaje te je prikazano rješenje funkcije cilja u MatLab programskom paketu. \Navedene se i opisane moguće postavke genetskog algoritma, te utjecaj operatora mutacije i križanja na efikasnost genetskog algoritma. Prikazan je način traženja minimuma i maksimuna zadane funkcije cilja. Prikazani su grafovi za praćenje učinkovitosti genetskih algoritama za slučaj optimiranja Rastringove funkcije i za slučaj optimiranja hrapavosti za strojnu obradu. U drugom djelu rada optimira se funkcija hrapavosti pomoću genetskih algoritama, i to tako da se traže odgovarajući režimi rada u svrhu dobivanja minimalne hrapavosti za zadane uvjete. Rezultati optimizacije su dani grafički i u tablicama, i to za različite slučajeve. Za svaki slučaj je dana usporedba u kojoj se vidi učinkovitost genetskog algoritma s obzirom na zadani broj generacija.

Item Type: Thesis (Undergraduate thesis)
Uncontrolled Keywords: genetski algoritam; križanje; mutacija; hrapavost
Date Deposited: 22 Sep 2014 18:00
Last Modified: 16 Oct 2015 12:54
URI: http://repozitorij.fsb.hr/id/eprint/2230

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

Nema podataka za dohvacanje citata