search

Vidak500 / osmosmerka

Template za projekat iz OOP
0 stars 0 forks source link

Genetski algoritam za generisanje osmosmerke #4

Open n-ratinac opened 5 months ago

n-ratinac commented 5 months ago

Upotrebiti genetski algoritam za generisanje osmosmerke.

Treba definisati sledece pojmove:

Fitnes funkcija

Ima ulogu da u genetskom algoritmu vrsi selekciju "dobrih" i "losih" jedinki. Predlozi za fitnes funkciju:

  1. Negativan broj slova koja nisu svrstana u reci
  2. Broj reci

Inicijalna populacija

Koliko ima jedinki u pocetku? Ja bih stavio prvo 10 da ne bi previse trajalo.

Kriterijum uspeha

Kakav fitnes mora da bude da bismo rekli da smo zadovoljni resenjem?

Varijabilnost

Kroz generacije treba uzeti izvestan procenat "najboljih" jedinki, izvrsiti ukrstanje i eventualne mutacije da bismo bolje istrazili prostor resenja.