【技术实现步骤摘要】
数据处理方法、装置、电子设备和计算机可读存储介质
本公开涉及数据处理领域,尤其涉及一种数据处理方法、装置、电子设备及计算机可读存储介质。
技术介绍
路径规划技术在很多领域都具有广泛的应用。如软件测试领域可以用于生成测试用例,在游戏领域可以用于规划行进路线,在智能家居领域可以规划扫地机器人的清扫路线等。路径规划按照任务目标可以分为两类:一类是点到点的路径规划,其一般是寻找两点之间的最短路径;另外一类是遍历路径规划,其一般是要求探寻一条路径可以遍历到环境空间中所有可达的点。其中,遍历路径规划大致可以分为两种:一种是随机遍历规划,其在多个可达的点之间完全随机的选择路径直至所有点被访问到;另外一种是完全遍历规划,其采用某种性能评价函数来控制遍历的过程,以使性能评价函数最优。典型的性价评价函数如在测试领域为测试点的覆盖率,在游戏领域中为行进路线的覆盖率,在扫地机器人领域中为房间的覆盖率等等。但是在上述遍历规划中的路径中可能存在局部环路,在存在大量局部环路的情况下,可能随机到非环路的概率很低,导致在遍历的过程中路 ...
【技术保护点】
1.一种数据处理方法,其特征在于,包括:/n根据当前状态数据更新数据处理模型;其中,所述数据处理模型包括各状态节点以及各状态节点间的动作连接关系,其中,各状态节点具有各自的优先级,各状态节点的优先级根据各状态节点上所支持的各动作的优先级生成,各状态节点上所支持的各动作的优先级根据与动作连接的源状态节点和目标状态节点各自对应的访问次数以及目标状态节点的优先级生成;/n根据更新后的所述数据处理模型,确定用于表征所述当前状态数据的当前状态节点所支持的各动作的优先级,选择优先级最大的动作作为目标动作;/n更新所述数据处理模型中所述当前状态节点所支持的所述目标动作的优先级;/n指示客 ...
【技术特征摘要】
1.一种数据处理方法,其特征在于,包括:
根据当前状态数据更新数据处理模型;其中,所述数据处理模型包括各状态节点以及各状态节点间的动作连接关系,其中,各状态节点具有各自的优先级,各状态节点的优先级根据各状态节点上所支持的各动作的优先级生成,各状态节点上所支持的各动作的优先级根据与动作连接的源状态节点和目标状态节点各自对应的访问次数以及目标状态节点的优先级生成;
根据更新后的所述数据处理模型,确定用于表征所述当前状态数据的当前状态节点所支持的各动作的优先级,选择优先级最大的动作作为目标动作;
更新所述数据处理模型中所述当前状态节点所支持的所述目标动作的优先级;
指示客户端在所述当前状态节点的环境下执行所述目标动作。
2.根据权利要求1所述的数据处理方法,其特征在于,所述根据当前状态数据更新数据处理模型,包括:
根据当前状态数据构建用于表征所述当前状态数据的当前状态节点;
当所述数据处理模型中不存在所述当前状态节点时,在所述数据处理模型中新增所述当前状态节点,针对新增的所述当前状态节点按照默认值配置访问次数,并新增所述当前状态节点与其他状态节点的动作关联关系,以及根据所述当前状态节点所支持的动作的优先级更新所述当前状态节点的优先级;
当所述数据处理模型中存在所述当前状态节点时,更新所述数据处理模型中的所述当前状态节点的访问次数,更新所述当前状态节点与其他状态节点的动作关联关系,以及,根据所述当前状态节点所支持的动作的优先级更新所述当前状态节点的优先级。
3.根据权利要求1所述的数据处理方法,其特征在于,所述选择优先级最大的动作作为目标动作,包括:
从所述当前状态节点所支持的动作中,选择未被访问的动作;
优先从所述未被访问的动作中选择优先级最大的动作,作为目标动作。
4.根据权利要求1所述的数据处理方法,其特征在于,所述方法还包括:
获取客户端当前运行的应用程序的当前页面控件结构数据作为当前状态数据。
5.根据权利要求4所述的数据处理方法,其特征在于,所述获取客户端当前运行的应用程序的当前页面控件结构数据作为当前状态数据,包括:
获取客户端当前运行的应用程序的当前页面所对应的可扩展标记语言文件,作为当前状态数据;或者,
获取客户端当前运行的应用程序的当前页面图像,根据所述当前页面图像获取当前页面控件结构数据作为当前状态数据。
6.根据权利要求1所述的数据处理方法,其特征在于,所述确定用于表征所述当前状态数据的当前状态节点所支持的各动作的优先级,包括:
针对所述当前状态节点所支持的各动作,根据与各动作直接关联的目标状态节点的优先级,确定各动作的优先级;或者,
针对所述当前状态节点所支持的各动作,根据与各动作直接关联和间接关联的多个目标状态节点的优先级,确定各动作的优先级。
7.根据权利要求1所述的数据处理方法,其特征在于,所述确定用于表征所述当前状态数据的当前状态节点所支持的各动作的优先级,包括:
根据所述当前状态数据对应的处理次数,确定与所述处理次数对应的搜索步长;
针对所述当前状态节点所...
【专利技术属性】
技术研发人员:蔡天勤,张钊,邵珊珊,杨萍,
申请(专利权)人:北京字节跳动网络技术有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。