Multi-agent collaborative task pre-allocation based on improved sand cat swarm optimization algorithm

To address the challenge of heterogeneous platform collaborative task pre-allocation, this study proposes an enhanced sand cat swarm optimization(SCSO) algorithm incorporating nonlinear convergence factors and an external archive update strategy. This improved algorithm integrates large neighborhood search(LNS) with dedicated destruction and repair operators. Two simulation cases validate the algorithm's efficacy: Case 1 compares its performance against genetic algorithm(GA), lemur algorithm, and whale optimization algorithm(WOA) on vehicle routing problems with time windows(VRPTW). Case 2 demonstrates its application in multi-heterogeneous agent reconnaissance/attack task allocation scenarios.