Multi-agricultural Machinery Collaborative Task Assignment Based on Improved Genetic Hybrid Optimization Algorithm

Haohao Du

2023-12-07

Abstract:To address the challenges of delayed scheduling information, heavy reliance on manual labour, and low operational efficiency in traditional large-scale agricultural machinery operations, this study proposes a method for multi-agricultural machinery collaborative task assignment based on an improved genetic hybrid optimisation algorithm. The proposed method establishes a multi-agricultural machinery task allocation model by combining the path pre-planning of a simulated annealing algorithm and the static task allocation of a genetic algorithm. By sequentially fusing these two algorithms, their respective shortcomings can be overcome, and their advantages in global and local search can be utilised. Consequently, the search capability of the population is enhanced, leading to the discovery of more optimal solutions. Then, an adaptive crossover operator is constructed according to the task assignment model, considering the capacity, path cost, and time of agricultural machinery; two-segment coding and multi-population adaptive mutation are used to assign tasks to improve the diversity of the population and enhance the exploration ability of the population; and to improve the global optimisation ability of the hybrid algorithm, a 2-Opt local optimisation operator and an Circle modification algorithm are introduced. Finally, simulation experiments were conducted in MATLAB to evaluate the performance of the multi-agricultural machinery collaborative task assignment based on the improved genetic hybrid algorithm. The algorithm's capabilities were assessed through comparative analysis in the simulation trials. The results demonstrate that the developed hybrid algorithm can effectively reduce path costs, and the efficiency of the assignment outcomes surpasses that of the classical genetic algorithm. This approach proves particularly suitable for addressing large-scale task allocation problems.

Neural and Evolutionary Computing,Information Retrieval

What problem does this paper attempt to address?

The paper is primarily dedicated to addressing the issue of multi-agricultural machinery collaborative task allocation. Specifically, the research aims to improve the utilization efficiency of agricultural machinery in large-scale agricultural production and enhance its economic benefits through an improved genetic hybrid optimization algorithm. Traditional large-scale agricultural machinery operations face major challenges, including scheduling information delays, heavy reliance on manual labor, and low operational efficiency. To solve these problems, the paper proposes a multi-agricultural machinery collaborative task allocation method based on an improved genetic hybrid optimization algorithm.

This method combines the path pre-planning of the simulated annealing algorithm and the static task allocation of the genetic algorithm. By gradually integrating these two algorithms, it overcomes their respective shortcomings and leverages their advantages in global and local searches. Additionally, the paper designs adaptive crossover operators and mutation operators, and introduces two-segment encoding and multi-population adaptive mutation methods to improve population diversity and enhance exploration capabilities. To further optimize the path, the paper also introduces the 2-Opt local optimization operator and an improved circle algorithm. Finally, the effectiveness of the proposed algorithm is verified through MATLAB simulation experiments. The results show that this method can effectively reduce path costs and outperform the classic genetic algorithm in terms of task allocation effectiveness. This method is particularly suitable for solving large-scale task allocation problems.