Agany Manyiel, J.M. and Kwang Hooi, Y. and Zakaria, M.N.B. (2021) Multi-Population Genetic Algorithm for Rich Vehicle Routing Problems. In: UNSPECIFIED.
Full text not available from this repository.Abstract
Genetic algorithm (GA) is a metaheuristic method that has been widely adopted for solving the Rich Vehicle Routing Problems (RVRP) due to its ability to find quality approximate solutions, even for large-scale instances of the problem, in a reasonable time. However, GA is stochastic in nature and does not guarantee a good solution all the time, a problem primarily due to premature convergence. In this paper we present Multi-population Genetic Algorithm for Rich Vehicle Routing Problems (MPGA-RVRP) to provide diversity and delay premature convergence in GA by making use of multiple populations that each evolves independently optimizing a single objective while sharing potential solutions. 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 considerably better compared to benchmark, multi-objective Genetic Algorithm (MOGA). © 2021 IEEE.
Item Type: | Conference or Workshop Item (UNSPECIFIED) |
---|---|
Additional Information: | cited By 0; Conference of 6th International Conference on Computer and Information Sciences, ICCOINS 2021 ; Conference Date: 13 July 2021 Through 15 July 2021; Conference Code:170762 |
Uncontrolled Keywords: | Routing algorithms; Stochastic systems; Vehicle routing; Vehicles, Approximate solution; Meta-heuristic methods; Multi-objective genetic algorithm; Multi-population genetic algorithm; Multiple populations; Pre-mature convergences; Single objective; Vehicle Routing Problems, Genetic algorithms |
Depositing User: | Mr Ahmad Suhairi UTP |
Date Deposited: | 10 Nov 2023 03:29 |
Last Modified: | 10 Nov 2023 03:29 |
URI: | https://khub.utp.edu.my/scholars/id/eprint/14687 |