A Comparative Study of Different Genetic Algorithms Approaches to Capacitated Vehicle Routing Problem for Collection of Agricultural Products
摘要
In this study, we tackle a local collection challenge, employing VRP to address the problem of collecting fresh agricultural products from administrative territorial units. This paper proposes a comparative description of two solution approaches: a haploid genetic algorithm (HGA) and a pseudo-diploid genetic algorithm (P-DGA). We compare the achieved results by the considered genetic algorithms (GAs) on a set of benchmark instances existing from the literature, analyze their performance against state-of-the-art algorithms, and validate them on a second set of instances provided by the Maramureş County Directorate for Agriculture, that contains information regarding the production of tomatoes, onions, and garlic from the administrative units within Maramureş County.