Orthogonal Latin squares: an application of experiment design to compiler testing
Communications of the ACM
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
The AETG System: An Approach to Testing Based on Combinatorial Design
IEEE Transactions on Software Engineering
In-Parameter-Order: A Test Generation Strategy for Pairwise Testing
HASE '98 The 3rd IEEE International Symposium on High-Assurance Systems Engineering
Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
A Measure for Component Interaction Test Coverage
AICCSA '01 Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications
Combining Behavior and Data Modeling in Automated Test Case Generation
QSIC '03 Proceedings of the Third International Conference on Quality Software
Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing
COMPSAC '04 Proceedings of the 28th Annual International Computer Software and Applications Conference - Volume 01
Interaction testing of highly-configurable systems in the presence of constraints
Proceedings of the 2007 international symposium on Software testing and analysis
One-test-at-a-time heuristic search for interaction test suites
Proceedings of the 9th annual conference on Genetic and evolutionary computation
IPOG-IPOG-D: efficient test generation for multi-way combinatorial testing
Software Testing, Verification & Reliability
Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite
QSIC '08 Proceedings of the 2008 The Eighth International Conference on Quality Software
A systematic review of search-based testing for non-functional system properties
Information and Software Technology
Music Composition Using Harmony Search Algorithm
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Variable Strength Interaction Testing with an Ant Colony System Approach
APSEC '09 Proceedings of the 2009 16th Asia-Pacific Software Engineering Conference
PSTG: A T-Way Strategy Adopting Particle Swarm Optimization
AMS '10 Proceedings of the 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation
T-Way Test Data Generation Strategy Based on Particle Swarm Optimization
ICCRD '10 Proceedings of the 2010 Second International Conference on Computer Research and Development
An Empirical Study of Pairwise Test Set Generation Using a Genetic Algorithm
ITNG '10 Proceedings of the 2010 Seventh International Conference on Information Technology: New Generations
Information Sciences: an International Journal
Evaluating improvements to a meta-heuristic search for constrained interaction testing
Empirical Software Engineering
A variable strength interaction test suites generation strategy using Particle Swarm Optimization
Journal of Systems and Software
Harmony search for generalized orienteering problem: best touring in China
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Constraints dependent t-way test suite generation using harmony search strategy
PKAW'12 Proceedings of the 12th Pacific Rim conference on Knowledge Management and Acquisition for Intelligent Systems
Survey A survey on applications of the harmony search algorithm
Engineering Applications of Artificial Intelligence
| Hi-index | 0.00 |
Context: Although useful, AI-based variable strength t-way strategies are lacking in terms of the support for high interaction strength. Additionally, most AI-based strategies generally do not address the support for constraints. Addressing the aforementioned issues, this paper elaborates the design, implementation, and evaluation of a novel variable-strength-based on harmony search algorithm, called Harmony Search Strategy (HSS). Objective: The objective of this work is to investigate the adoption of harmony search algorithm for constructing variable-strength t-way strategy. Method: Implemented in Java, HSS integrates the harmony search algorithm as parts of its search engine. Result: Benchmarking results demonstrate that HSS gives competitive results against most existing AI-based (and pure computational) counterparts. However, unlike other AI-based counterparts, HSS addresses the support for high interaction strength and permits the support for constraints. Conclusion: AI-based t-way strategies tend to outperform the pure computational-based strategies in terms of test size.