Genetički Algoritmi
Genetički algoritam je tehnika pretraživanja korištena u računarstvu za pronalazak točnih ili približno točnih rješenja za probleme optimizacije i pretraživanja.
Kako radi genetički algoritmi
Genetički algoritam oponaša prirodnu evoluciju, tj. selekciju. Stvori se inicijalna populacija, svaka jedinka s vlastitim genomom. Tada se svaka jedinka ocjenjuje posebnom funkcijom koja se zove funkcija cilja (engl. fitness function). Funkcija vraća vrijednost koja nam govori koliko je jedinka "sposobna". Nakon što se svaka jedinka procijeni, poredaju se po vrijednostima funkcije cilja i iz populacije se izbacuju oni s najnižom vrijednosti. Tada se genomi različitih jedinki rekombiniraju, događaju se mutacije i tako se stvori sljedeća generacija. Tada se ponovno jedinke ocjenjuju funkcijom cilja to se ponavlja dok se ne dobije optimalno rješenje.
This article uses material from the Wikipedia Hrvatski article Genetički algoritmi, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Sadržaji se koriste u skladu s CC BY-SA 4.0 osim ako nije drukčije navedeno. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Hrvatski (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.