| Popis: |
U ovom radu opisane su osnove genetskih algoritama, njihovi sastavni dijelovi, te način njihovog funkcioniranja. Objašnjena je podjela evolucijskog računarstva, grane umjetne inteligencije u koju genetski algoritmi spadaju. Zatim je opisan problem usmjeravanja vozila, te je ostvaren i opisan genetski algoritam za rješavanje spomenutog problema. Provedeno je testiranje s različitim parametrima algoritma, te je prikazana analiza rezultata. In this document basics of genetic algorithms are described, their integral components, and the way they work. Evolutionary computation is described, a branch of artificial intelligence to which genetic algorithms belong, Next, vehicle routing problem is described, and the genetic algorithm for solving the given problem is implemented and described. Testing with different algorithm parameters was performed and an analysis of the results is presented. |
