The invention discloses a task
allocation method for formation of unmanned aerial vehicles in a certain environment, belonging to the technical field of unmanned aerial vehicles. The task
allocation method comprises the following steps of determining a coding sequence of a task
allocation algorithm; determining a preponderant function of the unmanned aerial vehicles formed to execute a task; determining a speed update formula and a position update formula of a
discrete particle swarm optimization; determining the flow of a
tabu search; and determining the flow of
hybrid optimization. According to the task
allocation method for the formation of the unmanned aerial vehicles in the certain environment, the continuous
particle swarm optimization is discretized, the
algorithm is simply and conveniently operated on the premise that optimizing property can be guaranteed, and the effectiveness of the
discrete particle swarm method is indicated through
simulation. According to the task allocation method for the formation of the unmanned aerial vehicles in the certain environment, a supplement strategy of the
tabu search algorithm is provided, and the local optimizing capacity of the
algorithm is enhanced when the
inertia weight [
omega] of the
particle swarm optimization is larger, i.e. the particle swarm embodies stronger variety, so that the original two algorithms realize complementing each other's advantages, the searching performance can be improved, and the judgment can be verified in multiple groups of simulated tests.