Dragan Matić: Genetički algoritmi i muzika - Univerzitet u Novom Sadu

ZamjenaKod opštih genetičkih algoritama, zamjena se uglavnom povezuje sa selekcijom, dodavanjem novegeneracije jedinki staroj, računanjem fitnesa svake pojedinačne jedinke i odabirom odgovarajudeg brojajedinki 37 . Vedina sistema koristi i neki oblik elitizma. Kod genetičkih algoritama koji se koriste ukomponovanju, uobičajena su dva načina zamjene: generacijski i kontinualni. Kod generacijske zamjene,na trenutnoj populaciji se vrši zamjena jedinki tek kada se formira kompletna nova generacija (odnosnonove jedinke koje su dobijene primjenom genetskih operatora). Kod kontinuirane zamjene, svaka novajedinka (ili dvije po dvije), odmah nakon kreiranja ulazi u “proces” selekcije i eventualno zauzima mjestou novoj generaciji populacije. Da bi se izbjeglo eventualno dupliranje jedinki u populaciji (što se u vedinislučajeva izbjegava), pri zamjeni jedinki u populaciji se često ubacuje i dodatni sistem provjere.37 U vedini genetičkih algoritama broj jedinki populacije je konstantan.37