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

Improved Node-Node-oriented Evolutionary Test Method

作　　者：赵庆兰[1] 董春生[2] 

机构地区：[1]西安邮电学院信息与控制系,西安710121 [2]陕西师范大学网络信息中心,西安710061

出　　处：《计算机工程》2010年第9期56-58,共3页Computer Engineering

基　　金：国家"242"信息安全计划基金资助项目(2005C63);西安邮电学院青年基金资助项目(110-0419)

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

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

分 类 号：TP311.56[自动化与计算机技术—计算机软件与理论]