This article presents a comprehensive study on the application of metaheuristic algorithms to address the Traveling Salesman Problem (TSP) within the context of optimizing routes in apple orchards. TSP is a classic optimization challenge that finds practical relevance in agriculture, specifically in planning efficient routes for pest control, harvesting, and maintenance activities in orchards.We explore and evaluate the performance of various metaheuristic algorithms, including Genetic Algorithms, Tabu algorithm, Descente Algorithm, and Particle Swarm Optimization, in solving continuous optimization instances of the TSP tailored to the unique characteristics of apple orchards. The study assesses these algorithms on real-world orchard datasets, considering factors such as irregular orchard layouts, variable tree densities, and dynamic environmental conditions.Through extensive experimentation and analysis, this article not only highlights the strengths and weaknesses of each metaheuristic but also provides insights into their adaptability to the specific challenges posed by apple orchard optimization. The results reveal that certain metaheuristics excel in balancing route length, resource utilization, and time efficiency, thereby aiding orchard managers in making informed decisions to enhance productivity and sustainability.

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

Combinatorial Optimization: Application and Comparison of Metaheuristic on Continuous Optimization Problem TSP

  • Khaoula Cherrat,
  • Mohammed Essaid Riffi

摘要

This article presents a comprehensive study on the application of metaheuristic algorithms to address the Traveling Salesman Problem (TSP) within the context of optimizing routes in apple orchards. TSP is a classic optimization challenge that finds practical relevance in agriculture, specifically in planning efficient routes for pest control, harvesting, and maintenance activities in orchards.We explore and evaluate the performance of various metaheuristic algorithms, including Genetic Algorithms, Tabu algorithm, Descente Algorithm, and Particle Swarm Optimization, in solving continuous optimization instances of the TSP tailored to the unique characteristics of apple orchards. The study assesses these algorithms on real-world orchard datasets, considering factors such as irregular orchard layouts, variable tree densities, and dynamic environmental conditions.Through extensive experimentation and analysis, this article not only highlights the strengths and weaknesses of each metaheuristic but also provides insights into their adaptability to the specific challenges posed by apple orchard optimization. The results reveal that certain metaheuristics excel in balancing route length, resource utilization, and time efficiency, thereby aiding orchard managers in making informed decisions to enhance productivity and sustainability.