[发明专利]基于随机采样的EBO事件选取方法及装置

权利要求书

1.一种基于随机采样的EBO事件选取方法，其特征在于，包括以下步骤：

分析系统状态，生成所有可能的系统状态转移的集合构成事件空间；

基于所述事件空间选取事件复杂度范围，包括：根据计算量的限制确定复杂度范围；在所述事件空间中随机均匀采样事件复杂度为所述复杂度范围内的事件；在采样的事件定义下，基于EBO优化事件触发的动作评估第一性能，并计算样本的总体平均性能和各事件复杂度下对应的性能，选取出高于总体平均性能的所述事件复杂度范围；以及

依据所述事件复杂度范围在所述事件空间中进行随机采样，选取出性能最优的事件定义，并计算置信度。

2.根据权利要求1所述的方法，其特征在于，所述选取出性能最优的事件定义，包括：

根据所述事件复杂度范围，在所述事件空间中进行均匀随机采样；

基于在采样的事件，利用EBO优化事件触发的动作评估第二性能，以选取出性能最优的事件定义。

3.根据权利要求1或2所述的方法，其特征在于，所述计算置信度，包括：

根据所述性能最优的事件定义计算在全事件空间的性能排名满足预设条件的概率。

4.根据权利要求3所述的方法，其特征在于，所述概率的计算公式为：

p＝(1-x％)^N，

其中，N为采样数，x％为性能最优的事件定义在全事件空间的中的性能排名。

5.一种基于随机采样的EBO事件选取装置，其特征在于，包括：

分析模块，用于分析系统状态，生成所有可能的系统状态转移的集合构成事件空间；

事件复杂度选取模块，用于基于所述事件空间选取事件复杂度范围，所述事件复杂度选取模块进一步用于：根据计算量的限制确定复杂度范围，在所述事件空间中随机均匀采样事件复杂度为所述复杂度范围内的事件，在采样的事件定义下，基于EBO优化事件触发的动作评估第一性能，并计算样本的总体平均性能和各事件复杂度下对应的性能，选取出高于总体平均性能的所述事件复杂度范围；以及

最优事件定义选取模块，用于依据所述事件复杂度范围在所述事件空间中进行随机采样，选取出性能最优的事件定义，并计算置信度。

6.根据权利要求5所述的装置，其特征在于，所述最优事件定义选取模块进一步用于根据所述事件复杂度范围，在所述事件空间中进行均匀随机采样；基于在采样的事件，利用EBO优化事件触发的动作评估第二性能，以选取出性能最优的事件定义。

7.根据权利要求5或6所述的装置，其特征在于，所述最优事件定义选取模块进一步用于根据所述性能最优的事件定义计算在全事件空间的性能排名满足预设条件的概率。

8.根据权利要求7所述的装置，其特征在于，所述概率的计算公式为：

p＝(1-x％)^N，

其中，N为采样数，x％为性能最优的事件定义在全事件空间的中的性能排名。