Test case minimizing based on combination chaos genetic algorithm
Test case minimizing is one of the most important research fields in software testing.Uniformly distributed Chebyshev and Logistic chaos sequence were introduced in the selection，crossover and mutation of genetic algorithm.Chaos disturbance was also added in genetic testing suite to address the comm...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2016-06-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016178/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529933975781376 |
|---|---|
| author | Qing SHEN Yunliang JIANG Zhangguo SHEN Jungang LOU |
| author_facet | Qing SHEN Yunliang JIANG Zhangguo SHEN Jungang LOU |
| author_sort | Qing SHEN |
| collection | DOAJ |
| description | Test case minimizing is one of the most important research fields in software testing.Uniformly distributed Chebyshev and Logistic chaos sequence were introduced in the selection，crossover and mutation of genetic algorithm.Chaos disturbance was also added in genetic testing suite to address the common problems of weak ability in local search and premature convergence，thus to optimize the test result.Experiments were conducted in randomly generated test suites and Siemens test suites.Comparisons were also made with classical methods regard to the scale of production of test suite and the execution time of the algorithms.The results of the experiment indicate that based on the same execution time of the algorithms，a smaller scale test suite can be produced by introducing chaotic sequence in genetic testing suite selection. |
| format | Article |
| id | doaj-art-fe9b2b2b737b44b09886f654aa04dcd5 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2016-06-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-fe9b2b2b737b44b09886f654aa04dcd52025-01-15T03:14:41ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012016-06-01329310259608236Test case minimizing based on combination chaos genetic algorithmQing SHENYunliang JIANGZhangguo SHENJungang LOUTest case minimizing is one of the most important research fields in software testing.Uniformly distributed Chebyshev and Logistic chaos sequence were introduced in the selection，crossover and mutation of genetic algorithm.Chaos disturbance was also added in genetic testing suite to address the common problems of weak ability in local search and premature convergence，thus to optimize the test result.Experiments were conducted in randomly generated test suites and Siemens test suites.Comparisons were also made with classical methods regard to the scale of production of test suite and the execution time of the algorithms.The results of the experiment indicate that based on the same execution time of the algorithms，a smaller scale test suite can be produced by introducing chaotic sequence in genetic testing suite selection.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016178/software testingtest cases minimizingchaos genetic algorithmtest case |
| spellingShingle | Qing SHEN Yunliang JIANG Zhangguo SHEN Jungang LOU Test case minimizing based on combination chaos genetic algorithm Dianxin kexue software testing test cases minimizing chaos genetic algorithm test case |
| title | Test case minimizing based on combination chaos genetic algorithm |
| title_full | Test case minimizing based on combination chaos genetic algorithm |
| title_fullStr | Test case minimizing based on combination chaos genetic algorithm |
| title_full_unstemmed | Test case minimizing based on combination chaos genetic algorithm |
| title_short | Test case minimizing based on combination chaos genetic algorithm |
| title_sort | test case minimizing based on combination chaos genetic algorithm |
| topic | software testing test cases minimizing chaos genetic algorithm test case |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016178/ |
| work_keys_str_mv | AT qingshen testcaseminimizingbasedoncombinationchaosgeneticalgorithm AT yunliangjiang testcaseminimizingbasedoncombinationchaosgeneticalgorithm AT zhangguoshen testcaseminimizingbasedoncombinationchaosgeneticalgorithm AT junganglou testcaseminimizingbasedoncombinationchaosgeneticalgorithm |