基于中国邮路算法及UIO序列的状态机测试序列生成

• 作者: 张保卫 张毅坤 赵明
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 状态测试 中国邮路算法 唯一输入输出序列 扩展有限状态自动机 遗传算法
• 年，卷（期）: 2004,（17）
• 所属期刊栏目: 学术探讨
• 页码范围: 58-60
• 页数: 3页
• 分类号: TP31
• 字数: 2801字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.17.017

摘要

状态测试的首要问题就是从大量的状态组合中挑选针对典型的错误能够最为有效和最为优化的测试序列.A.VAho等人提出了使用中国邮路算法及UIO序列进行生成测试序列的方法,但并没有考虑UIO序列的加入对状态迁移造成的影响,因此不能够对测试序列进行全局优化.该文对上述算法进行改进,并使用遗传算法解决了中国邮路NP-Complete问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张毅坤	西安理工大学计算机科学与工程学院	71	825	15.0	25.0
2	张保卫	西安理工大学计算机科学与工程学院	15	59	4.0	7.0
3	赵明	西安理工大学计算机科学与工程学院	5	59	4.0	5.0