Autor: Ivan Bogosavljević, Gimnazija "Mile Arsenijević Bandera", II razred, Regionalni centar za talente Bor
Mentor: Ljiljana Telesković, nastavnik u Gimnaziji Majdanpek
REZIME
U oblasti veštačke inteligencije genetski algoritam (GA) je pretraživačka heuristika koja oponaša proces prirodne selekcije. Ova heuristika (takođe ponekad nazivana metaheuristika) se rutinski koristi da generiše korisna rešenja za optimizaciju i probleme pretrage. Genetski algoritmi pripadaju većoj klasi evolucionih algoritama (EA) koji generišu rešenja za optimizaciju problema korišćenjem tehnika insprisanih prirodnom evolucijom, kao što su nasleđivanje, mutacija, selekcija i krosing-over.
Ključne reči: selekcija, krosing-over, mutacija, genetski algoritam.
SUMARY
In computer science and operations research, a genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA). Genetic algorithms are commonly used to generate high-quality solutions to optimization and search problems by relying on bio-inspired operators such as mutation, crossover and selection.
Key words: Selection, crossover, mutation, genetic algorithm.
[1] heuristika je tehnika rešavanja ili brže od klasičnih metoda, ili nalaženja približnog rešenja kada klasični metodi ne mogu da nađu tačno rešenje. Kod heuristika se menja optimalnost, kompletnost, tačnost, i / ili preciznost za brzinu.