检索结果-内蒙古大学图书馆

作者： Angwech Kevin 浙江理工大学

学位级别：硕士

Test case generation is an integral aspect of any effective software debugging *** test case generation is error-prone and *** automatic test case generation has been widely used to improve efficiency and effectiveness of software *** methods have been proposed for automatic test case ***,automatic generation of test cases with higher coverage is still one of the challenges faced by structural testing of *** address this problem,this paper proposed two new methods which use Monte Carlo Tree Search（MCTS）and Parallel Monte Carlo Tree Search（PMCTS）for test case *** methods can maximize branch coverage of derived test cases within the available test *** main work of this paper is summarized as follows:（1）A MCTS method（M-TCG）is proposed to formulate test case generation problem as a tree exploration problem and then utilizes MCTS for heuristically searching the optimal test *** policy is explored in constructing simulated test case generation *** evaluate the effectiveness and efficiency of MCTS method,comparative experiments were conducted based on 17 projects with 66 non trivial Java classes from SF110 corpus and other *** results indicate that the proposed MCTS method improved average branch coverage by 2.1% compared with Dyna MOSA which is a state-of-the-art evolutionary *** method also decreased memory consumption by 4% compared with the existing adaptive a Dyna MOSA approach.（2）We proposed PMCTS method（PM-TCG）which extends M-TCG method for automatic test case *** computational cost for constructing the search tree in rollouts of MCTS is expensive,PMCTS method can further improve its effectiveness by formulating the test case generation problem as a parallel tree exploration problem and then uses PMCTS for heuristically searching the optimal test *** were conducted on the subject programs used in the MCTS ***

关键词：软件测试测试用例自动生成蒙特卡罗树搜索算法

来源：评论

学校读者我要写书评

暂无评论

并行计算在机动飞行轨迹生成中的应用

引用

兵工自动化 2020年第8期39卷 25-31,36页

作者：蒋超王维嘉王昊航空工业西安飞行自动控制研究所飞控部西安710065

针对现有通用机动轨迹需要较长的预规划时间,无法在机载计算平台实时解算的问题,提出一种利用并行计算的方式对通用机动框架进行加速的方法。对现有的MCTS算法叶子节点并行、根节点并行和树并行方式进行分析,结合叶子节点并行和根节点... 详细信息

针对现有通用机动轨迹需要较长的预规划时间,无法在机载计算平台实时解算的问题,提出一种利用并行计算的方式对通用机动框架进行加速的方法。对现有的MCTS算法叶子节点并行、根节点并行和树并行方式进行分析,结合叶子节点并行和根节点并行方式各自的优点,对每棵搜索树采用叶子节点并行方法,分别利用Pthread和CUDA对并行通用机动框架进行加速,并以筋斗机动为例对加速效果进行测试。实验结果表明:并行通用机动框架不仅性能优于串行框架,而且可大幅缩短机动解算时间。

关键词：并行计算蒙特卡罗树搜索算法 GPU 众核通用机动框架

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：