In this paper, we consider the task allocation models, in which we seek to assign a set of m unmanned aerial vehicles (UAVs) to a set of n tasks in an optimal way. The optimality is quantified using target scores. This problem is NP-hard. To solve it, we propose an approach based on the Cross-Entropy (CE) method. The computational experiments in the large scale setting show the efficiency of our approach.