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...
| 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: | |
| 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!
|
| Summary: |
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. |
|---|