Multi-population Genetic Algorithm for Rich Vehicle Routing Problems

Agany Manyiel, Joseph Mabor (2020) Multi-population Genetic Algorithm for Rich Vehicle Routing Problems. [Final Year Project] (Submitted)

[thumbnail of 23113_Joseph Mabor Agany Manyiel.pdf] PDF
23113_Joseph Mabor Agany Manyiel.pdf
Restricted to Registered users only

Download (2MB)

Abstract

Genetic Algorithm (GA) is the widely adopted meta-heuristic method for solving
Rich Vehicle Routing Problem (RVRP) due to its ability to find optimal solution even
for medium to large-scale problem in a reasonable time. However, genetic algorithm
is stochastic in nature and does not guarantee optimal solution in an application all
the time, a problem referred to as premature convergence in literature. In this pa�per we present Multi-population Genetic Algorithm for Rich Vehicle Routing Prob�lems (MPGA-RVRP) to provide diversity and delay premature convergence in GA by
making use of multiple populations that share potential solutions among each other
and evolve independently optimising only one objective. MPGA-RVRP is applied in
RVRP with three objectives:- total route distance, total route duration and total route
cost. Results from the experiments show that MPGA-RVRP performs better compared
to benchmark, Multi-objective Genetic Algorithm (MOGA). A web-based logistic sys�tem has also been developed as use case for MPGA-RVRP.

Item Type: Final Year Project
Subjects: Q Science > Q Science (General)
Departments / MOR / COE: Sciences and Information Technology > Computer and Information Sciences
Depositing User: Mr Ahmad Suhairi Mohamed Lazim
Date Deposited: 23 Sep 2021 23:39
Last Modified: 23 Sep 2021 23:39
URI: http://utpedia.utp.edu.my/id/eprint/21760

Actions (login required)

View Item
View Item