| Popis: |
U ovom je radu obrađen problem usmjeravanja vozila. Opisane su karakteristike problema i glavne sastavnice genetskih algoritama, metode koja je korištena za rješavanje problema. Implementirano je rješenje u programskom jeziku C++, temeljeno na radnom okviru ECF. Kao genotip korištene su dvije verzije permutacije. Kvaliteta rješenja isprobana je i analizirana na 3 primjera različite dimenzije. In this paper the vehicle routing problem was discussed. The problem's characteristics were described as well as the main components and principles of genetic algorithms. A problem solution was implemented using the ECF framework and programming language C++. Two different genotypes were used and discussed. The solution's accuracy and possible upgrades were tested and discussed on three VRP examples of different complexity. |
