EUVIMEDEUVIMED entdecken
Crossref

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

Hager Hussein, Ahmed Younes, Walid Abdelmoez

WSEAS TRANSACTIONS ON COMPUTERS · 2020

DOI: 10.37394/23205.2020.19.20 ↗

Kurz gefasst

Fachartikel in der Zeitschrift WSEAS TRANSACTIONS ON COMPUTERS, 2020. Verfasst von Hager Hussein und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 32 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 brute­forceapproach 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 quantum­inspired 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.

Zitieren

APA

Hussein, H., Younes, A., & Abdelmoez, W. (2020). Quantum­-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem. WSEAS TRANSACTIONS ON COMPUTERS. https://doi.org/10.37394/23205.2020.19.20

Vancouver

Hussein H, Younes A, Abdelmoez W. Quantum­-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem. WSEAS TRANSACTIONS ON COMPUTERS. 2020. doi:10.37394/23205.2020.19.20

BibTeX
@article{Hussein2020,
  author = {Hussein, Hager and Younes, Ahmed and Abdelmoez, Walid},
  title = {Quantum­-Inspired Genetic Algorithm for Solving the Test Suite Minimization Problem},
  journal = {WSEAS TRANSACTIONS ON COMPUTERS},
  year = {2020},
  doi = {10.37394/23205.2020.19.20}
}
Kostenlos starten →