A Multi Criteria based Test Suite Optimization Framework

Singh, Shilpi; Shree, Raj

doi:10.14257/ijseia.2017.11.1.08

IJSEIA

2017

DOI: 10.14257/ijseia.2017.11.1.08

|View full text |Cite

A Multi Criteria based Test Suite Optimization Framework

Shilpi Singh¹,

Raj Shree²

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2020

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 11 publications

(13 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

Quantum-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem

Hussein

Younes

Abdelmoez

2020

Wseas Transactions on Computers

View full text Add to dashboard Cite

Test Suite Minimization problem is a nondeterministic polynomial time (NP) complete problem insoftware engineering that has a special importance in software testing. In this problem, a subset with a minimalsize that contains a number of test cases that cover all the test requirements should be found. A bruteforceapproach to solving this problem is to assume a size for the minimal subset and then search to find if there is asubset of test cases with the assumed size that solves the problem. If not, the assumed minimal size is graduallyincremented, and the search is repeated. In this paper, a quantuminspired genetic algorithm (QIGA) will beproposed to solve this problem. In it, quantum superposition, quantum rotation and quantum measurement willbe used in an evolutionary algorithm. The paper will show that the adopted quantum techniques can speed upthe convergence of the classical genetic algorithm. The proposed method has an advantage in that it reduces theassumed minimal number of test cases using quantum measurements, which makes it able to discover the minimalnumber of test cases without any prior assumptions.

show abstract

Quantum-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem

Hussein

Younes

Abdelmoez

2020

Wseas Transactions on Computers

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A Multi Criteria based Test Suite Optimization Framework

Cited by 1 publication

References 11 publications

Quantum-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem

Quantum-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem

Contact Info

Product

Resources

About

A Multi Criteria based Test Suite Optimization Framework

Cited by 1 publication

References 11 publications

Quantum­-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem

Quantum­-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem

Contact Info

Product

Resources

About

Quantum-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem

Quantum-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem