Genetic Algorithm for vehicle routing problem / W.Nurfahizul Ifwah W.Alias, Mohd Shaiful Sharipudin and Shamsunarnie Mohamed Zukri.

W.Alias, W.Nurfahizul Ifwah and Sharipudin, Mohd Shaiful and Mohamed Zukri, Shamsunarnie (2012) Genetic Algorithm for vehicle routing problem / W.Nurfahizul Ifwah W.Alias, Mohd Shaiful Sharipudin and Shamsunarnie Mohamed Zukri. [Research Reports] (Unpublished)

Abstract

The vehicle routing problem (VRP) is the m-Travelling Salesman Problem, where a demand is associated with each city or customer and each vehicle has a certain capacity. Morever.in VRP also the number of vehicles, m, is often considered as a minimization criterion in addition to total travel distance. The objective of this research is to present a heuristic method, called Genetic Algorithm (GA), to solve the VRP.
Genetic Algorithms (GA) were developed initially by Holland and his associates at the University of Michigan in the 1960s and 1970s, and the first full, systematic (and mainly theoretical) treatment was contained in Holland’s book Adaptation in Natural and Artificial Systems published in 1975. Goldberg gives an interesting survey of some of the practical work carried out in this era. Among these early applications of GA were those developed by Bagley for a game-playing program, by Rosenberg in simulating biological processes, and by Cavicchio for solving pattern-recognition problems.
In brief, GA is a system developing methods that use the natural principle of a genetic population and involved three main processes that is crossover, mutation and inversion. The GA are adaptive learning heuristic and they are generally referred to in plural, because several versions exist that are adjustments to different problems. They are also robust and effective algorithms that are computationally simple and easy to implement.

Metadata

Item Type: Research Reports
Creators:
Creators
Email / ID Num.
W.Alias, W.Nurfahizul Ifwah
UNSPECIFIED
Sharipudin, Mohd Shaiful
UNSPECIFIED
Mohamed Zukri, Shamsunarnie
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Analysis
Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems
Q Science > QA Mathematics > Instruments and machines
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Algorithms
Divisions: Universiti Teknologi MARA, Pulau Pinang > Permatang Pauh Campus
Keywords: Vehicle Routing Problem (VRP), Genetic Algorithms (GA), Genetic Population
Date: November 2012
URI: https://ir.uitm.edu.my/id/eprint/42370
Edit Item
Edit Item

Download

[thumbnail of 42370.PDF] Text
42370.PDF

Download (72kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

42370

Indexing