Many previous research studies have demonstrated game strategies enabling virtual players to play and take actions mimicking humans.The CaseBased Reasoning(CBR)strategy tries to simulate human thinking regarding solvi...Many previous research studies have demonstrated game strategies enabling virtual players to play and take actions mimicking humans.The CaseBased Reasoning(CBR)strategy tries to simulate human thinking regarding solving problems based on constructed knowledge.This paper suggests a new Action-Based Reasoning(ABR)strategy for a chess engine.This strategy mimics human experts’approaches when playing chess,with the help of the CBR phases.This proposed engine consists of the following processes.Firstly,an action library compiled by parsing many grandmasters’cases with their actions from different games is built.Secondly,this library reduces the search space by using two filtration steps based on the defined action-based and encoding-based similarity schemes.Thirdly,the minimax search tree is fed with a list extracted from the filtering stage using the alpha-beta algorithm to prune the search.The proposed evaluation function estimates the retrievably reactive moves.Finally,the best move will be selected,played on the board,and stored in the action library for future use.Many experiments were conducted to evaluate the performance of the proposed engine.Moreover,the engine played 200 games against Rybka 2.3.2a scoring 2500,2300,2100,and 1900 rating points.Moreover,they used the Bayeselo tool to estimate these rating points of the engine.The results illustrated that the proposed approach achieved high rating points,reaching as high as 2483 points.展开更多
测试用例优先排序(test case prioritization,简称TCP)问题是回归测试研究中的一个热点.通过设定特定排序准则,对测试用例进行排序以优化其执行次序,旨在最大化排序目标,例如最大化测试用例集的早期缺陷检测速率.TCP问题尤其适用于因测...测试用例优先排序(test case prioritization,简称TCP)问题是回归测试研究中的一个热点.通过设定特定排序准则,对测试用例进行排序以优化其执行次序,旨在最大化排序目标,例如最大化测试用例集的早期缺陷检测速率.TCP问题尤其适用于因测试预算不足以致不能执行完所有测试用例的测试场景.首先对TCP问题进行描述,并依次从源代码、需求和模型这3个角度出发对已有的TCP技术进行分类;然后对一类特殊的TCP问题(即测试资源感知的TCP问题)的已有研究成果进行总结;随后依次总结实证研究中常用的评测指标、评测数据集和缺陷类型对实证研究结论的影响;接着依次介绍TCP技术在一些特定测试领域中的应用,包括组合测试、事件驱动型应用测试、Web服务测试和缺陷定位等;最后对下一步工作进行展望.展开更多
文摘Many previous research studies have demonstrated game strategies enabling virtual players to play and take actions mimicking humans.The CaseBased Reasoning(CBR)strategy tries to simulate human thinking regarding solving problems based on constructed knowledge.This paper suggests a new Action-Based Reasoning(ABR)strategy for a chess engine.This strategy mimics human experts’approaches when playing chess,with the help of the CBR phases.This proposed engine consists of the following processes.Firstly,an action library compiled by parsing many grandmasters’cases with their actions from different games is built.Secondly,this library reduces the search space by using two filtration steps based on the defined action-based and encoding-based similarity schemes.Thirdly,the minimax search tree is fed with a list extracted from the filtering stage using the alpha-beta algorithm to prune the search.The proposed evaluation function estimates the retrievably reactive moves.Finally,the best move will be selected,played on the board,and stored in the action library for future use.Many experiments were conducted to evaluate the performance of the proposed engine.Moreover,the engine played 200 games against Rybka 2.3.2a scoring 2500,2300,2100,and 1900 rating points.Moreover,they used the Bayeselo tool to estimate these rating points of the engine.The results illustrated that the proposed approach achieved high rating points,reaching as high as 2483 points.
文摘测试用例优先排序(test case prioritization,简称TCP)问题是回归测试研究中的一个热点.通过设定特定排序准则,对测试用例进行排序以优化其执行次序,旨在最大化排序目标,例如最大化测试用例集的早期缺陷检测速率.TCP问题尤其适用于因测试预算不足以致不能执行完所有测试用例的测试场景.首先对TCP问题进行描述,并依次从源代码、需求和模型这3个角度出发对已有的TCP技术进行分类;然后对一类特殊的TCP问题(即测试资源感知的TCP问题)的已有研究成果进行总结;随后依次总结实证研究中常用的评测指标、评测数据集和缺陷类型对实证研究结论的影响;接着依次介绍TCP技术在一些特定测试领域中的应用,包括组合测试、事件驱动型应用测试、Web服务测试和缺陷定位等;最后对下一步工作进行展望.
