engleski

Programming Environment for Capacitated Vehicle Routing Problem Solving by Genetic Algorithm

U ovom radu implementiran je genetski algoritam u svrhu rješavanja kapacitivnog problema usmjeravanja vozila. Algoritam je implementiran u programskom jeziku Java i NetBeans razvojnom okruženju u kojem je izrađeno grafičko sučelje. U razvoju algoritma korišteni su PMX operator križanja, rangirajuća selekcija i operator premještanja. U svrhu poboljšavanja algoritma klasični genetski algoritam proširen je dodatnom metodom lokalnog pretraživanja i nasumičnim operatorom. Na odabranim kapacitivnim problemima usmjeravanja vozila izvršeno je eksperimentalno ispitivanje utjecaja pojedinih parametara algoritma na kvalitetu konačnog rješenja. Uspoređena su također i najbolja rješenja dobivena klasičnim i poboljšanim genetskim algoritmom, te njihova prosječna odstupanja od optimalnih rješenja.

genetic algorithm; capacitated vehicle routing problem; local search; random operator

nije evidentirano