基于双向搜索与改进贪婪算法的测试点优选研究

发布时间：2024-03-25 19:14

　　作为计算机科学与技术的典型应用领域,测试点的优选技术是测试性设计的关键;在对测试性模型相关性关系分析的基础上,针对不同的测试需求,在提出了相应的优化方法:对于完成基本功能的开机测试,提出了基于双向搜索的测试点优选算法;对于系统级诊断测试,提出了基于改进动态贪婪算法的测试点优选算法;根据不同的应用对象使用相应的算法,减少了影响因素,加强了算法针对性,能够有效的提高测试点选取速率,降低测试成本。

【文章页数】：4 页

【文章目录】：
1相关关系的确定方法
2 基于双向搜索的测试点优选方法
    2.1 开机检测问题描述
    2.2 系统特征信息熵
    2.3 基于双向搜索的测试点优选方法的实现
3 基于改进动态贪婪算法的测试点优选技术
    3.1 面向整机故障检测的测试点选取问题描述
    3.2 动态贪婪算法的改进
    3.3 测试点优选的实现
4 实例分析
    4.1 双向搜索算法
    4.2 改进动态贪婪算法
5 结论



本文编号：3938751