基于DBTNN算法的场景调度策略研究.pdfVIP

第 37卷 第 9期 计 算 机 科 学 Vo1．37No．9 2010年 9月 Computer Science Sep2010 基于DBTNN算法的场景调度策略研究 杨东梅b。 印桂生 赖初荣 (哈尔滨工程大学计算机科学与技术学院 哈尔滨 15O001) (哈尔滨工程大学科技园 哈尔滨 150001) 摘 要 构建 了一种能有效描述大规模虚拟环境的场景图和基于该场景图的场景多叉树，以此为基础提出了基于改 进的动态-：K树神经网络(DynamicalBinarytreeBasedNeuralNetwork，DBTNN)进行场景调度的新方法，并给 出了 神经网络挖掘装配过程中视点变化的规律。同时，通过该网络输出预测下一步或下几步的视点状态信息，使场景调度 具有一定的容错性，提高了场景调度的实时性并使调度更加智能化。最后给出了不同场景的测试结果，表明该算法对 于大规模复杂场景有非常好的优化效果。 关键词 虚拟装配 ，场