Vehicle routing problem using genetic algorithm / Shamini Nagaratnam

Shamini , Nagaratnam (2006) Vehicle routing problem using genetic algorithm / Shamini Nagaratnam. Masters thesis, University of Malaya.

PDF (Cover page)
Download (8Kb) | Preview
    PDF (Dissertation (M.A.)
    Download (2281Kb) | Preview


      This dissertation studies and explores the potential of using Genetic Algorithms to find the shortest path in Vehicle Routing Problem. Routes for vehicles with known location from source to destination are designed where the total distance or time traveled is minimized. Although genetic algorithms have been used to solve the Vehicle Routing Problem this research aims to create different a way of chromosome representation and introduction of overlapping rate to determine the number of chromosome sent for crossover and mutation. Fixed length chromosomes and their genes have been used for encoding this problem. The proposed method uses proportional selection with two fixed point crossover and random mutation. and discards the infeasible chromosomes by giving high penalty values to the fitness function. The chosen method for crossover and mutation together is shown to improve the rate of convergence as compared to the Djikstra’s algorithm. Experimental results show that Genetic Algorithm is able to find a near optimal solution for the sample data in our study.

      Item Type: Thesis (Masters)
      Additional Information: Dissertation (M.A.) – Faculty of Computer Sciences & Information Technology, University of Malaya, 2006.
      Uncontrolled Keywords: Vehicle routing problem; Genetic algorithm; Crossover and mutation
      Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
      Divisions: Faculty of Computer Science & Information Technology
      Depositing User: Mr Mohd Safri Tahir
      Date Deposited: 05 Jan 2018 16:07
      Last Modified: 05 Jan 2018 16:08

      Actions (For repository staff only : Login required)

      View Item