[发明专利]一种匹配算法性能测试方法、装置、设备、系统及介质有效

专利信息
申请号: 201911070954.9 申请日: 2019-11-05
公开(公告)号: CN110825636B 公开(公告)日: 2021-03-30
发明(设计)人: 汤涛;吴建伟;肖磊;陈瑞坤;王常红 申请(专利权)人: 腾讯科技(深圳)有限公司
主分类号: G06F11/36 分类号: G06F11/36;A63F13/60
代理公司: 深圳市深佳知识产权代理事务所(普通合伙) 44285 代理人: 王兆林
地址: 518057 广东省深圳*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 匹配 算法 性能 测试 方法 装置 设备 系统 介质
【说明书】:

本申请公开了一种匹配算法性能测试方法,包括:采集目标区域的应用运行数据;将所述运行数据转化成用户应用行为数据;在配置有待测试的匹配算法的测试环境下,根据所述用户应用行为数据进行用户行为回放,并收集所述测试环境下产生的测试日志;根据所述应用日志和所述测试日志确定所述待测试的匹配算法的性能。如此,通过模拟真实目标用户的匹配请求对匹配算法进行测试,预测得到的匹配算法性能可以贴合目标用户,评价结果准确,可用于后续匹配算法的进一步优化或配置。本申请还公开了对应的装置、设备及存储介质。

技术领域

本申请涉及计算机技术领域,尤其是涉及一种匹配算法性能测试方法、装置、设备及计算机存储介质。

背景技术

目前,很多游戏软件都可以支持网络对战,例如多人在线战术竞技游戏(Multiplayer Online Battle Arena,MOBA)类游戏、第一人称视角射击游戏(FirstPersonal Shooting Game,FPS)类游戏等,大都支持多个玩家之间的对战,而支持玩家对战就需要依赖匹配算法从众多玩家中匹配出对战队伍,使得两队队伍的对战能力均衡,使得游戏的对抗性较好,平衡性较强。

在这类游戏开发和优化过程中,很重要的一个问题是根据实际环境优化匹配算法,以提供符合应用环境的性能优秀的匹配算法,所谓匹配算法是指在游戏过程中根据玩家请求为玩家实时匹配出对战队伍的算法,而匹配算法的性能主要表现为匹配效率和匹配质量,而在匹配算法的优化过程中就需要采用匹配算法的性能测试方案来测试匹配算法的性能,进而决定性能是否优秀,是否能够直接投入应用。

目前,常用的匹配算法的性能测试方案是,通过机器人伪造大量客户端请求来模拟出大规模匹配场景,通过收集和分析服务器响应数据来判断匹配算法的性能。

然而,由于机器人的行为完全是随机的,无法贴合目标用户,因此模拟出的匹配结果也与实际应用的外网差异比较大,对于匹配算法的性能评估参考价值不大,如此导致最终的性能评估结果也不太可靠。

发明内容

本申请实施例提供了一种匹配算法性能测试方法,该方法收集真实用户的用户应用行为,基于用户应用行为模拟目标区域真实用户的匹配请求,以实现对匹配算法在目标区域内的性能测试,如此测试方法能够较好提高测试结果的有效性。

本申请第一方面提供了一种匹配算法性能测试方法,所述方法包括:

采集目标区域的应用运行数据,所述应用运行数据包括在应用环境下产生的应用日志;

将所述应用运行数据转化成用户应用行为数据,所述用户应用行为数据用于表征用户在操作应用过程中所对应的影响用户对战性能的属性数据;

在配置有待测试的匹配算法的测试环境下,根据所述用户应用行为数据进行用户行为回放,并收集所述测试环境下产生的测试日志;

根据所述测试日志和所述应用日志,确定所述待测试的匹配算法的性能。

本申请第二方面提供了一种匹配算法性能测试装置,所述装置包括:

采集模块,用于采集目标区域的应用运行数据,所述应用运行数据包括在应用环境下产生的应用日志;

数据转换模块,用于将所述应用运行数据转化成用户应用行为数据,用于表征用户在所述目标区域实施目标行为时所对应的属性特征数据;

测试模块,用于在配置有待测试的匹配算法的测试环境下,根据所述用户应用行为数据进行用户行为回放,并收集所述测试环境下产生测试日志;

性能评估模块,用于根据所述应用日志和所述测试日志确定所述待测试的匹配算法的性能。

本申请第三方面提供一种匹配算法性能测试系统,所述系统包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911070954.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top