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.
CVE HA Task matching & scheduling Agent Genetic algorithm
HUI-YI LIU JING-FEN CHEN
Computer & Information Engineering College, Hohai University, Nanjing, 210098,China
国际会议
2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)
昆明
英文
2384-2389
2008-07-12(万方平台首次上网日期,不代表论文的发表时间)