Task matching & scheduling algorithm of hybrid avator team in collaborative virtual environments
Huiyi Liu, Jing-Fen Chen · 2008
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.