(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202110340550.8 (22)申请日 2021.03.30 (71)申请人 第四范式 （北京） 技 术有限公司 地址 100085 北京市海淀区清河中街6 6号 院1号楼九层LO901-1号 (72)发明人 李京　涂威威　 (74)专利代理 机构 北京铭硕知识产权代理有限 公司 11286 专利代理师 王学强　曾世骁 (51)Int.Cl. G06F 30/27(2020.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06N 20/00(2019.01) (54)发明名称 离散事件的仿真方法及仿真系统 (57)摘要 提供了一种离散事件的仿真方法及仿真系 统。 所述仿真方法包括： 为包括多个环节的离散 事件的每个环节创建有限状态自动机； 以及根据 从外部输入的需求和针对有 限状态自动机的决 策运行对应的有限状态自动机并输出仿真结果。 其中， 所述创建有限状态自动机的步骤包括： 确 定抽象层 级； 在所述抽象层 级中抽象出状态和与 对应的决策有关的行为； 确定所述行为的规则， 其中， 所述确定所述行为的规则的步骤包括： 利 用数据通过机器学习方法获得与预定状态和预 定决策对应的所述行为的规则。 权利要求书2页 说明书9页 附图5页 CN 115146520 A 2022.10.04 CN 115146520 A 1.一种由计算装置执 行的离散事件的仿真方法， 其特 征在于， 所述仿真方法包括： 为包括多个环 节的离散事件的每个环节创建有限状态自动机； 以及 根据从外部输入的需求和针对有限状态自动机的决策运行对应的有限状态自动机并 输出仿真结果， 其中， 所述创建有限状态自动机的步骤包括： 确定抽象层级； 在所述抽象层级中抽象出 状态和与对应的决策有关的行为； 确定所述行为的规则， 其中， 所述确定所述行为的规则的步骤包括： 利用数据通过机器学习方法获得与预定 状态和预定决策对应的所述行为的规则。 2.如权利要求1所述的仿真方法， 其中， 所述确定所述行为的规则的步骤 还包括： 根据业务经验编写所述行为的规则， 并确定规则中的参数； 以及 根据业务经验编写所述行为的规则， 并利用数据获得规则中的参数。 3.如权利要求2所述的仿真方法， 其中， 所述运行对应的有限状态自动机的步骤包括： 根据有限状态自动机的状态和与其对应的决策按照相 应行为的规则运行所述有限状态自 动机， 从而使所述有限状态自动机作出所述相 应行为并改变其状态， 同时输出预先指定的 反馈。 4.如权利要求3所述的仿真方法， 其中， 所述有限状态自动机还 包括以下属性： 短期指标， 描述 通过状态和决策确定的指标； 以及 长期指标， 描述 通过对短期 指标进行积累得到的指标， 用于 评价仿真结果的优劣。 5.如权利要求2所述的仿真方法， 其中， 所述确定所述行为的规则的步骤还包括： 当未 能确定所述行为的规则时， 再次执行确定抽象层级、 在所述抽象层级中抽象出状态和与对 应的决策有关的行为、 确定所述行为的规则的步骤。 6.如权利要求1所述的仿真方法， 其中， 所述利用数据通过机器学习方法获得与预定状 态和预定决策对应的所述行为的规则的步骤 采用分类、 回归、 深度神经网络中的至少一种。 7.如权利要求4所述的仿真方法， 其中， 利用运筹规划、 非梯度优化算法、 启发式算法和 强化学习算法中的至少一种来对所述短期 指标和所述长期 指标进行优化。 8.一种离 散事件的仿真系统， 其特 征在于， 所述仿真系统包括： 有限状态自动机创建单元， 为包括多个环节的离散事件的每个环节创建有限状态自动 机； 以及 执行单元， 根据从外部输入的需求和针对有限状态自动机的决策运行对应的有限状态 自动机并输出仿真结果， 其中， 所述有限状态自动机创建单元执行以下操作： 确定抽象层级； 在所述抽象层级中 抽象出状态和与对应的决策有关的行为； 确定所述行为的规则， 其中， 所述有限状态自动机创建单元在所述确定所述行为的规则的步骤中利用数据通 过机器学习方法获得与预定状态和预定决策对应的所述行为的规则。 9.一种包括至少一个计算装置和至少一个存储指令的存储装置的系统， 其中， 所述指 令在被所述至少一个计算装置运行时， 促使 所述至少一个计算装置执行如权利要求 1到7中 的任一权利要求所述的离 散事件的仿真方法。 10.一种存储指令的计算机可读存储介质， 其中， 当所述指令被至少一个计算装置运行 时， 促使所述至少一个计算装置执行如权利要求 1到7中的任一权利要求所述的离散事件的权　利　要　求　书 1/2 页 2 CN 115146520 A 2仿真方法。权　利　要　求　书 2/2 页 3 CN 115146520 A 3