计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 56-58.doi: 10.3969/j.issn.1000-3428.2010.09.019

• 软件技术与数据库 • 上一篇    下一篇

面向节点-节点的进化测试改进方法

赵庆兰1,董春生2   

  1. (1. 西安邮电学院信息与控制系,西安 710121;2. 陕西师范大学网络信息中心,西安 710061)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Improved Node-Node-oriented Evolutionary Test Method

ZHAO Qing-lan1, DONG Chun-sheng2   

  1. (1. Department of Information and Control, Xi’an Institute of Posts & Telecommunications, Xi’an 710121; 2. Network Information Center, Shaanxi Normal University, Xi’an 710061)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要: 传统方法不能对进化测试中所有面向节点-节点的测试类型都构造具有良好导向的适值函数。针对该问题,基于面向节点-节点进化测试系统模型,不考虑节点的执行顺序和控制流关系,从节点的独立性出发,提出一种改进的适值函数计算方法。实验结果表明,对离散节点之间没有数据依赖关系的覆盖准则,该方法代价较小、运行稳定。

关键词: 进化测试, 遗传算法, 适值函数

Abstract: In evolutionary test, design of fitness function is a crucial work. Traditional work can not design a fitness function with favorable guidance to all node-node-oriented tests. A system model of evolutionary test with node-node-oriented method is presented, and an improved method of fitness function is designed. The method doesn’t consider the execute order of nodes and control flow, but is based on the independence of nodes. Experimental result indicates that this new method can generate test data with less cost and more steady performance for cover criterion which has no data dependence in discrete nodes.

Key words: evolutionary test, genetic algorithm, fitness function

中图分类号: