应对规划中的概率规划算法研究.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第592—596页 应对规划中的概率规划算法研究 李哓峰谷文祥 东北师范大学计算机学院，吉林长春，130117 摘要概率规划器是对经典图规划器在处理不确定性问题的一个有效扩展，但在应用概率规划 器算法于应对规划中时．概率舰划器操作的相应输出概率由人为定义的特性将大大降低其实用 性。基于概率规划器和应对规划的思想，本文提出一种有效可行的通过历史数据的统计得出概 率规划器的操作对应的概率算法。 关键词智能规划，图规划，概率规划，应对规划 1引言 应对规划旨在研究在识别出对方的规划后，提出相应的对策(自身的规划)，而达到 自身的目标。在考虑对方规划系统对于我们的规划系统无论是友好的还是敌意的，处理的 基本方法应该只限于这种情况，即根据对方的动作。做出相应的对策。在复杂的现实世界 L}J，识别对方的规划是可能出现多种情况和许多不确定的因素，而经典图规划方法局限于 确定性的世界状态中，这将使得仪基于图规划的应对方法在处理实际的问题时将出现问 题。而在考虑多种情况时，多种情况将会是有所侧重的，不能对所肯可能