Task matching & scheduling algorithm of hybrid avator team in collaborative virtual environments

With the coordination and collaboration mechanism in MAS (multi-agent system), a task matching & scheduling model of HA (hybrid avator) team in CVE (collaborative virtual environments ) is created. The energy consumption to complete the task is minimized by finding the best task matching & scheduling strategy on the precondition that HA agent in the team satisfies the dependence and restriction relation among all sub-tasks with common task. Exhaustive enumeration is traditionally used to achieve global optimization with huge system cost, which possibly leads to search combination explosion. In this paper, team task matching & scheduling algorithm based on genetic algorithm is introduced with simulation examples for its model of HA team. The experiment results show that the algorithm has a comparatively high efficiency in solving problem on team task matching & scheduling.