Multi-population Genetic Algorithm for Rich Vehicle Routing Problems

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 opt...

Full description

Main Author: Agany Manyiel, Joseph Mabor
Format: Final Year Project
Language: English
Institution: Universiti Teknologi Petronas
Record Id / ISBN-0: utp-utpedia.21760 /
Published: IRC 2020
Subjects:
Q Science (General)
Online Access: http://utpedia.utp.edu.my/21760/1/23113_Joseph%20Mabor%20Agany%20Manyiel.pdf
http://utpedia.utp.edu.my/21760/
Tags: Add Tag
No Tags, Be the first to tag this record!
id utp-utpedia.21760
recordtype eprints
spelling utp-utpedia.217602021-09-23T23:39:19Z http://utpedia.utp.edu.my/21760/ Multi-population Genetic Algorithm for Rich Vehicle Routing Problems Agany Manyiel, Joseph Mabor Q Science (General) 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. IRC 2020-01 Final Year Project NonPeerReviewed application/pdf en http://utpedia.utp.edu.my/21760/1/23113_Joseph%20Mabor%20Agany%20Manyiel.pdf Agany Manyiel, Joseph Mabor (2020) Multi-population Genetic Algorithm for Rich Vehicle Routing Problems. IRC, Universiti Teknologi PETRONAS. (Submitted)
institution Universiti Teknologi Petronas
collection UTPedia
language English
topic Q Science (General)
spellingShingle Q Science (General)
Agany Manyiel, Joseph Mabor
Multi-population Genetic Algorithm for Rich Vehicle Routing Problems
description 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.
format Final Year Project
author Agany Manyiel, Joseph Mabor
author_sort Agany Manyiel, Joseph Mabor
title Multi-population Genetic Algorithm for Rich Vehicle Routing Problems
title_short Multi-population Genetic Algorithm for Rich Vehicle Routing Problems
title_full Multi-population Genetic Algorithm for Rich Vehicle Routing Problems
title_fullStr Multi-population Genetic Algorithm for Rich Vehicle Routing Problems
title_full_unstemmed Multi-population Genetic Algorithm for Rich Vehicle Routing Problems
title_sort multi-population genetic algorithm for rich vehicle routing problems
publisher IRC
publishDate 2020
url http://utpedia.utp.edu.my/21760/1/23113_Joseph%20Mabor%20Agany%20Manyiel.pdf
http://utpedia.utp.edu.my/21760/
_version_ 1741195782581649408
score 11.62408

Similar Items