Abstract: In multi agent systems(MAS)，because of the complexity and the difference between respective agents, the dynamic task allocation for multi agent systems is a NP-hard combinatorial optimization problem. According to the dy- namic characteristic of task allocation, first this paper established the mathematical model of task allocation and the target function. And then the hybrid genetic and ant colony algorithm which possesses the trait such as rapid iteration,poshive reaction and distribution, was put forward to achieve combinatorial optimization of task allocation. Finally, the simulation experiments demonstrated that, the algorithm is accomplished in convergence efficiency and solution precision can significantly enhance the performance of MAS.

Key words: MAS,Dynamic task allocation,Hybrid genetic and ant colony algorithm