Welcome To UTPedia

We would like to introduce you, the new knowledge repository product called UTPedia. The UTP Electronic and Digital Intellectual Asset. It stores digitized version of thesis, final year project reports and past year examination questions.

Browse content of UTPedia using Year, Subject, Department and Author and Search for required document using Searching facilities included in UTPedia. UTPedia with full text are accessible for all registered users, whereas only the physical information and metadata can be retrieved by public users. UTPedia collaborating and connecting peoples with university’s intellectual works from anywhere.

Disclaimer - Universiti Teknologi PETRONAS shall not be liable for any loss or damage caused by the usage of any information obtained from this web site.Best viewed using Mozilla Firefox 3 or IE 7 with resolution 1024 x 768.

Multi-population Genetic Algorithm for Rich Vehicle Routing Problems

Agany Manyiel, Joseph Mabor (2020) Multi-population Genetic Algorithm for Rich Vehicle Routing Problems. IRC, Universiti Teknologi PETRONAS. (Submitted)

[img] PDF
Restricted to Registered users only

Download (2025Kb)

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
Academic Subject : Academic Department - Information Communication Technology
Subject: Q Science > Q Science (General)
Divisions: Sciences and Information Technology > Computer and Information Sciences
Depositing User: 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

Document Downloads

More statistics for this item...