Home           Contact us           FAQs           
 
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
    Abstract
2013 (Vol. 6, Issue: 02)
Article Information:

Construction Optimal Combination Test Suite Based on Ethnic Group Evolution Algorithm

Hao Chen, Shu-Yan Wang and Xiao-Ying Pan
Corresponding Author:  Hao Chen 

Key words:  Combinatorial testing, ethnic group evolution computing model, optimal test case suite, test data construction algorithm, , ,
Vol. 6 , (02): 309-315
Submitted Accepted Published
October 31, 2012 December 21, 2012 June 10, 2013
Abstract:

The optimal test case suite constructing problem is defined thus: given a set of test requirements and a test suite that satisfies all test requirements, find a subset of the test suite containing a minimum number of test cases that still satisfies all test requirements. Existing methods for solving test case suite generation problem do not guarantee that obtained test suite is optimal. In this study, we propose a global optimization and generation method to construct optimal combinatorial testing data. Firstly, an encoding mechanism is used to map the combinatorial testing problem domain to a binary coding space. After that, an improving ethnic group evolution algorithm is used to search the binary coding space in order to find the optimal code schema. Finally, a decoding mechanism is used to read out the composition information of combinatorial testing data from the optimal code schema and construct optimal test case suite according to it. The simulation results show this method is simple and effective and it has the characteristics of less producing test data and time consumption.
Abstract PDF HTML
  Cite this Reference:
Hao Chen, Shu-Yan Wang and Xiao-Ying Pan, 2013. Construction Optimal Combination Test Suite Based on Ethnic Group Evolution Algorithm.  Research Journal of Applied Sciences, Engineering and Technology, 6(02): 309-315.
    Advertise with us
 
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Current Information
   Sales & Services
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved