Jedna metoda poboljšanja vremena izvršavanja prostog genetskog algoritma

mr Jozef Kratica, dr Slobodan Radojeviæ Vesna Šešum

Rezime

U ovom radu je opisana jedna metoda, koji u veæini sluèajeva, može skratiti vreme izvršavanja prostog genetskog algoritma. To se postiže formiranjem dodatnog niza, u kome se memorišu genetski kodovi i vrednosti jedinki koje se èesto pojavljuju. Pri tome se za takve jedinke vrednost ne izraèunava ponovo, veæ se dobija iz datog niza. Iz niza se automatski izbacuju podaci o jedinkama èiji se genetski kodovi nisu dovoljno dugo pojavljivali.

Dati pristup je pogodan za probleme u kojima je dužina genetskog koda jedinke relativno mala, a vreme izraèunavanja vrednosne funkcije veliko. U radu su prezentirani rezultati primene datog postupka na problemu razmeštaja robnih kuæa neogranièenog kapaciteta.

Kljuène reèi: genetski algoritmi, problem razmeštaja robnih kuæa neogranièenog kapaciteta

Povratak | Poèetna strana

Hosted by www.Geocities.ws

1