2016
DOI: 10.19053/01211129.v25.n43.2016.5295
|View full text |Cite
|
Sign up to set email alerts
|

Metaheuristic algorithms for building Covering Arrays: A review

Abstract: Covering Arrays (CA) are mathematical objects used in the functional testing of software components. They enable the testing of all interactions of a given size of input parameters in a procedure, function, or logical unit in general, using the minimum number of test cases. Building CA is a complex task (NP-complete problem) that involves lengthy execution times and high computational loads. The most effective methods for building CAs are algebraic, Greedy, and metaheuristic-based. The latter have reported the… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2019
2019
2021
2021

Publication Types

Select...
4
1

Relationship

1
4

Authors

Journals

citations
Cited by 6 publications
(1 citation statement)
references
References 60 publications
0
1
0
Order By: Relevance
“…This technic includes tabu search, genetic algorithms, evolution strategies, simulated annealing, particle swarm optimizer, ant colony optimization and harmony search. [66], [68], [69] at specific case,they chose simulated annealing and evolution strategies as the most powerful techniques and characterized harmony search and simple genetic algorithm methods as slowest convergence rates algorithm [69]. Similarly, Leticia Fleck Fadel Miguel evaluated Harmony Search (HS) and Firefly Algorithm (FA) to solve truss shape and sizing optimization with multiple natural frequency constraints.…”
Section: Metaheuristic Optimization Algorithmmentioning
confidence: 99%
“…This technic includes tabu search, genetic algorithms, evolution strategies, simulated annealing, particle swarm optimizer, ant colony optimization and harmony search. [66], [68], [69] at specific case,they chose simulated annealing and evolution strategies as the most powerful techniques and characterized harmony search and simple genetic algorithm methods as slowest convergence rates algorithm [69]. Similarly, Leticia Fleck Fadel Miguel evaluated Harmony Search (HS) and Firefly Algorithm (FA) to solve truss shape and sizing optimization with multiple natural frequency constraints.…”
Section: Metaheuristic Optimization Algorithmmentioning
confidence: 99%