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

作     者：庄小叶 李轲 Zhuang Xiaoye;Li Ke

作者机构：潍坊工程职业学院信息工程系 火箭军士官学校作战保障系山东青州262500 

出 版 物：《保山学院学报》 (JOURNAL OF BAOSHAN UNIVERSITY)

年 卷 期：2019年第38卷第2期

页      码：61-64页

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

主 题 词：测试点优选 双向搜索 特征信息熵 动态贪婪 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-9340.2019.02.014

馆 藏 号：203666652...