NDLI: Construction of Mixed Covering Arrays for Pair-wise Testing Using Probabilistic Approach in Genetic Algorithm

Content Provider	Springer Nature Link
Author	Sabharwal, Sangeeta Bansal, Priti Mittal, Nitish Malik, Shreya
Copyright Year	2016
Abstract	In a system with large number of input parameters, it is necessary to check for errors that can occur as a result of interactions between various input parameters. However, checking of all possible combinations of input parameters is often restricted due to time and budget constraints. In order to overcome the constraints of exhaustive testing, combinatorial testing has been employed to generate optimal and efficient test set that covers all t-way combinations of input parameters. Pair-wise testing, a combinatorial testing technique, tests all possible combinations of each pair of input parameter values. In this paper, we present an efficient algorithm pair-wise test set generator using genetic algorithm (PTSG-GA) for generating test set for pair-wise testing. PTSG-GA is an extension of our previous work that applies genetic algorithm (GA) to generate optimal test set for pair-wise testing. In this paper, combinatorial objects, namely covering array (CA) and mixed covering arrays (MCA), are used to represent test set. The major contribution of algorithm PTSG-GA is that it uses a probabilistic approach to generate initial population of CAs/MCAs to improve the performance of GA. The algorithm PTSG-GA is implemented using an open-source tool PWiseGen. We have reported experimental results that illustrate the effectiveness of PTSG-GA as compared to existing state-of-the-art algorithms.
Starting Page	2821
Ending Page	2835
Page Count	15
File Format	PDF
ISSN	13198025
Journal	Arabian Journal for Science and Engineering
Volume Number	41
Issue Number	8
e-ISSN	21914281
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2016-01-09
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Pair-wise testing Mixed covering array Genetic algorithm Probabilistic approach Engineering Science
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

ABC-CAG: Covering Array Generator for Pair-wise Testing Using Artificial Bee Colony Algorithm

Construction of Variable Strength Covering Array for Combinatorial Testing Using a Greedy Approach to Genetic Algorithm

Construction of t-way covering arrays using genetic algorithm

A Discrete Particle Swarm Optimization for Covering Array Generation

MIMO Array Capacity Optimization Using a Genetic Algorithm

A Hybrid Optimization Algorithm and Its Application for Conformal Array Pattern Synthesis

Optimum Design of Linear Antenna Arrays Using a Hybrid MoM/GA Algorithm

Sidelobe reduction in array-pattern synthesis using genetic algorithm

Array failure correction with a genetic algorithm

Construction of Mixed Covering Arrays for Pair-wise Testing Using Probabilistic Approach in Genetic Algorithm

Similar Documents

ABC-CAG: Covering Array Generator for Pair-wise Testing Using Artificial Bee Colony Algorithm

Construction of Variable Strength Covering Array for Combinatorial Testing Using a Greedy Approach to Genetic Algorithm

Construction of t-way covering arrays using genetic algorithm

A Discrete Particle Swarm Optimization for Covering Array Generation

MIMO Array Capacity Optimization Using a Genetic Algorithm

A Hybrid Optimization Algorithm and Its Application for Conformal Array Pattern Synthesis

Optimum Design of Linear Antenna Arrays Using a Hybrid MoM/GA Algorithm

Sidelobe reduction in array-pattern synthesis using genetic algorithm

Array failure correction with a genetic algorithm

Construction of Mixed Covering Arrays for Pair-wise Testing Using Probabilistic Approach in Genetic Algorithm