GONG Dunwei, ZHANG Wanqiu, ZHANG Yan. Evolutionary Generation of Test Data for Multiple Paths Coverage[J]. Chinese Journal of Electronics, 2011, 20(2): 233-237.
Citation: GONG Dunwei, ZHANG Wanqiu, ZHANG Yan. Evolutionary Generation of Test Data for Multiple Paths Coverage[J]. Chinese Journal of Electronics, 2011, 20(2): 233-237.

Evolutionary Generation of Test Data for Multiple Paths Coverage

  • Received Date: 2010-06-01
  • Rev Recd Date: 2010-09-01
  • Publish Date: 2011-04-25
  • Generation of test data using genetic algorithms has attracted many researchers’ interests in recent years, the efficiency of previous methods, however, needs to be further improved. A method of generating test data based on genetic algorithms to cover multiple target paths in one run is presented in this study. First, the problem of generating test data is formulated as a multi-objective optimization problem in which the number of objectives decreases along with generation of test data. Then, test data are generated using genetic algorithms incorporating with domain knowledge. Finally, our method is applied to two typical benchmark programs, and compared with Ahmed’s method and the single path method. The experimental results confirm that our method has advantage in terms of the number of generations and the time consumption.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (779) PDF downloads(1542) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return