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.

The genetic algorithm based on colony information mining and its application

Parallel adaptive hybrid genetic optimization algorithm and its application

Optimization of Laser Cutting Path Based on Local Search and Genetic Algorithm

AN ADAPTIVE ANT COLONY SYSTEM ALGORITHM FOR CONTINUOUS-SPACE OPTIMIZATION PROBLEMS

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

Design and Realization of Improved Genetic Ant Colony Algorithm Solving Optimization Problems

Improved Ant Colony Algorithm and Its Application to the Optimization of Recipe

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

A Novel Optimization Algorithm Combing Gbest-Guided Artificial Bee Colony Algorithm With Variable Gradients

An Improved Genetic Algorithm and Its Application in Global Optimization of Electromagnetic Field Problems

Surface/surface intersection using simulated annealing genetic algorithm

A Genetic Algorithm by Coordinating Exploration and Exploitation --Convergence Properties and Performance Analyses

Image Edge Feature Extraction and Refining Based on Genetic-Ant Colony Algorithm

Genetic Algorithm: Reviews, Implementations, and Applications

Immunocytochemical localization of a cell adhesion molecule, integrin alpha5beta1, in nerve growth cones.

A New Hybrid Algorithm of Ant Colony System and Genetic Algorithm

A Genetic Algorithm Architecture by Coordinating Exploration and Exploitation

Application of Improved Genetic Algorithm and Ant Colony Algorithm in Multi-objective Path Planning

Coordinating Exploration and Exploitation to Construct Genetic Algorithms

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