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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Comparative Study of Different Genetic Algorithms Approaches to Capacitated Vehicle Routing Problem for Collection of Agricultural Products

  • Cosmin Sabo,
  • Natanael Balogh,
  • Petrică C. Pop,
  • Adrian Petrovan

摘要

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.